Attacking and defending the McEliece cryptosystem

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

Not written here

Standard

Attacking and defending the McEliece cryptosystem. / Bernstein, Daniel J.; Lange, Tanja; Peters, Christiane.

PROCEEDINGS OF POST-QUANTUM CRYPTOGRAPHY. Vol. Volume 5299 Springer Verlag, 2008. p. 31-46 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); No. Volume 5299 LNCS).

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

Harvard

Bernstein, DJ, Lange, T & Peters, C 2008, 'Attacking and defending the McEliece cryptosystem'. in PROCEEDINGS OF POST-QUANTUM CRYPTOGRAPHY. vol. Volume 5299, Springer Verlag, pp. 31-46. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. Volume 5299 LNCS, , 10.1007/978-3-540-88403-3_3

APA

Bernstein, D. J., Lange, T., & Peters, C. (2008). Attacking and defending the McEliece cryptosystem. In PROCEEDINGS OF POST-QUANTUM CRYPTOGRAPHY. (Vol. Volume 5299, pp. 31-46). Springer Verlag. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); No. Volume 5299 LNCS). 10.1007/978-3-540-88403-3_3

CBE

Bernstein DJ, Lange T, Peters C. 2008. Attacking and defending the McEliece cryptosystem. In PROCEEDINGS OF POST-QUANTUM CRYPTOGRAPHY. Springer Verlag. pp. 31-46. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); No. Volume 5299 LNCS). Available from: 10.1007/978-3-540-88403-3_3

MLA

Bernstein, Daniel J., Tanja Lange, and Christiane Peters "Attacking and defending the McEliece cryptosystem". PROCEEDINGS OF POST-QUANTUM CRYPTOGRAPHY. Springer Verlag. 2008. 31-46. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Journal number Volume 5299 LNCS). Available: 10.1007/978-3-540-88403-3_3

Vancouver

Bernstein DJ, Lange T, Peters C. Attacking and defending the McEliece cryptosystem. In PROCEEDINGS OF POST-QUANTUM CRYPTOGRAPHY. Vol. Volume 5299. Springer Verlag. 2008. p. 31-46. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); No. Volume 5299 LNCS). Available from: 10.1007/978-3-540-88403-3_3

Author

Bernstein, Daniel J.; Lange, Tanja; Peters, Christiane / Attacking and defending the McEliece cryptosystem.

PROCEEDINGS OF POST-QUANTUM CRYPTOGRAPHY. Vol. Volume 5299 Springer Verlag, 2008. p. 31-46 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); No. Volume 5299 LNCS).

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

Bibtex

@inbook{a476e516a9134c3cbbc23e25af7e4a06,
title = "Attacking and defending the McEliece cryptosystem",
publisher = "Springer Verlag",
author = "Bernstein, {Daniel J.} and Tanja Lange and Christiane Peters",
year = "2008",
doi = "10.1007/978-3-540-88403-3_3",
volume = "Volume 5299",
isbn = "978-35-40-88402-6",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "31-46",
booktitle = "PROCEEDINGS OF POST-QUANTUM CRYPTOGRAPHY",

}

RIS

TY - GEN

T1 - Attacking and defending the McEliece cryptosystem

A1 - Bernstein,Daniel J.

A1 - Lange,Tanja

A1 - Peters,Christiane

AU - Bernstein,Daniel J.

AU - Lange,Tanja

AU - Peters,Christiane

PB - Springer Verlag

PY - 2008

Y1 - 2008

N2 - 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.<br /> 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

AB - 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.<br /> 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

U2 - 10.1007/978-3-540-88403-3_3

DO - 10.1007/978-3-540-88403-3_3

SN - 978-35-40-88402-6

VL - Volume 5299

BT - PROCEEDINGS OF POST-QUANTUM CRYPTOGRAPHY

T2 - PROCEEDINGS OF POST-QUANTUM CRYPTOGRAPHY

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

T3 - en_GB

SP - 31

EP - 46

ER -