Зображення обкладинки

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2015
Автори:	Tereshchenko, A.N., Zadiraka, V.K.
Формат:	Стаття
Мова:	Російська
Опубліковано:	PROBLEMS IN PROGRAMMING 2015
Теми:	Multidigit multiplication
Онлайн доступ:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/113
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Problems in programming
Завантажити файл:

Репозитарії

Problems in programming

Схожі ресурси

Avoiding the bit-reversed ordering in parallel multi-digit multiplication based on FFT
за авторством: A. Tereshchenko, та інші
Опубліковано: (2022)

Multilevel Inverter with Amplitude Pulse Width Modulation
за авторством: T. O. Tereshchenko, та інші
Опубліковано: (2014)

Generating Big Numbers for Testing Multi-Digit Arithmetic Algorithms
за авторством: A. M. Tereshchenko, та інші
Опубліковано: (2021)

Random maps and Kolmogorov widths
за авторством: I. A. Korenovska
Опубліковано: (2015)

Tiled orders of width 3
за авторством: Zhuravlev, V., та інші
Опубліковано: (2009)

Width, Largeness and Index Theory
за авторством: Zeidler, Rudolf
Опубліковано: (2020)

Complexity analysis of computation of multi-digit multiplication operation in parallel model
за авторством: A. N. Tereshchenko, та інші
Опубліковано: (2016)

Dependence of Kolmogorov Widths on the Ambient Space
за авторством: T. Oikhberg, та інші
Опубліковано: (2013)

Dependence of Kolmogorov Widths on the Ambient Space
за авторством: Oikhberg, T., та інші
Опубліковано: (2013)

Multiplicative orders of elements in Conway's towers of finite fields
за авторством: Popovych, Roman
Опубліковано: (2018)

On posets of width two with positive Tits form
за авторством: Bondarenko, Vitalij M., та інші
Опубліковано: (2018)

Dynamic characteristics of the rectifier with pulse width modulation
за авторством: Ja. V. Shcherbak, та інші
Опубліковано: (2014)

Combinatorial properties of P-posets of width 2
за авторством: V. M. Bondarenko, та інші
Опубліковано: (2017)

Concerning the depletion width of a radial p-n junction and its influence on electrical properties of the diode
за авторством: V. L. Borblik
Опубліковано: (2017)

Temperature dependence of band width of delocalized states for n-InGaAs/GaAs in the quantum Hall effect regime
за авторством: Ju. G. Arapov, та інші
Опубліковано: (2013)

Power of n and n-th root of multi-digit numbers based on recurrent relations
за авторством: A. N. Tereshchenko
Опубліковано: (2015)

Trigonometric and linear widths for the classes of periodic multivariable functions
за авторством: A. S. Romanjuk
Опубліковано: (2017)

Solution Counting for CSP and SAT with Large Tree-Width
за авторством: Favier, A., та інші
Опубліковано: (2011)

Approaching to an optimal value of rise time in n-well/p substrate photodiode by controlling depletion layer width
за авторством: Emad Hameed Hussein
Опубліковано: (2009)

Specificity of the width of the beam in the elementary parts of the laser clock
за авторством: S. D. Tochylin
Опубліковано: (2011)

The influence of temperature on the width of the forbidden band of a semiconductor
за авторством: G. Guljamov, та інші
Опубліковано: (2011)

Dickkopf-related protein 1 expression in bone marrow of multiple myeloma patients: correlation with bone disease and plasma cell malignancy type
за авторством: Auziņa, D., та інші
Опубліковано: (2023)

Analysis of the width of the gravic back of the gravel filters of drilling wells
за авторством: A. A. Kozhevnikov, та інші
Опубліковано: (2018)

Implementation of Multidigit Multiplication Basing on Discrete Cosine and Sine Transforms
за авторством: A. M. Tereshchenko, та інші
Опубліковано: (2021)

Optimization of the width of air cooling duct of spent fuel cask
за авторством: S. V. Aljokhina, та інші
Опубліковано: (2011)

Evolution of a pulse of noninteracting quasiparticles with dispersion and initial angular width
за авторством: Adamenko, I.N., та інші
Опубліковано: (2004)

Exact Values of Kolmogorov Widths for the Classes of Analytic Functions. II
за авторством: V. V. Bodenchuk, та інші
Опубліковано: (2015)

Exact Values of Kolmogorov Widths for the Classes of Analytic Functions. I
за авторством: V. V. Bodenchuk, та інші
Опубліковано: (2015)

Estimates from below for Kolmogorov widths in classes of Poisson integral
за авторством: A. S. Serdiuk, та інші
Опубліковано: (2013)

Generalized multiplicative bases for one-sided bimodule problems
за авторством: Babych, Vyacheslav, та інші
Опубліковано: (2018)

Kolmogorov widths and entropy numbers in the Orlich spaces with the Luxembourg norm
за авторством: V. S. Romanjuk
Опубліковано: (2017)

Lower bounds for Kolmogorov widths in classes of convolutions with Neumann kernel
за авторством: V. V. Bodenchuk
Опубліковано: (2014)

Widths of the anisotropic Besov classes of periodic functions of several variables
за авторством: V. V. Myroniuk
Опубліковано: (2016)

Power of n and nth root of multi-digit numbers based on recurrent relations
за авторством: Tereshchenko, A.N.
Опубліковано: (2017)

Analysis of the dependence of the number of allocated systems of lineaments on the grouping interval width
за авторством: Ja. Khodorovskij, та інші
Опубліковано: (2014)

Interference effects in the Si–Ge heterostructures with quantum wells of different width
за авторством: I. B. Berkutov, та інші
Опубліковано: (2016)

The thermal broadening of the density of states and the temperature dependence of the width of the forbidden zone
за авторством: G. Guljamov, та інші
Опубліковано: (2012)

Kolmogorov widths of the anisotropic Besov classes of periodic functions of many variables
за авторством: V. V. Myroniuk
Опубліковано: (2016)

Determining the gaussian distribution width of Curie-Weiss temperatures and relaxation times
за авторством: Skulski, R.
Опубліковано: (1999)

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
за авторством: S. Vakarchuk, та інші
Опубліковано: (2024)