L'informatique quantique n'est toujours pas pour demain.
Beaucoup d'interrogations sur la faisabilité:
- "1000 qbits physiques pour 1 qbit logique avec correction d'erreur"
- "la correction d'erreur pourrait être fondamentalement impossible"
Un autre problème est la bande passante entre le monde quantique et classique, jusqu'à 1 million de fois plus lent que sur un ordinateur classique
Un article sur le développement d'un algorithme quantique utilisant des qbits pour trouver une valeur dans un tableau.
C'est une implémentation de l'algorithme de Grover.
Bien sur ce n'est qu'une emulation d'un processus quantique qui fait tourner le programme. IBM (et d'autres) proposent ce genre de services
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