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

ПДМ. Приложение, 2016, выпуск 9, страницы 73–75 (Mi pdma263)

Эта публикация цитируется в 2 статьях

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

Криптоанализ криптосистемы Мак-Элиса, построенной на $(k-1)$-подкодах кода Рида–Маллера

И. В. Чижов, М. А. Бородин

Кафедра ИБ ВМК Московского государственного университета им. М. В. Ломоносова, г. Москва

Аннотация: Описаны два вида криптосистем Мак-Элиса, построенных на подкодах кода Рида–Маллера. Изучен вопрос эквивалентных ключей для этих криптосистем. Получен результат о сводимости одной криптосистемы к другой. Приведены алгоритмы, которые позволяют применить атаку Чижова–Бородина к рассматриваемым криптосистемам для некоторых параметров кодов Рида–Маллера.

Ключевые слова: криптосистема Мак-Элиса, подкоды Рида–Маллера, автоморфизмы кодов Рида–Маллера, произведение Шура, квадрат кода.

УДК: 004.056.55

DOI: 10.17223/2226308X/9/29



© МИАН, 2024