Recherche de collisions et cryptanalyse symétrique quantique

Résumé : Depuis la découverte décisive de l'algorithme de Shor ([Sho94]), le monde de la cryptographie s'est intéressé de près aux capacités d'un éventuel ordinateur quantique, dont l'émergence mettrait à bas la plupart des primitives asymétriques utilisées aujourd'hui. La situation en cryptographie symétrique est plus ambiguë : la croyance générale veut qu'un doublement de la taille des clés suffise à protéger les systèmes actuels. En effet, l'algorithme de Grover ([Gro96]) promet une accélération quadratique de tout type de recherche exhaustive. Cependant, de récents travaux ont appelé à discuter de cette affirmation péremptoire ([Kap+16a]). Mon stage s'inscrit dans la continuité de ces travaux.
Type de document :
Mémoires d'étudiants -- Hal-inria+
Cryptographie et sécurité [cs.CR]. 2017
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01654190
Contributeur : André Schrottenloher <>
Soumis le : dimanche 3 décembre 2017 - 13:58:25
Dernière modification le : jeudi 26 avril 2018 - 10:27:54
Document(s) archivé(s) le : dimanche 4 mars 2018 - 12:49:31

Fichier

rapport-MPRI-Schrottenloher-2....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01654190, version 1

Collections

Citation

André Schrottenloher. Recherche de collisions et cryptanalyse symétrique quantique. Cryptographie et sécurité [cs.CR]. 2017. 〈hal-01654190〉

Partager

Métriques

Consultations de la notice

73

Téléchargements de fichiers

85