Задача, эквивалентная проверке простоты чисел Ферма | Прикладная дискретная математика. 2014. № 7 (Приложение).

Работа посвящена постановке задачи, эквивалентной проверке простоты чисел Ферма. Сформулирована задача последовательного построения неприводимых многочленов над конечными полями характеристики два и три, эквивалентная проверке простоты чисел. Показана эквивалентность построения всех неприводимых симметричных многочленов степени 2 над полем GF(2) и определения простоты числа Ферма 2 . Рассмотрена взаимосвязь между проверкой простоты чисел Ферма и построением неприводимых многочленов над GF(3).
  • Title Задача, эквивалентная проверке простоты чисел Ферма
  • Headline Задача, эквивалентная проверке простоты чисел Ферма
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 7 (Приложение)
  • Date:
  • DOI
Ключевые слова
prime numbers, Fermat numbers, irreducible polynomial, числа Ферма, простые числа, неприводимый многочлен
Авторы
Ссылки
Виноградов И. М. Основы теории чисел. М.; Ижевск: НИЦ «Регулярная и хаотическая динамика», 2003. 176 с.
Геут К. Л., Титов С. С. О генерации и применении неприводимых многочленов // III Информационная школа молодого ученого: сб. научных трудов. Екатеринбург, 2013. С. 293-298.
Лидл Р., Нидеррайтер Г. Конечные поля. М.: Мир, 1988. 430 с.
Геут Кр. Л., Титов С. С. О генерации неприводимых многочленов простых порядков при построении дискретных устройств СЖАТиС // Транспорт Урала. 2014. № 1(40). С. 61-64.
Геут Кр. Л., Титов С. С. О поликвадратичном расширении бинарных полей // Прикладная дискретная математика. Приложение. 2013. №6. С. 12-13.
Глуско Кр. Л., Титов С. С. О квадратичных расширениях бинарных полей // Известия Российского государственного педагогического университета им. А. И. Герцена. 2013. №154. С. 7-16.
Болотов А. А., Гашков С. Б., Фролов А. Б. Элементарное введение в эллиптическую криптографию: алгебраические и алгоритмические основы. М.: КомКнига, 2006.
 Задача, эквивалентная проверке простоты чисел Ферма | Прикладная дискретная математика. 2014. № 7 (Приложение).
Задача, эквивалентная проверке простоты чисел Ферма | Прикладная дискретная математика. 2014. № 7 (Приложение).