Development of Large Numbers Factorization Algorithm

The paper analyzes existing factorization algorithms and classifies them. The elaboration of the factorization algorithm which allows working with both small and large numbers is presented. Whereas the replacement of operations of addition and multiplication by the operation of addition, in comparis...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS) Ročník 2; s. 1078 - 1081
Hlavní autori: Illiashenko, Oleg, Pevnev, Vladimir
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.09.2019
Predmet:
algorithm complexity
Classification algorithms
Complexity theory
Conferences
Elliptic curves
factorization algorithms
IEC Standards
ISO Standards
numerical methods
organization of calculations
primes
Task analysis
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The paper analyzes existing factorization algorithms and classifies them. The elaboration of the factorization algorithm which allows working with both small and large numbers is presented. Whereas the replacement of operations of addition and multiplication by the operation of addition, in comparison with the existing algorithms, a large gain of time is achieved. The initiation of operation of inequality solution allows cutting up to N 1/4 of possible candidates for a single calculation step. The evaluation of the time of the algorithm was conducted. It is comparable to the best known.
DOI:10.1109/IDAACS.2019.8924341