Geodesic
The key space of the McEliece--Sidelnikov cryptosystem
Diskretnaya Matematika, Tome 21 (2009) no. 3, pp. 132-159

Voir la notice de l'article provenant de la source Math-Net.Ru

The McEliece cryptosystem is one of the oldest public-key cryptosystems. It was proposed by R. J. McEliece in 1978. The McEliece cryptosystem is based on a certain NP-hard problem in the coding theory. In this paper we consider a generalisation of the McEliece cryptosystem proposed by V. M. Sidelnikov in 1994. The McEliece–Sidelnikov cryptosystem is based on $u$-fold use of the Reed–Muller codes $RM(r,m)$. This research is devoted to questions related to the space of equivalent secret keys of the new cryptosystem, that is, secret keys generating identical public keys. We study the structure of the set of public keys of the McEliece–Sidelnikov cryptosystem for an arbitrary number u of blocks. For the case of two blocks we describe all equivalence classes of secret keys with representatives of a special form. 
@article{DM_2009_21_3_a10,
     author = {I. V. Chizhov},
     title = {The key space of the {McEliece--Sidelnikov} cryptosystem},
     journal = {Diskretnaya Matematika},
     pages = {132--159},
     publisher = {mathdoc},
     volume = {21},
     number = {3},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2009_21_3_a10/}
}
TY  - JOUR
AU  - I. V. Chizhov
TI  - The key space of the McEliece--Sidelnikov cryptosystem
JO  - Diskretnaya Matematika
PY  - 2009
SP  - 132
EP  - 159
VL  - 21
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2009_21_3_a10/
LA  - ru
ID  - DM_2009_21_3_a10
ER  - 
%0 Journal Article
%A I. V. Chizhov
%T The key space of the McEliece--Sidelnikov cryptosystem
%J Diskretnaya Matematika
%D 2009
%P 132-159
%V 21
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2009_21_3_a10/
%G ru
%F DM_2009_21_3_a10
I. V. Chizhov. The key space of the McEliece--Sidelnikov cryptosystem. Diskretnaya Matematika, Tome 21 (2009) no. 3, pp. 132-159. http://geodesic.mathdoc.fr/item/DM_2009_21_3_a10/