On a strategy in the sieving procedure for the factorization of large natural numbers

D. B. Ziyatdinov, G. G. Rubtsova

Kazan (Volga Region) Federal University, Faculty of Computer Science and Cybernetics

Abstract: This work describes a sieving strategy applied for the efficient algorithms of the quadratic sieve and the number field sieve integer factorization. A modification of the quadratic sieve method (Zhang's method) is also considered. Examples and theoretical estimations are given which show practicability of this approach for improving integer factorization procedures.

Keywords: factorization, quadratic sieve, number field sieve.

UDC: 510.17

Received: 25.04.2010