Об использовании малой теоремы Ферма и ее аналогов в криптографии

Аннотация

В этой статье мы рассмотрим важную задачу криптографии: построение тестов простоты для генерации простых чисел большой размерности. Мы предлагаем усиление существующих методов путем использования аналогов малой теоремы Ферма.

Ключевые слова: тест простоты, конечные поля, факторизация, криптографические протоколы, эллиптические кривые, метод Люка, метод Вильямса.

BibTeX
@article{IS-Ishmukhametov-Kurbangaleev-Mubarakov-Rubtsova2026,
  author  = {Ишмухаметов, Шамиль Талгатович and Курбангалеев, Артур Аскарович and Мубараков, Булат Газинурович and Рубцова, Рамиля Гакилевна},
  title   = {{Об использовании малой теоремы Ферма и ее аналогов в криптографии}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {270--273},
}
AMSBIB
\RBibitem{IS-Ishmukhametov-Kurbangaleev-Mubarakov-Rubtsova2026}
\by Ш.\,Т.~Ишмухаметов, А.\,А.~Курбангалеев, Б.\,Г.~Мубараков, Р.\,Г.~Рубцова
\paper Об использовании малой теоремы Ферма и ее аналогов в криптографии
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 270--273
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover