English

Multiplication method for factoring natural numbers

Data Structures and Algorithms 2019-04-01 v1

Abstract

We offer multiplication method for factoring big natural numbers which extends the group of the Fermat's and Lehman's factorization algorithms and has run-time complexity O(n1/3)O(n^{1/3}). This paper is argued the finiteness of proposed algorithm depending on the value of the factorizable number n. We provide here comparative tests results of related algorithms on a large amount of computational checks. We describe identified advantages of the proposed algorithm over others. The possibilities of algorithm optimization for reducing the complexity of factorization are also shown here.

Keywords

Cite

@article{arxiv.1903.12449,
  title  = {Multiplication method for factoring natural numbers},
  author = {Igor Nesiolovskiy and Artem Nesiolovskiy},
  journal= {arXiv preprint arXiv:1903.12449},
  year   = {2019}
}

Comments

10 pages, in Russian

R2 v1 2026-06-23T08:23:05.670Z