Attacking and defending the McEliece cryptosystem

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2008

Without internal affiliation

  • Author: Bernstein, Daniel J.

    University of Illinois at Chicago, Department of Mathematics, Statistics, and Computer Science

  • Author: Lange, Tanja

    Technische Universiteit Eindhoven

  • Author: Peters, Christiane

    Unknown

View graph of relations

This paper presents several improvements to Stern's attack on the McEliece cryptosystem and achieves results considerably better than Canteaut et al. This paper shows that the system with the originally proposed parameters can be broken in just 1400 days by a single 2.4GHz Core 2 Quad CPU, or 7 days by a cluster of 200 CPUs. This attack has been implemented and is now in progress. This paper proposes new parameters for the McEliece and Niederreiter cryptosystems achieving standard levels of security against all known attacks. The new parameters take account of the improved attack; the recent introduction of list decoding for binary Goppa codes; and the possibility of choosing code lengths that are not a power of 2. The resulting public-key sizes are considerably smaller than previous parameter choices for the same level of security. © 2008 Springer Berlin Heidelberg.
Keyword: list decoding binary Goppa code,Stern attack,minimal weight code word,MATHEMATICS,Quantum cryptography,Decoding,McEliece cryptosystem,security analysis,Codes (symbols),ALGORITHM,Cryptography,Technical presentations,COMPUTER,CODES
Original languageEnglish
Title of host publicationPROCEEDINGS OF POST-QUANTUM CRYPTOGRAPHY
VolumeVolume 5299
PublisherSpringer Verlag
Publication date2008
Pages31-46
ISBN (print)978-35-40-88402-6
DOIs
StatePublished

Conference

Conference2nd International Workshop on Post-Quantum Cryptography
Number2
Period01/01/08 → …
NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberVolume 5299 LNCS
CitationsWeb of Science® Times Cited: No match on DOI
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

ID: 6464302