RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2015, номер 4(30), страницы 56–71 (Mi pdm527)

Математические методы криптографии

Об одной схеме гибридного шифрования

А. Ю. Нестеренкоa, А. В. Пугачевb

a Национальный исследовательский университет "Высшая школа экономики", г. Москва, Россия
b Московский государственный университет информационных технологий, радиотехники и электроники, г. Москва, Россия

Аннотация: Предлагается гибридная схема шифрования, которая базируется на схеме асимметричного шифрования Эль-Гамаля и использует предварительно распределённые секретные ключи для защиты от навязывания сообщений. Стойкость схемы основывается на высокой трудоёмкости решения задачи дискретного логарифмирования в группе точек эллиптической кривой. Основная особенность предлагаемой схемы заключается в том, что шифруемое сообщение не представляется в виде точки эллиптической кривой, что позволяет зашифровывать длинные сообщения. Приводится обоснование стойкости предложенной схемы, а также описание её возможных модификаций, направленных на выполнение дополнительных криптографических свойств, например аутентификации отправителя сообщения. Приводятся также результаты практической реализации схемы.

Ключевые слова: асимметричное шифрование, схема Эль-Гамаля, эллиптические кривые, аутентификация отправителя сообщений.

УДК: 519.719.2

DOI: 10.17223/20710410/30/5



Реферативные базы данных:


© МИАН, 2024