Cover Image

Optimisation of big N-width digits multiplication based on N-width DFT

It is considered multidigit multiplication, that has biggest influence on asymmetric cryptography performance. It is given detailed description of N-digit multiplication algorithm that is based on FFT of the length of N using of "unpacking" and "packing" formulas....

Full description

Saved in:

Bibliographic Details
Date:	2015
Main Authors:	Tereshchenko, A.N., Zadiraka, V.K.
Format:	Article
Language:	Russian
Published:	PROBLEMS IN PROGRAMMING 2015
Subjects:	Multidigit multiplication
Online Access:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/113
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Problems in programming
Download file:

Institution

Problems in programming

Similar Items

On n-widths of bounded periodic holomorphic functions
by: Wilderotter, K.
Published: (1995)

Generating Big Numbers for Testing Multi-Digit Arithmetic Algorithms
by: A. M. Tereshchenko, et al.
Published: (2021)

Avoiding the bit-reversed ordering in parallel multi-digit multiplication based on FFT
by: A. Tereshchenko, et al.
Published: (2022)

Information widths
by: Korneichuk, N. P., et al.
Published: (1995)

Complexity analysis of computation of multi-digit multiplication operation in parallel model
by: A. N. Tereshchenko, et al.
Published: (2016)

Power of n and n-th root of multi-digit numbers based on recurrent relations
by: A. N. Tereshchenko
Published: (2015)

Multilevel Inverter with Amplitude Pulse Width Modulation
by: T. O. Tereshchenko, et al.
Published: (2014)

Estimates of the Bernstein widths and their analogs
by: Kushpel, A. K., et al.
Published: (1993)

Order equalities for some functionals and their application to the estimation of the best $n$-term approximations and widths
by: Shydlich, A. L., et al.
Published: (2009)

Multiplicative orders of elements in Conway's towers of finite fields
by: Popovych, Roman
Published: (2018)

Random maps and Kolmogorov widths
by: I. A. Korenovska
Published: (2015)

Power of n and nth root of multi-digit numbers based on recurrent relations
by: Tereshchenko, A.N.
Published: (2017)

Implementation of Multidigit Multiplication Basing on Discrete Cosine and Sine Transforms
by: A. M. Tereshchenko, et al.
Published: (2021)

Width, Largeness and Index Theory
by: Zeidler, Rudolf
Published: (2020)

Tiled orders of width 3
by: Zhuravlev, V., et al.
Published: (2009)

On exact order estimates of N-widths of classes of functions analytic in a simply connected domain
by: Vakarchuk, S. B., et al.
Published: (1996)

Dickkopf-related protein 1 expression in bone marrow of multiple myeloma patients: correlation with bone disease and plasma cell malignancy type
by: Auziņa, D., et al.
Published: (2023)

On linear widths of classes $H^ω$
by: Korneichuk, N. P., et al.
Published: (1996)

Concerning the depletion width of a radial p-n junction and its influence on electrical properties of the diode
by: V. L. Borblik
Published: (2017)

Exact values of mean $n$-widths for the classes of functions analytic in the upper half plane in the Hardy space
by: Vakarchuk, S. B., et al.
Published: (1994)

Temperature dependence of band width of delocalized states for n-InGaAs/GaAs in the quantum Hall effect regime
by: Ju. G. Arapov, et al.
Published: (2013)

Dependence of Kolmogorov Widths on the Ambient Space
by: T. Oikhberg, et al.
Published: (2013)

Dependence of Kolmogorov Widths on the Ambient Space
by: Oikhberg, T., et al.
Published: (2013)

Widths of sets of functions of discrete variable
by: Velikin, V. L., et al.
Published: (1996)

Generalized multiplicative bases for one-sided bimodule problems
by: Babych, Vyacheslav, et al.
Published: (2018)

Serial rings and tiled orders of width two
by: Bronitskaya, N. A., et al.
Published: (2009)

Optimization of multidigit multiplication based on discrete transforms (Furie, cosine, sine) in parallel computational model
by: V. K. Zadiraka, et al.
Published: (2022)

The norming sets of ${\mathcal L}\big({}^ml_{1}^n\big)$
by: Kim, Sung Guen, et al.
Published: (2024)

On relative widths of classes of differentiable functions. II
by: Subbotin, Yu. N., et al.
Published: (2010)

Approaching to an optimal value of rise time in n-well/p substrate photodiode by controlling depletion layer width
by: Emad Hameed Hussein
Published: (2009)

On posets of width two with positive Tits form
by: Bondarenko, Vitalij M., et al.
Published: (2018)

Dynamic characteristics of the rectifier with pulse width modulation
by: Ja. V. Shcherbak, et al.
Published: (2014)

Combinatorial properties of P-posets of width 2
by: V. M. Bondarenko, et al.
Published: (2017)

On posets of width two with positive Tits form
by: Bondarenko, V.M., et al.
Published: (2005)

Onn-widths of bounded periodic holomorphic functions
by: Wilderotter, К., et al.
Published: (1995)

Exact values of widths for certain functional classes
by: Vakarchuk, S. B., et al.
Published: (1996)

Trigonometric widths of classes of periodic functions of many variables
by: Derev’yanko, N. V., et al.
Published: (2012)

Kolmogorov and linear widths of classes of s-monotone integrable functions
by: Konovalov, V. N., et al.
Published: (2005)

Trigonometric and linear widths for the classes of periodic multivariable functions
by: A. S. Romanjuk
Published: (2017)

Complexity analysis of multi-digit multiplication operation based on Karatsuba method using different number of parallel processors
by: A. M. Tereshchenko
Published: (2015)