Cryptanalysis of the McEliece Public Key Cryptosystem based on Polar Codes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Cryptanalysis of the McEliece Public Key Cryptosystem based on Polar Codes

Résumé

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.
Fichier principal
Vignette du fichier
tillich.pdf (421.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01240856 , version 1 (15-03-2016)

Identifiants

Citer

Magali Bardet, Julia Chaulet, Vlad Dragoi, Ayoub Otmani, Jean-Pierre Tillich. Cryptanalysis of the McEliece Public Key Cryptosystem based on Polar Codes. Post-Quantum Cryptography - PQCrypto 2016, Feb 2016, Fukuoka, Japan. ⟨10.1007/978-3-319-29360-8_9⟩. ⟨hal-01240856⟩
376 Consultations
859 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More