|
Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2011, Volume 153, Book 1, Pages 231–239
(Mi uzku919)
|
|
|
|
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.
Received: 25.04.2010
Citation:
D. B. Ziyatdinov, G. G. Rubtsova, “On a strategy in the sieving procedure for the factorization of large natural numbers”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 153, no. 1, Kazan University, Kazan, 2011, 231–239
Linking options:
https://www.mathnet.ru/eng/uzku919 https://www.mathnet.ru/eng/uzku/v153/i1/p231
|
Statistics & downloads: |
Abstract page: | 402 | Full-text PDF : | 178 | References: | 34 |
|