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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
D. Knuth, Art of Computer Programming, Vol. 2, Addison-Wesley.
E. Trost, Prime Numbers [Russian translation], Moscow (1959).
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 151, pp. 115–124, 1986.
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
- Large Integer
- Fermat Method