|
Прикладная дискретная математика. Приложение, 2013, выпуск 6, страницы 32–33
(Mi pdma89)
|
|
|
|
Математические методы криптографии
Алгоритм восстановления открытого текста по шифртексту в криптосистеме Мак-Элиса
А. К. Калужин, И. В. Чижов Московский государственный университет им. М. В. Ломоносова
Аннотация:
Предлагается алгоритм неструктурной атаки на кодовую криптосистему Мак-Элиса с целью дешифрования сообщения, основывающийся на алгоритме Бернштейна–Ланг–Петерса и работающий быстрее любого другого существующего алгоритма неструктурной атаки. Тем самым сделан ещё один шаг в приближении к нижней оценке сложности таких алгоритмов, доказанной М. Финиазом и Н. Сендрие.
Ключевые слова:
криптосистема Мак-Элиса, неструктурные атаки, алгоритм Бернштейна–Ланг–Петерса, алгоритм Шабо–Канто.
Образец цитирования:
А. К. Калужин, И. В. Чижов, “Алгоритм восстановления открытого текста по шифртексту в криптосистеме Мак-Элиса”, ПДМ. Приложение, 2013, № 6, 32–33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma89 https://www.mathnet.ru/rus/pdma/y2013/i6/p32
|
|