Collision search and quantum symmetric cryptanalysis - Archive ouverte HAL Access content directly
Master Thesis Year : 2017

Collision search and quantum symmetric cryptanalysis

Recherche de collisions et cryptanalyse symétrique quantique

(1)
1

Abstract

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.
Fichier principal
Vignette du fichier
rapport-MPRI-Schrottenloher-2.pdf (1.49 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01654190 , version 1 (03-12-2017)

Identifiers

  • HAL Id : hal-01654190 , version 1

Cite

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

Collections

INRIA INRIA2
148 View
297 Download

Share

Gmail Facebook Twitter LinkedIn More