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

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

Research output: Book/ReportReportAcademic

40 Downloads (Pure)

Abstract

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.
Original languageEnglish
Publishers.n.
Number of pages8
Publication statusPublished - 2014

Publication series

NamearXiv.org
Volume1409.8220 [cs.IT]

Fingerprint

Dive into the research topics of 'Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes'. Together they form a unique fingerprint.

Cite this