Overview of McEliece cryptosystem and its security
Repka, Marek ; Zajac, Pavol
Tatra Mountains Mathematical Publications, Tome 58 (2014), / Harvested from Mathematical Institute
Link
Link

McEliece cryptosystem (MECS) is one of the oldest public keycryptosystems, and the oldest PKC that is conjectured to be post-quantum secure.In this paper we survey the current state of the implementation issues andsecurity of MECS, and its variants. In the first part we focus on general decodingproblem, structural attacks, and the selection of parameters in general. Wesummarize the details of MECS based on irreducible binary Goppa codes, andreview some of the implementation challenges for this system. Furthermore, wesurvey various proposals that use alternative codes for MECS, and point out someattacks on modified systems. Finally, we review notable existing implementationson low-resource platforms, and conclude with the topic of side channels in theimplementations of MECS.

Publié le : 2014-01-01
DOI : https://doi.org/10.2478/tatra.v60i0.338 
@article{338,
     title = {Overview of McEliece cryptosystem and its security},
     journal = {Tatra Mountains Mathematical Publications},
     volume = {58},
     year = {2014},
     doi = {10.2478/tatra.v60i0.338},
     language = {EN},
     url = {http://dml.mathdoc.fr/item/338}
}

Repka, Marek; Zajac, Pavol. Overview of McEliece cryptosystem and its security. Tatra Mountains Mathematical Publications, Tome 58 (2014) . doi : 10.2478/tatra.v60i0.338. http://gdmltest.u-ga.fr/item/338/