Geodesic
On the construction of a semantically secure modification of the McEliece cryptosystem
Prikladnaâ diskretnaâ matematika, no. 3 (2019), pp. 33-43

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

The security of currently used asymmetric cryptosystems is based on the problems of discrete logarithm or discrete factorization. These problems can be effectively solved using Shor's algorithm on quantum computers. An alternative to such cryptosystems can be the McEliece cryptosystem. Its security is based on the problem of decoding a general linear code. In its original form, the McEliece cryptosystem is not semantically secure, from here the problem of constructing a semantically secure cryptosystem of the McEliece type is relevant. In the paper, the goal is to construct a McEliece type cryptosystem that has the IND-CPA property. Further, one can suppose that this system can be used as base cryptosystem for building the McEliece type encryption scheme with the IND-CCA2 property and an efficient information transfer rate.
Keywords: McEliece type cryptosystems, IND-CPA, semantic security, standart model. 
@article{PDM_2019_3_a4,
     author = {Y. V. Kosolapov and O. Y. Turchenko},
     title = {On the construction of a semantically secure modification of the {McEliece} cryptosystem},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {33--43},
     publisher = {mathdoc},
     number = {3},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PDM_2019_3_a4/}
}
TY  - JOUR
AU  - Y. V. Kosolapov
AU  - O. Y. Turchenko
TI  - On the construction of a semantically secure modification of the McEliece cryptosystem
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2019
SP  - 33
EP  - 43
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2019_3_a4/
LA  - en
ID  - PDM_2019_3_a4
ER  - 
%0 Journal Article
%A Y. V. Kosolapov
%A O. Y. Turchenko
%T On the construction of a semantically secure modification of the McEliece cryptosystem
%J Prikladnaâ diskretnaâ matematika
%D 2019
%P 33-43
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2019_3_a4/
%G en
%F PDM_2019_3_a4
Y. V. Kosolapov; O. Y. Turchenko. On the construction of a semantically secure modification of the McEliece cryptosystem. Prikladnaâ diskretnaâ matematika, no. 3 (2019), pp. 33-43. http://geodesic.mathdoc.fr/item/PDM_2019_3_a4/