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

Чижов, Иван Владимирович; Бородин, Михаил Алексеевич

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

Чижов, Иван Владимирович, Бородин, Михаил Алексеевич

Дата публикации: 2016

Дата публикации в реестре: 2020-03-03T19:05:23Z

Аннотация:

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2016. № 9. С. 73-75