|
Эта публикация цитируется в 35 научных статьях (всего в 35 статьях)
Эффективная атака на криптосистему Мак-Элиса, построенную на основе кодов Рида–Маллера
М. А. Бородин, И. В. Чижов МГУ им. М. В. Ломоносова
Аннотация:
Криптосистема Мак-Элиса является криптосистемой с открытым ключом, стойкость которой основана на сложности задачи декодирования произвольного кода, исправляющего ошибки. В 1994 году В. М. Сидельников предложил для построения криптосистемы использовать двоичные коды Рида–Маллера. В 2007 году Л. Миндер и А. Шокроллахи построили структурную атаку на криптосистему Мак-Элиса, в основе которой лежат коды Рида–Маллера. В работе получено улучшение этой атаки, а также предложена полиномиальная атака на криптосистему Мак-Элиса, построенную на основе таких кодов Рида–Маллера $RM(r,m$), что НОД$(r,m-1)=1$.
Статья поступила: 15.11.2013
Образец цитирования:
М. А. Бородин, И. В. Чижов, “Эффективная атака на криптосистему Мак-Элиса, построенную на основе кодов Рида–Маллера”, Дискрет. матем., 26:1 (2014), 10–20; Discrete Math. Appl., 24:5 (2014), 273–280
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1264https://doi.org/10.4213/dm1264 https://www.mathnet.ru/rus/dm/v26/i1/p10
|
|