Étude et conception d'algorithmes quantiques pour le décodage de codes linéaires

Résumé : Les cryptosystèmes basés sur les codes correcteurs sont de bons candidats pour la cryptographie post-quantique. Afin de bien choisir leurs paramètres de sécurité, il faut tenir compte des attaques quantiques les plus puissantes. Bernstein avait montré en 2009 qu'il est possible d'utiliser l'algorithme de recherche non-structurée de Grover avec l'algorithme de Prange pour obtenir un algorithme ISD quantique dont la complexité est la racine carrée de l'algorithme de Prange classique. Nous avons réussi à faire mieux que ce résultat en considérant les algorithmes classiques plus sophistiqués et en se servant de techniques basées sur la marche aléatoire quantique (Quantum Walk) et inspirées par les meilleurs algorithmes quantiques de résolution du problème de la somme des sous-ensembles (subset sum).
Type de document :
Mémoires d'étudiants -- Hal-inria+
Théorie de l'information [cs.IT]. 2016
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01371018
Contributeur : Jean-Pierre Tillich <>
Soumis le : vendredi 23 septembre 2016 - 16:52:40
Dernière modification le : vendredi 9 décembre 2016 - 11:28:45

Identifiants

  • HAL Id : hal-01371018, version 1

Collections

Citation

Ghazal Kachigar. Étude et conception d'algorithmes quantiques pour le décodage de codes linéaires . Théorie de l'information [cs.IT]. 2016. 〈hal-01371018〉

Partager

Métriques

Consultations de la notice

344

Téléchargements de fichiers

108