The relationship between structure of the key space and hardness of the McEliece--Sidelnikov Public Key Cryptosystem
Prikladnaâ diskretnaâ matematika, no. 12 (2010), pp. 34-35.

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

In the paper a number of the problems connected with the hardness of original McEliece PKC and McEliece–Sidelnikov PKC with restrictions on key space is considered. The polynomial equivalence of breaking problems for McEliece PKC and McEliece–Sidelnikov PKC with restrictions on the key space is proved.
@article{PDM_2010_12_a15,
     author = {I. V. Chizhov},
     title = {The relationship between structure of the key space and hardness of the {McEliece--Sidelnikov} {Public} {Key} {Cryptosystem}},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {34--35},
     publisher = {mathdoc},
     number = {12},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2010_12_a15/}
}
TY  - JOUR
AU  - I. V. Chizhov
TI  - The relationship between structure of the key space and hardness of the McEliece--Sidelnikov Public Key Cryptosystem
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2010
SP  - 34
EP  - 35
IS  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2010_12_a15/
LA  - ru
ID  - PDM_2010_12_a15
ER  - 
%0 Journal Article
%A I. V. Chizhov
%T The relationship between structure of the key space and hardness of the McEliece--Sidelnikov Public Key Cryptosystem
%J Prikladnaâ diskretnaâ matematika
%D 2010
%P 34-35
%N 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2010_12_a15/
%G ru
%F PDM_2010_12_a15
I. V. Chizhov. The relationship between structure of the key space and hardness of the McEliece--Sidelnikov Public Key Cryptosystem. Prikladnaâ diskretnaâ matematika, no. 12 (2010), pp. 34-35. http://geodesic.mathdoc.fr/item/PDM_2010_12_a15/

[1] McEliece R. J., “A public-key cryptosystem based on algebraic coding theory”, DSN Prog. Rep., Jet Prop. Lab., California Inst. Technol., 1978, 114–116

[2] Sidelnikov V. M., “Otkrytoe shifrovanie na osnove dvoichnykh kodov Rida-Mallera”, Diskretnaya matematika, 6:2 (1994), 3–20 | MR | Zbl

[3] Chizhov I. V., “Klyuchevoe prostranstvo kriptosistemy Mak-Elisa-Sidelnikova”, Diskretnaya matematika, 21:3 (2009), 132–159 | MR