×

Factorization of large integers. (Russian) Zbl 0602.10007

The author reduces the problem of factoring an integer to the problem of finding a solution of a quadratic diophantine equation. The author finds a solution of the last problem by a variant of the sieve method which has non-polynomial complexity.
Reviewer: M.Frumkin

MSC:

11A41 Primes
PDFBibTeX XMLCite