Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes

Autor: Pellikaan, G.R., Marquez-Corbella, I., Couvreur, A., Pinto, R., Malonek, P.R., Vetton, P.

Publikováno v: Coding Theory and Applications ISBN: 9783319172958
ICMCTA
Coding Theory and Applications: 4th International Castle Meeting, Palmela Castle, Portugal, September 15-18, 2014, 133-140
STARTPAGE=133;ENDPAGE=140;TITLE=Coding Theory and Applications
4th ICMCTA-Fourth International Castle Meeting on Coding Theory and Applications
4th ICMCTA-Fourth International Castle Meeting on Coding Theory and Applications, Sep 2014, Palmela, Portugal

International audience; We give a polynomial time attack on the McEliece public key cryptosystem based on subcodes of algebraic geometry (AG) codes. The proposed attack reposes on the distinguishability of such codes from random codes using the Schur

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::54a0b3f567f0241471f143dec3f19ee1