Open AccessТеория чисел и приложения в криптографии
Author(s) -
С. В. Востоков,
Р. П. Востокова,
Сергей Валентинович Беззатеев
Publication year - 2019
Publication title -
čebyševskij sbornik
Language(s) - Russian
Resource type - Journals
SCImago Journal Rank - 0.273
H-Index - 6
eISSN - 2587-7119
pISSN - 2226-8383
DOI - 10.22405/2226-8383-2018-19-3-61-73
Subject(s) - chemistry
В статье рассмотрены некоторые элементы теории чисел и показанокаким образом они используются в современных системах защитыинформации. В качестве примеров выбраны наиболее известныепротоколы и алгоритмы, такие как протокол Диффи-Хэллмана длясоздания парного ключа, алгоритмы шифрования с открытым ключомRSA и Эль Гамаля. Рассмотрен обобщенный алгоритм Евклида,являющийся одним из наиболее часто встречающимся примитивом изтеории чисел, используемом в криптографии. Приведены алгоритмыэлектронной подписи RSA и Эль Гамаля. В заключение предложеналгоритм электронной подписи, основанный на билинейномпреобразовании использующем упрощенный вид спаривания в явномзаконе взаимности.