Implementational aspects of code-based cryptography

Résumé : Nous présentons les détails d'implémentation du schema de chiffrement hybride McEliece (HyMES), développé avec Nicolas Sendrier, une version améliorée du cryptosystème de McEliece. Nous présentons une version modifiée du système d'origine (que nous appelons hybride). Il y a deux modifications, la première est augmente le taux d'information, la seconde réduit la taille de clé publique en faisant usage d'une matrice génératrice sous forme systématique. Nous allons montrer que la réduction de sécurité est la même que pour le système original. Nous décrivons ensuite les algorithmes de génération de clés, de chiffrement et de déchiffrement ainsi que leur mise en œuvre. Enfin nous donnerons quelques temps de calcul pour différents paramètres, nous les comparerons avec les attaques les plus connues, et nous discuterons du meilleur compromis. L'idée du schéma de McEliece est de masquer la structure du code au moyen d'une transformation de la matrice génératrice. La matrice génératrice transformée devient la clé publique alors que la clé secrete est la structure du code de Goppa ainsi que les paramètres de transformation. La sécurité repose sur le fait que le problème de décodage d'un code linéaire est NP-complet. Le cryptosystème de McEliece n'a pas eu autant de succès que le RSA, en grande partie à cause de la taille de la clé publique mais ce problème devient moins rédhibitoire avec les progrès du hardware. Notre objectif a été de mettre en œuvre un logiciel assez rapide qui pourra servir de référence. Nous présenterons également les détails algorithmiques de notre travail. L'ensemble du projet est disponible gratuitement à : http://www-roc.inria.fr / secret / CBCrypto / index.php? pg = Hymes
keyword : codes McEliece
Type de document :
Thèse
Cryptography and Security [cs.CR]. Ecole Polytechnique X, 2010. English
Liste complète des métadonnées

https://pastel.archives-ouvertes.fr/pastel-00523007
Contributeur : Bhaskar Biswas <>
Soumis le : lundi 4 octobre 2010 - 11:15:38
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mercredi 5 janvier 2011 - 02:45:42

Identifiants

  • HAL Id : pastel-00523007, version 1

Collections

Citation

Bhaskar Biswas. Implementational aspects of code-based cryptography. Cryptography and Security [cs.CR]. Ecole Polytechnique X, 2010. English. 〈pastel-00523007〉

Partager

Métriques

Consultations de la notice

632

Téléchargements de fichiers

1570