Cryptanalysis of the McEliece Public Key Cryptosystem based on Polar Codes

Abstract : Polar codes discovered by Arikan form a very powerful family of codes attaining many information theoretic limits in the fields of error correction and source coding. They have in particular much better decoding capabilities than Goppa codes which places them as a serious alternative in the design of both a public-key encryption scheme à la McEliece and a very efficient signature scheme. Shrestha and Kim proposed in 2014 to use them in order to come up with a new code-based public key cryptosystem. We present a key-recovery attack that makes it possible to recover a description of the permuted polar code providing all the information required for decrypting any message.
Type de document :
Communication dans un congrès
Tsuyoshi Takagi. Post-Quantum Cryptography - PQCrypto 2016, Feb 2016, Fukuoka, Japan. Springer, 9606, 2015, LNCS - Lecture Notes in Computer Science. <10.1007/978-3-319-29360-8_9>
Liste complète des métadonnées


https://hal.inria.fr/hal-01240856
Contributeur : Julia Chaulet <>
Soumis le : mardi 15 mars 2016 - 14:26:38
Dernière modification le : mardi 12 avril 2016 - 01:06:17
Document(s) archivé(s) le : jeudi 16 juin 2016 - 10:44:31

Fichier

tillich.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Magali Bardet, Julia Chaulet, Vlad Dragoi, Ayoub Otmani, Jean-Pierre Tillich. Cryptanalysis of the McEliece Public Key Cryptosystem based on Polar Codes. Tsuyoshi Takagi. Post-Quantum Cryptography - PQCrypto 2016, Feb 2016, Fukuoka, Japan. Springer, 9606, 2015, LNCS - Lecture Notes in Computer Science. <10.1007/978-3-319-29360-8_9>. <hal-01240856>

Partager

Métriques

Consultations de
la notice

303

Téléchargements du document

199