Plyako, D. A. Factorization of large integers. (Russian) Zbl 0602.10007 Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 151, 115-124 (1986). 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 Cited in 1 Review MSC: 11A41 Primes Keywords:factorization of large integers; quadratic diophantine equation; sieve method; non-polynomial complexity PDFBibTeX XMLCite \textit{D. A. Plyako}, Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 151, 115--124 (1986; Zbl 0602.10007)