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

On n-widths of bounded periodic holomorphic functions
von: Wilderotter, K.
Veröffentlicht: (1995)

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

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

Information widths
von: Korneichuk, N. P., et al.
Veröffentlicht: (1995)

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

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

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

Estimates of the Bernstein widths and their analogs
von: Kushpel, A. K., et al.
Veröffentlicht: (1993)

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

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

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

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

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

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

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

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

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)

On linear widths of classes $H^ω$
von: Korneichuk, N. P., et al.
Veröffentlicht: (1996)

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)

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

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)

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)

Widths of sets of functions of discrete variable
von: Velikin, V. L., et al.
Veröffentlicht: (1996)

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

Serial rings and tiled orders of width two
von: Bronitskaya, N. A., et al.
Veröffentlicht: (2009)

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

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

On relative widths of classes of differentiable functions. II
von: Subbotin, Yu. N., et al.
Veröffentlicht: (2010)

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)

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)

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

Onn-widths of bounded periodic holomorphic functions
von: Wilderotter, К., et al.
Veröffentlicht: (1995)

Exact values of widths for certain functional classes
von: Vakarchuk, S. B., et al.
Veröffentlicht: (1996)

Trigonometric widths of classes of periodic functions of many variables
von: Derev’yanko, N. V., et al.
Veröffentlicht: (2012)

Kolmogorov and linear widths of classes of s-monotone integrable functions
von: Konovalov, V. N., et al.
Veröffentlicht: (2005)

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

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