The equivalent problem of testing fermat primes
It is shown that the problem of testing Fermat numbers for primality is equivalent to the problem of testing some polynomials over GF(2) or GF(3) for irreducibility
Download file
Counter downloads: 306
Keywords
неприводимый многочлен, простые числа, числа Ферма, irreducible polynomial, prime numbers, Fermat numbersAuthors
| Name | Organization | |
| Geut Kr. L | geutkrl@yandex.ru | |
| Titov S. S. | stitov@usaaa.ru |
References
Болотов А. А., Гашков С. Б., Фролов А. Б. Элементарное введение в эллиптическую криптографию: алгебраические и алгоритмические основы. М.: КомКнига, 2006.
Глуско Кр. Л., Титов С. С. О квадратичных расширениях бинарных полей // Известия Российского государственного педагогического университета им. А. И. Герцена. 2013. №154. С. 7-16.
Геут Кр. Л., Титов С. С. О поликвадратичном расширении бинарных полей // Прикладная дискретная математика. Приложение. 2013. №6. С. 12-13.
Геут Кр. Л., Титов С. С. О генерации неприводимых многочленов простых порядков при построении дискретных устройств СЖАТиС // Транспорт Урала. 2014. № 1(40). С. 61-64.
Лидл Р., Нидеррайтер Г. Конечные поля. М.: Мир, 1988. 430 с.
Геут К. Л., Титов С. С. О генерации и применении неприводимых многочленов // III Информационная школа молодого ученого: сб. научных трудов. Екатеринбург, 2013. С. 293-298.
Виноградов И. М. Основы теории чисел. М.; Ижевск: НИЦ «Регулярная и хаотическая динамика», 2003. 176 с.
