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

ПДМ. Приложение, 2013, выпуск 6, страницы 32–33 (Mi pdma89)

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

Алгоритм восстановления открытого текста по шифртексту в криптосистеме Мак-Элиса

А. К. Калужин, И. В. Чижов

Московский государственный университет им. М. В. Ломоносова

Аннотация: Предлагается алгоритм неструктурной атаки на кодовую криптосистему Мак-Элиса с целью дешифрования сообщения, основывающийся на алгоритме Бернштейна–Ланг–Петерса и работающий быстрее любого другого существующего алгоритма неструктурной атаки. Тем самым сделан ещё один шаг в приближении к нижней оценке сложности таких алгоритмов, доказанной М. Финиазом и Н. Сендрие.

Ключевые слова: криптосистема Мак-Элиса, неструктурные атаки, алгоритм Бернштейна–Ланг–Петерса, алгоритм Шабо–Канто.

УДК: 056.55



© МИАН, 2024