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

Full description

Saved in:
Bibliographic Details
Published in:2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS) Vol. 2; pp. 1078 - 1081
Main Authors: Illiashenko, Oleg, Pevnev, Vladimir
Format: Conference Proceeding
Language:English
Published: IEEE 01.09.2019
Subjects:
algorithm complexity
Classification algorithms
Complexity theory
Conferences
Elliptic curves
factorization algorithms
IEC Standards
ISO Standards
numerical methods
organization of calculations
primes
Task analysis
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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