Key Reduction of McEliece's Cryptosystem Using List Decoding

Morgan Barbier 1 Paulo Barreto 2
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : Different variants of the code-based McEliece cryptosystem were pro- posed to reduce the size of the public key. All these variants use very structured codes, which open the door to new attacks exploiting the underlying structure. In this paper, we show that the dyadic variant can be designed to resist all known attacks. In light of a new study on list decoding algorithms for binary Goppa codes, we explain how to increase the security level for given public keysizes. Using the state-of-the-art list decoding algorithm instead of unique decoding, we exhibit a keysize gain of about 4% for the standard McEliece cryptosystem and up to 21% for the adjusted dyadic variant.
Type de document :
Communication dans un congrès
Kuleshov, Alexander and Blinovsky, Vladimir M. and Ephremides, Anthony. International Symposium of Information Theory (ISIT), Aug 2011, Saint-Peterburg, Russia. IEEE, pp.2657-2661, 2011
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00565343
Contributeur : Morgan Barbier <>
Soumis le : lundi 14 novembre 2011 - 15:27:56
Dernière modification le : jeudi 10 mai 2018 - 02:06:40
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 10:51:53

Fichiers

preprint.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00565343, version 2
  • ARXIV : 1102.2566

Collections

Citation

Morgan Barbier, Paulo Barreto. Key Reduction of McEliece's Cryptosystem Using List Decoding. Kuleshov, Alexander and Blinovsky, Vladimir M. and Ephremides, Anthony. International Symposium of Information Theory (ISIT), Aug 2011, Saint-Peterburg, Russia. IEEE, pp.2657-2661, 2011. 〈inria-00565343v2〉

Partager

Métriques

Consultations de la notice

209

Téléchargements de fichiers

416