Эффективная атака на криптосистему Мак-Элиса, построенную на основе кодов Рида–Маллера

Криптосистема Мак-Элиса является криптосистемой с открытым ключом, стойкость которой основана на сложности задачи декодирования произвольного кода, исправляющего ошибки. В 1994 году В. М. Сидельников предложил для построения криптосистемы использовать двоичные коды Рида–Маллера. В 2007 году Л. Миндер и А. Шокроллахи построили структурную атаку на криптосистему Мак-Элиса, в основе которой лежат коды Рида–Маллера. В работе получено улучшение этой атаки, а также предложена полиномиальная атака на криптосистему Мак-Элиса, построенную на основе таких кодов Рида–Маллера $RM(r,m$), что НОД$(r,m-1)=1$.