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

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

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

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

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

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

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

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

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

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

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

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

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)

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)

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

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)

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

Solution Counting for CSP and SAT with Large Tree-Width
by: Favier, A., et al.
Published: (2011)

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)

Specificity of the width of the beam in the elementary parts of the laser clock
by: S. D. Tochylin
Published: (2011)

The influence of temperature on the width of the forbidden band of a semiconductor
by: G. Guljamov, et al.
Published: (2011)

Small Volume Bodies of Constant Width with Tetrahedral Symmetries
by: Arman, Andrii, et al.
Published: (2025)

Analysis of the width of the gravic back of the gravel filters of drilling wells
by: A. A. Kozhevnikov, et al.
Published: (2018)

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

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)

Optimization of the width of air cooling duct of spent fuel cask
by: S. V. Aljokhina, et al.
Published: (2011)

Evolution of a pulse of noninteracting quasiparticles with dispersion and initial angular width
by: Adamenko, I.N., et al.
Published: (2004)

Exact Values of Kolmogorov Widths for the Classes of Analytic Functions. II
by: V. V. Bodenchuk, et al.
Published: (2015)

Exact Values of Kolmogorov Widths for the Classes of Analytic Functions. I
by: V. V. Bodenchuk, et al.
Published: (2015)

Estimates from below for Kolmogorov widths in classes of Poisson integral
by: A. S. Serdiuk, et al.
Published: (2013)

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

Kolmogorov widths and entropy numbers in the Orlich spaces with the Luxembourg norm
by: V. S. Romanjuk
Published: (2017)

Lower bounds for Kolmogorov widths in classes of convolutions with Neumann kernel
by: V. V. Bodenchuk
Published: (2014)

Widths of the anisotropic Besov classes of periodic functions of several variables
by: V. V. Myroniuk
Published: (2016)

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

Analysis of the dependence of the number of allocated systems of lineaments on the grouping interval width
by: Ja. Khodorovskij, et al.
Published: (2014)

Interference effects in the Si–Ge heterostructures with quantum wells of different width
by: I. B. Berkutov, et al.
Published: (2016)

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

The thermal broadening of the density of states and the temperature dependence of the width of the forbidden zone
by: G. Guljamov, et al.
Published: (2012)