|
This article is cited in 1 scientific paper (total in 1 paper)
Cryptosystems
The support splitting algorithm for induced codes
Yu. V. Kosolapov, A. N. Shigaev South Federal University,105/42 Bolshaya Sadovaya Str., Rostov-on-Don, 344006, Russia
Abstract:
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 $ \mathbb{F}^l_q \otimes 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 $ \mathbb{F}^l_q \otimes 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 $ \mathbb{F}^l_q \otimes C $. The algorithm for splitting the support for the code $ \mathbb{F}^l_q \otimes 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 $ \mathbb{F}^l_q \otimes C $.
Keywords:
group codes, induced group codes, support splitting algorithm, the McEliece cryptosystem.
Received: 12.02.2018
Citation:
Yu. V. Kosolapov, A. N. Shigaev, “The support splitting algorithm for induced codes”, Model. Anal. Inform. Sist., 25:3 (2018), 276–290
Linking options:
https://www.mathnet.ru/eng/mais628 https://www.mathnet.ru/eng/mais/v25/i3/p276
|
Statistics & downloads: |
Abstract page: | 352 | Full-text PDF : | 93 | References: | 27 |
|