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

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

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

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

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

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

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

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)

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

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

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

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

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)

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

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

Widths of functional classes defined by majorants of generalized moduli of smoothness in spaces Sp
von: F. H. Abdullaiev, et al.
Veröffentlicht: (2021)

Dispersion law and the dependence of the surface acoustic mode width on the concentration of adsorbed atoms
von: R. M. Peleshchak, et al.
Veröffentlicht: (2017)

Dispersion law and the dependence of the surface acoustic mode width on the concentration of adsorbed atoms
von: R. M. Peleshchak, et al.
Veröffentlicht: (2017)

Determination of efficient dragline cut width on the above-ore bench with drainage wells
von: Yu. Sobko, et al.
Veröffentlicht: (2018)

Kolmogorov widths and bilinear approximations of the classes of periodic functions of one and many variables
von: A. S. Romaniuk
Veröffentlicht: (2018)

Effect of the robotic GMAW parameters on HAZ width in HQ130 steel joints
von: H. R. Ghazvinloo, et al.
Veröffentlicht: (2021)

Method for control by orbital spacecraft magnetic cleanliness based on multiple magnetic dipole models with consideration of their uncertainty
von: Kuznetsov, B. I., et al.
Veröffentlicht: (2023)

Role of multiple reflections in the formationof wave field in the cretaceous successions of the Middli Kura depression in Azerbaijan
von: Akhmedov, T. R., et al.
Veröffentlicht: (2021)

Analysis of Dispersion Characteristics of Finite Width Open Multi-Step Slow-Waves Systems
von: Buzik, L. M., et al.
Veröffentlicht: (2013)

Solution of contact problem for plane weakened of variable width slot in inhomogeneous stress field
von: Гасанов, Ш. Г.
Veröffentlicht: (2017)

Solution of contact problem for plane weakened of variable width slot in inhomogeneous stress field
von: Гасанов, Ш. Г.
Veröffentlicht: (2017)

The coefficients of transitiveness of the posets of MM-type being the smallest supercritical poset of width 3
von: Bondarenko, V. M.; Бондаренко В. М.; Інститут математики НАН України, Київ, et al.
Veröffentlicht: (2020)

Investigation of band gap width in mixed ZnSxSe1–x crystals
von: O. G. Trubaeva, et al.
Veröffentlicht: (2018)

The coefficients of transitiveness of the posets of MM-type being the smallest supercritical poset of width 3
von: V. M. Bondarenko, et al.
Veröffentlicht: (2020)

Solution of contact problem for plane weakened of variable width slot in inhomogeneous stress field
von: Sh. G. Gasanov
Veröffentlicht: (2017)

Widths of some classes of functions defined by the generalized moduli of continuity _in the space L_2
von: S. B. Vakarchuk
Veröffentlicht: (2017)

Kolmogorov widths of the classes LΨ (β,ρ) of periodic functions in the space Lq
von: H. M. Vlasyk
Veröffentlicht: (2017)

Rigid, quasi-rigid and matrix rings with \((\overline{\sigma},0)\)multiplication
von: Abdioglu, Cihat, et al.
Veröffentlicht: (2018)

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

Modelling and optimisation of microneedle systems
von: G. V. Sandrakov, et al.
Veröffentlicht: (2019)

Exact solution of contact problem for partial interaction of width variable slit faces at temperature field action
von: Мирсалимов, В. М., et al.
Veröffentlicht: (2014)

Exact solution of contact problem for partial interaction of width variable slit faces at temperature field action
von: Мирсалимов, В. М., et al.
Veröffentlicht: (2014)

Widths of classes of functions in the weight space L2,г(R),г=exp(−x2)
von: S. B. Vakarchuk
Veröffentlicht: (2022)

Development of the block diagram and method improve the accuracy of ultrasonic measurement device control s the width of the tape in the air
von: O. Y. Rishan, et al.
Veröffentlicht: (2017)

Linear and Kolmogorov widths of the classes BΩp,θ of periodic functions of one and several variables
von: M. V. Hembarskyi, et al.
Veröffentlicht: (2020)

THEORETICAL POWER CHARACTERISTICS OF THE SECONDARY WIND TURBINE OF A WIND POWER PLANT WITH AERODYNAMIC MULTIPLICATION
von: Alekseevskiy , D., et al.
Veröffentlicht: (2025)