Introduction à la cryptographie post-quantique
Apparaît dans la collection : Algorithmics and programming / Algorithmique et programmation
Après un premier cours centré sur les fondamentaux de l'informatique quantique dans le modèle des circuits quantiques (qubits, portes quantiques, transformées de Fourier quantiques), nous définissons l'algorithme de Shor et son impact sur des problèmes calculatoires utilisés comme hypothèses de sécurité en cryptographie. Nous introduisons ensuite la notion de cryptographie post-quantique et présentons une construction de cryptographie basée sur les réseaux euclidiens, à la base des nouveaux standards aujourd'hui en cours de déploiement.