Эффективная Атака На Криптосистему Мак-Элиса, Построенную На Основе Кодов Рида - Маллера

Borodin, M. A.; Chizhov, Ivan

doi:10.4213/dm1264

“…Однако это условие не является достаточным. В частности, например, для кодов Рида-Соломона и кодов Рида-Маллера имеются быстрые алгоритмы декодирования [3], однако, как показано в [4] и [5], соответствующие криптосистемы типа Мак-Элиса на этих кодах не являются стойкими к атакам на ключ (к структурным атакам). Результаты исследования стойкости криптосистем типа Мак-Элиса показывают, что чем более код похож по структуре на случайный код, тем сложнее анализ соответствующей криптосистемы типа Мак-Элиса.…”

Section: об авторахunclassified

On the Support Splitting Algorithm for Induced Codes

Kosolapov

¹

,

Shigaev

²

2019

Aut. Control Comp. Sci.

0

View full text Add to dashboard Cite

“…Однако это условие не является достаточным. В частности, например, для кодов Рида-Соломона и кодов Рида-Маллера имеются быстрые алгоритмы декодирования [3], однако, как показано в [4] и [5], соответствующие криптосистемы типа Мак-Элиса на этих кодах не являются стойкими к атакам на ключ (к структурным атакам). Результаты исследования стойкости криптосистем типа Мак-Элиса показывают, что чем более код похож по структуре на случайный код, тем сложнее анализ соответствующей криптосистемы типа Мак-Элиса.…”

Section: Introductionunclassified

The Support Splitting Algorithm for Induced Codes

Косолапов¹,

Шигаев²

2018

Model. anal. inf. sist.

1

0

View full text Add to dashboard Cite

In the paper, the analysis of the stability of the McEliece-type cryptosystem on induced codes for key attacks is examined. In particular, a model is considered when the automorphism group is trivial for the base code C, on the basis of which the induced code Flq⊗ C is constructed. In this case, as shown by N. Sendrier in 2000, there exists such a mapping, called a complete discriminant, by means of which a secret permutation that is part of the secret key of a McEliece-type cryptosystem can be effectively found. The automorphism group of the code Flq⊗ C is nontrivial, therefore there is no complete discriminant for this code. This suggests a potentially high resistance of the McEliece-type cryptosystem on the code Flq⊗ C. The algorithm for splitting the support for the code Flq⊗ C is constructed and the efficiency of this algorithm is compared with the existing attack on the key of the McElice type cryptosystem based on the code Flq⊗ C.

show abstract

“…Однако в 2007 г. Л. Миндера и А. Шокроллахи предложили достаточно эффективную атаку на такую криптосистему [2]. Кроме того, в 2013 г. Бо-родин и Чижов ещë больше понизили стойкость этой криптосистемы, а также постро-или полиномиальную атаку в случае использования кода Рида Маллера RM (r, m) с такими параметрами, что (r, m − 1) = 1 [3].…”

unclassified