|
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.
Full text:
PDF file (222 kB)
References:
PDF file
HTML file
UDC:
510.17 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
Citation in format AMSBIB
\Bibitem{ZiyRub11}
\by D.~B.~Ziyatdinov, G.~G.~Rubtsova
\paper On a~strategy in the sieving procedure for the factorization of large natural numbers
\serial Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
\yr 2011
\vol 153
\issue 1
\pages 231--239
\publ Kazan University
\publaddr Kazan
\mathnet{http://mi.mathnet.ru/uzku919}
Linking options:
http://mi.mathnet.ru/eng/uzku919 http://mi.mathnet.ru/eng/uzku/v153/i1/p231
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Number of views: |
This page: | 208 | Full text: | 103 | References: | 25 |
|