Buchumschlag

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....

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2015
Hauptverfasser:	Tereshchenko, A.N., Zadiraka, V.K.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	PROBLEMS IN PROGRAMMING 2015
Schlagworte:	Multidigit multiplication
Online Zugang:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/113
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Problems in programming
Завантажити файл:

Institution

Problems in programming

Ähnliche Einträge

Multilevel Inverter with Amplitude Pulse Width Modulation
von: T. O. Tereshchenko, et al.
Veröffentlicht: (2014)

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

Generating Big Numbers for Testing Multi-Digit Arithmetic Algorithms
von: A. M. Tereshchenko, et al.
Veröffentlicht: (2021)

Random maps and Kolmogorov widths
von: I. A. Korenovska
Veröffentlicht: (2015)

Tiled orders of width 3
von: Zhuravlev, V., et al.
Veröffentlicht: (2009)

Width, Largeness and Index Theory
von: Zeidler, Rudolf
Veröffentlicht: (2020)

Complexity analysis of computation of multi-digit multiplication operation in parallel model
von: A. N. Tereshchenko, et al.
Veröffentlicht: (2016)

Dependence of Kolmogorov Widths on the Ambient Space
von: T. Oikhberg, et al.
Veröffentlicht: (2013)

Dependence of Kolmogorov Widths on the Ambient Space
von: Oikhberg, T., et al.
Veröffentlicht: (2013)

Multiplicative orders of elements in Conway's towers of finite fields
von: Popovych, Roman
Veröffentlicht: (2018)

On posets of width two with positive Tits form
von: Bondarenko, Vitalij M., et al.
Veröffentlicht: (2018)

Dynamic characteristics of the rectifier with pulse width modulation
von: Ja. V. Shcherbak, et al.
Veröffentlicht: (2014)

Combinatorial properties of P-posets of width 2
von: V. M. Bondarenko, et al.
Veröffentlicht: (2017)

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

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

Power of n and n-th root of multi-digit numbers based on recurrent relations
von: A. N. Tereshchenko
Veröffentlicht: (2015)

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

Trigonometric and linear widths for the classes of periodic multivariable functions
von: A. S. Romanjuk
Veröffentlicht: (2017)

Solution Counting for CSP and SAT with Large Tree-Width
von: Favier, A., et al.
Veröffentlicht: (2011)

Specificity of the width of the beam in the elementary parts of the laser clock
von: S. D. Tochylin
Veröffentlicht: (2011)

The influence of temperature on the width of the forbidden band of a semiconductor
von: G. Guljamov, et al.
Veröffentlicht: (2011)

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

Analysis of the width of the gravic back of the gravel filters of drilling wells
von: A. A. Kozhevnikov, et al.
Veröffentlicht: (2018)

Optimization of the width of air cooling duct of spent fuel cask
von: S. V. Aljokhina, et al.
Veröffentlicht: (2011)

Implementation of Multidigit Multiplication Basing on Discrete Cosine and Sine Transforms
von: A. M. Tereshchenko, et al.
Veröffentlicht: (2021)

Generalized multiplicative bases for one-sided bimodule problems
von: Babych, Vyacheslav, et al.
Veröffentlicht: (2018)

Evolution of a pulse of noninteracting quasiparticles with dispersion and initial angular width
von: Adamenko, I.N., et al.
Veröffentlicht: (2004)

Exact Values of Kolmogorov Widths for the Classes of Analytic Functions. II
von: V. V. Bodenchuk, et al.
Veröffentlicht: (2015)

Exact Values of Kolmogorov Widths for the Classes of Analytic Functions. I
von: V. V. Bodenchuk, et al.
Veröffentlicht: (2015)

Estimates from below for Kolmogorov widths in classes of Poisson integral
von: A. S. Serdiuk, et al.
Veröffentlicht: (2013)

Kolmogorov widths and entropy numbers in the Orlich spaces with the Luxembourg norm
von: V. S. Romanjuk
Veröffentlicht: (2017)

Lower bounds for Kolmogorov widths in classes of convolutions with Neumann kernel
von: V. V. Bodenchuk
Veröffentlicht: (2014)

Widths of the anisotropic Besov classes of periodic functions of several variables
von: V. V. Myroniuk
Veröffentlicht: (2016)

Power of n and nth root of multi-digit numbers based on recurrent relations
von: Tereshchenko, A.N.
Veröffentlicht: (2017)

Analysis of the dependence of the number of allocated systems of lineaments on the grouping interval width
von: Ja. Khodorovskij, et al.
Veröffentlicht: (2014)

The thermal broadening of the density of states and the temperature dependence of the width of the forbidden zone
von: G. Guljamov, et al.
Veröffentlicht: (2012)

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

Kolmogorov widths of the anisotropic Besov classes of periodic functions of many variables
von: V. V. Myroniuk
Veröffentlicht: (2016)

Approximation in the mean of the classes of functions in the space L2|(0,1);x| by the Fourier–Bessel sums and estimates of the values of their n-widths
von: S. Vakarchuk, et al.
Veröffentlicht: (2024)

PARAMETERS OF INFRASONIC SIGNALS GENERATED IN THE ATMOSPHERE BY MULTIPLE EXPLOSIONS AT AN AMMUNITION DEPOT
von: Chernogor, L. F., et al.
Veröffentlicht: (2018)