SnowCamp 2023

Je ne sais pas si vous connaissez le protocole RSA, mais il est fort à parier que vous l'utilisez au moins une centaine de fois par jour, par exemple en consultant des ressources via le protocole HTTPS. C'est un fait ! Ce protocole né en 1977 est LE standard de la cryptographie à clé publique utilisé aujourd'hui. C'est lui (ou un de ses petits frères) qui permet d'authentifier les certificats TLS et d'établir des clefs de chiffrement de manière sûre, pour vos communications quotidiennes. Malheureusement, ce protocole est en danger depuis l'existence de l'algorithme de Shor. En effet, Shor sait utiliser des ordinateurs quantiques pour casser les clefs de chiffrement produites par RSA, avec une facilité effrayante.

En Août 2016 l'institut de standardisation NIST prend les choses en main et organise un challenge pour établir des remplaçants de RSA, qui devront résister aux attaques quantiques. Le 5 Juillet 2022, le challenge est relevé ! Les protocoles Kyber, Dilithium, Falcon et Sphincs+ sont candidats à la standardisation. Il est alors temps de comprendre les enjeux de la cryptographie post-quantique, ainsi que le principe de chiffrement à base de réseaux euclidiens (traduit "lattice" en anglais).

Dans ce talk, je propose une vulgarisation qui vous permettra de comprendre le problème de la cryptographie post-quantique, ainsi que le chiffrement à base de réseau euclidien, qui semble en être la solution standardisée.