Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Factorization of large integers

  • 28 Accesses

Abstract

A new method is proposed for factorization of large integers, which is conceptually close to the Fermat method, but more efficient than the latter.

This is a preview of subscription content, log in to check access.

Literature cited

  1. 1.

    D. Knuth, Art of Computer Programming, Vol. 2, Addison-Wesley.

  2. 2.

    E. Trost, Prime Numbers [Russian translation], Moscow (1959).

Download references

Additional information

Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 151, pp. 115–124, 1986.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Plyako, D.A. Factorization of large integers. J Math Sci 43, 2693–2698 (1988). https://doi.org/10.1007/BF01727654

Download citation

Keywords

  • Fermat
  • Large Integer
  • Fermat Method