Об использовании малой теоремы Ферма и ее аналогов в криптографии
Получена: 05.10.2026 Доработана: 17.10.2026 Принята: 28.10.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 270–273
Аннотация
В этой статье мы рассмотрим важную задачу криптографии: построение тестов простоты для генерации простых чисел большой размерности. Мы предлагаем усиление существующих методов путем использования аналогов малой теоремы Ферма.
Ключевые слова: тест простоты, конечные поля, факторизация, криптографические протоколы, эллиптические кривые, метод Люка, метод Вильямса.
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)
EN