Two Approaches for Achieving Efficient Code-Based Cryptosystems

Résumé : La cryptographie basée sur les codes n'est pas largement déployée dans la pratique. Principalement à cause de son inconvénient majeur: des tailles de clés énormes. Dans cette thèse, nous proposons deux approches différentes pour résoudre ce problème. Le premier utilise des codes algébriques, présentant un moyen de construire des codes de Goppa qui admettent une représentation compacte. Ce sont les Codes de Goppa p-adiques. Nous montrons comment construire ces codes pour instancier des systèmes de chiffrement à clé publique, comment étendre cette approche pour instancier un schéma de signature et, enfin, comment généraliser cet approche pour définir des codes de caractéristique plus grande au égale à deux. En résumé, nous avons réussi à produire des clés très compact basé sur la renommée famille de codes de Goppa. Bien qu'efficace, codes de Goppa p-adiques ont une propriété non souhaitable: une forte structure algébrique. Cela nous amène à notre deuxième approche, en utilisant des codes LDPC avec densité augmentée, ou tout simplement des codes MDPC. Ce sont des codes basés sur des graphes, qui sont libres de structure algébrique. Il est très raisonnable de supposer que les codes MDPC sont distinguable seulement en trouvant des mots de code de poids faible dans son dual. Ceci constitue un avantage important non seulement par rapport à tous les autres variantes du système de McEliece à clés compactes, mais aussi en ce qui concerne la version classique basée sur les codes de Goppa binaires. Ici, les clés compactes sont obtenus en utilisant une structure quasi-cyclique.
Type de document :
Thèse
Cryptography and Security [cs.CR]. Université Pierre et Marie Curie - Paris VI, 2013. English
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00931811
Contributeur : Rafael Misoczki <>
Soumis le : mercredi 15 janvier 2014 - 18:21:34
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mercredi 16 avril 2014 - 04:34:26

Identifiants

  • HAL Id : tel-00931811, version 1

Collections

Citation

Rafael Misoczki. Two Approaches for Achieving Efficient Code-Based Cryptosystems. Cryptography and Security [cs.CR]. Université Pierre et Marie Curie - Paris VI, 2013. English. 〈tel-00931811〉

Partager

Métriques

Consultations de la notice

451

Téléchargements de fichiers

1112