Preview

Чебышевский сборник

Расширенный поиск

Теория чисел и приложения в криптографии

https://doi.org/10.22405/2226-8383-2018-19-3-61-73

Полный текст:

Аннотация

В статье рассмотрены некоторые элементы теории чисел и показано
каким образом они используются в современных системах защиты
информации. В качестве примеров выбраны наиболее известные
протоколы и алгоритмы, такие как протокол Диффи-Хэллмана для
создания парного ключа, алгоритмы шифрования с открытым ключом
RSA и Эль Гамаля. Рассмотрен обобщенный алгоритм Евклида,
являющийся одним из наиболее часто встречающимся примитивом из
теории чисел, используемом в криптографии. Приведены алгоритмы
электронной подписи RSA и Эль Гамаля. В заключение предложен
алгоритм электронной подписи, основанный на билинейном
преобразовании использующем упрощенный вид спаривания в явном
законе взаимности.

Об авторах

Сергей Владимирович Востоков
Санкт-Петербургский государственный университет
Россия
доктор физико-математических наук, профессор, профессор кафедры алгебры и теории, президент фонда им. Л. Эйлера.


Р. П. Востокова
Балтийский государственный технический университет "Военмех".
Россия


Сергей Валентинович Беззатеев
Санкт-Петербургский государственный университет аэрокосмического приборостроения
Россия
доктор технических наук, доцент, заведующий кафедрой "Кафедра технологий защиты информации"


Для цитирования:


Востоков С.В., Востокова Р.П., Беззатеев С.В. Теория чисел и приложения в криптографии. Чебышевский сборник. 2018;19(3):61-73. https://doi.org/10.22405/2226-8383-2018-19-3-61-73

For citation:


., ., . . Chebyshevskii Sbornik. 2018;19(3):61-73. (In Russ.) https://doi.org/10.22405/2226-8383-2018-19-3-61-73

Просмотров: 69


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2226-8383 (Print)