| HAL-Inria | Publications, software ... of Inria's scientists |
Master thesis
Recherche de collisions et cryptanalyse symétrique quantique
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.
Cited literature [54 references]
https://hal.inria.fr/hal-01654190
Contributor : André Schrottenloher Connect in order to contact the contributor
Submitted on : Sunday, December 3, 2017 - 1:58:25 PM
Last modification on : Thursday, January 7, 2021 - 3:38:03 PM
Long-term archiving on: : Sunday, March 4, 2018 - 12:49:31 PM
Contributor : André Schrottenloher Connect in order to contact the contributor
Submitted on : Sunday, December 3, 2017 - 1:58:25 PM
Last modification on : Thursday, January 7, 2021 - 3:38:03 PM
Long-term archiving on: : Sunday, March 4, 2018 - 12:49:31 PM
File
rapport-MPRI-Schrottenloher-2....
Files produced by the author(s)