О ВЫБОРЕ ПОЛИНОМОВ ДЛЯ АЛГОРИТМА РЕШЕТА ЧИСЛОВОГО ПОЛЯ
Анатацыя
В работе предлагается методика для быстрой экспериментальной оценки времени просеивания и числа пар взаимно простых чисел, дающих гладкие значения полиномов для алгоритма решета числового поля.
Аб аўтарах
Д. Васильев
Институт математики Национальной академии наук Беларуси, Минск
Расія
Расія
А. Кудин
Институт математики Национальной академии наук Беларуси, Минск
Расія
Расія
Спіс літаратуры
1. Rivest R., Shamir A., Adleman B. // Communications of the ACM. 1978. Vol. 21, iss. 2.
2. Vanstone S., Menezes A., Oorschot P. van. Handbook of Applied Cryptography. London, 1996.
3. Diffie W., HellmanM. // Information Theory IEEE Transactions. 1976. Vol. 22 (2). P. 644-654.
4. Buhler J. P., Lenstra H. W., Pomerance С. // Springer Berlin / Heidelberg, Lecture Notes in Mathematics. 1993. Vol. 1554. P. 50-94.
5. Pollard J. M. // Springer Berlin / Heidelberg, Lecture Notes in Mathematics. 1993. Vol. 1554. P. 43-49.
6. Lercier R., JouxA. // Mathematics of computation. 1999. Vol. 72. P. 953-967.
7. Murphy В. A. Polynomial Selection for the Number Filed Sieve Integer Factorization Algorithm. PhD thesis. The Australian National University, 1999.
8. Kleinjung Th. // Math. Comp. 2006. Vol. 75. P. 2037-2047.
9. Monico C. GGNFS suite // sourceforge. net [Electronic resource]. 2012. Mode of access: http://sourceforge.net/projects/ggnfs/. Date of access: 17.09.2013.
10. General number filed sieve implementation // sourceforge. net [Electronic resource]. 2012. Mode of access: http://gdlog. sourceforge.net/. Date of access: 17.09.2013.
##reviewer.review.form##
Праглядаў:
451
Паслаць артыкул па эл. пошце 