|
Prikladnaya Diskretnaya Matematika. Supplement, 2012, Issue 5, Pages 113–114
(Mi pdma62)
|
|
|
|
Computational methods in discrete mathematics
Absence of dynamism at method NFS
Y. L. Zachesova, A. M. Grishinb a Research Institute "Kvant", Moscow
b Moscow
Abstract:
At present, the number field sieve (NFS) and a software package GGNFS are the primary tools for solving the factorization problem. Extrapolation of the data complexity of the algorithm NFS shows that it is impossible to apply this algorithm for factoring 768-bit or more modules. This work compares the evaluation of labor-intensiveness of sub-exponential algorithms of whole number factorization and evaluation of productivity of supercomputers from the Top 500 list. The conclusion following from the comparison is that these algorithms are now non-dynamic.
Citation:
Y. L. Zachesov, A. M. Grishin, “Absence of dynamism at method NFS”, Prikl. Diskr. Mat. Suppl., 2012, no. 5, 113–114
Linking options:
https://www.mathnet.ru/eng/pdma62 https://www.mathnet.ru/eng/pdma/y2012/i5/p113
|
Statistics & downloads: |
Abstract page: | 157 | Full-text PDF : | 84 | References: | 32 |
|