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

A. Couvreur, I. Márquez-Corbella, G.R. Pellikaan

Onderzoeksoutput: Boek/rapportRapportAcademic

41 Downloads (Pure)

Samenvatting

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 product. Wieschebrink treated the genus zero case a few years ago but his approach cannot be extent straightforwardly to other genera. We address this problem by introducing and using a new notion, which we call the t-closure of a code.
Originele taal-2Engels
Uitgeverijs.n.
Aantal pagina's8
StatusGepubliceerd - 2014

Publicatie series

NaamarXiv.org
Volume1409.8220 [cs.IT]

Vingerafdruk

Duik in de onderzoeksthema's van 'Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes'. Samen vormen ze een unieke vingerafdruk.

Citeer dit