MDPC-McEliece: New McEliece Variants from Moderate Density Parity-Check Codes

Abstract : In this work, we propose two McEliece variants: one from Moderate Density Parity-Check (MDPC) codes and another from quasi-cyclic MDPC codes. MDPC codes are LDPC codes of higher density (and worse error-correction capability) than what is usually adopted for telecommunication applications. However, in cryptography we are not necessarily interested in correcting many errors, but only a number which ensures an adequate security level. By this approach, we reduce under certain hypotheses the security of the scheme to the well studied decoding problem. Furthermore, the quasi-cyclic variant provides extremely compact-keys (for 80-bits of security, public- keys have only 4801 bits).
Type de document :
Communication dans un congrès
IEEE International Symposium on Information Theory - ISIT 2013, Jul 2013, Istanbul, Turkey. pp.2069-2073, 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00870929
Contributeur : Rafael Misoczki <>
Soumis le : mardi 8 octobre 2013 - 14:54:33
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : vendredi 7 avril 2017 - 08:28:33

Fichier

MDPC-McEliece.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00870929, version 1

Collections

Citation

Rafael Misoczki, Jean-Pierre Tillich, Nicolas Sendrier, Paulo S. L. M. Barreto. MDPC-McEliece: New McEliece Variants from Moderate Density Parity-Check Codes. IEEE International Symposium on Information Theory - ISIT 2013, Jul 2013, Istanbul, Turkey. pp.2069-2073, 2013. 〈hal-00870929〉

Partager

Métriques

Consultations de la notice

293

Téléchargements de fichiers

414