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: 122
- Title The equivalent problem of testing fermat primes
- Headline The equivalent problem of testing fermat primes
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 7 (Приложение)
- Date:
- DOI
Keywords
prime numbers, Fermat numbers, irreducible polynomial, числа Ферма, простые числа, неприводимый многочленAuthors
References
Виноградов И. М. Основы теории чисел. М.; Ижевск: НИЦ «Регулярная и хаотическая динамика», 2003. 176 с.
Геут К. Л., Титов С. С. О генерации и применении неприводимых многочленов // III Информационная школа молодого ученого: сб. научных трудов. Екатеринбург, 2013. С. 293-298.
Лидл Р., Нидеррайтер Г. Конечные поля. М.: Мир, 1988. 430 с.
Геут Кр. Л., Титов С. С. О генерации неприводимых многочленов простых порядков при построении дискретных устройств СЖАТиС // Транспорт Урала. 2014. № 1(40). С. 61-64.
Геут Кр. Л., Титов С. С. О поликвадратичном расширении бинарных полей // Прикладная дискретная математика. Приложение. 2013. №6. С. 12-13.
Глуско Кр. Л., Титов С. С. О квадратичных расширениях бинарных полей // Известия Российского государственного педагогического университета им. А. И. Герцена. 2013. №154. С. 7-16.
Болотов А. А., Гашков С. Б., Фролов А. Б. Элементарное введение в эллиптическую криптографию: алгебраические и алгоритмические основы. М.: КомКнига, 2006.
The equivalent problem of testing fermat primes | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 7 (Приложение).
Download full-text version
Counter downloads: 1917