|
Теория чисел и приложения в криптографии
С. В. Востоковab, Р. П. Востоковаc, С. В. Беззатеевd a Санкт-Петербургский государственный университет
b Фонд поддержки российской математики им. Леонарда Эйлера - ФОНД ЭЙЛЕРА
c Балтийский государственный технический университет "Военмех"
d Санкт-Петербургский государственный университет аэрокосмического приборостроения
Аннотация:
В статье рассмотрены некоторые элементы теории чисел и показано
каким образом они используются в современных системах защиты
информации. В качестве примеров выбраны наиболее известные
протоколы и алгоритмы, такие как протокол Диффи-Хэллмана для
создания парного ключа, алгоритмы шифрования с открытым ключом
RSA и Эль Гамаля. Рассмотрен обобщенный алгоритм Евклида,
являющийся одним из наиболее часто встречающихся примитивов из
теории чисел, используемом в криптографии. Приведены алгоритмы
электронной подписи RSA и Эль Гамаля. В заключение предложен
алгоритм электронной подписи, основанный на билинейном
преобразовании, использующем упрощенный вид спаривания в явном
законе взаимности.
Ключевые слова:
теория чисел, криптографические протоколы, несимметричные алгоритмы шифрования, электронное подпись, билинейное преобразование.
Поступила в редакцию: 01.09.2018 Принята в печать: 10.10.2018
Образец цитирования:
С. В. Востоков, Р. П. Востокова, С. В. Беззатеев, “Теория чисел и приложения в криптографии”, Чебышевский сб., 19:3 (2018), 61–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb679 https://www.mathnet.ru/rus/cheb/v19/i3/p61
|
|