Étude et conception d'algorithmes quantiques pour le décodage de codes linéaires - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Master Thesis Year : 2016

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

Ghazal Kachigar
  • Function : Author
  • PersonId : 989479

Abstract

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).
Fichier principal
Vignette du fichier
rapportlong.pdf (1.77 Mo) Télécharger le fichier
Loading...

Dates and versions

hal-01371018 , version 1 (23-09-2016)

Identifiers

  • HAL Id : hal-01371018 , version 1

Cite

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⟩

Collections

INRIA INRIA2
390 View
579 Download

Share

Gmail Facebook Twitter LinkedIn More