Kyber et Dilithium, bienvenue dans la cryptographie post-quantique!
Le NIST a choisi les algorithmes de cryptographie à clé publique que l’on pourra utiliser dans un monde post-quantique !
Ces algorithmes ont été selectionné suite à un concours organisé depuis 2016 par les USA.
C’est ce qui avait été fait pour le chiffrement symétrique AES (Advanced Encryption Standard), c’est l’algorithme Rijndael qui avait gagné le concours en 2001.
Ce sera donc:
C’est ensuite un chiffrement AES classique qui devrait être utilisé pour les données, comme c’est le cas aujourd’hui.
C’est une grande nouvelle car lorsque les calculateurs quantiques seront disponibles, ils mettront à mal la cryptographie à clé publique actuelle sur laquelle repose tous nos échanges.
Notamment via l’algorithme de Shor qui permet de factoriser en nombre en produit de facteurs premiers et donc de casser les crypto-systèmes basé sur RSA mais aussi les plus modernes utilisant ECDSA.
Maintenant que le NIST a choisi, il se passera très certainement plusieurs années avant que ces algorithmes ne soient mis en place pour nos échanges de clés.
Pour les plus curieux, une implémentation a déjà été faite par Cloudflare en Golang: Circl
Source: https://www.bortzmeyer.org/nist-pq.html
Image d’en-tête: Centre Pompidou (Beaubourg) à Paris