Un nouvel article a récemment été publié montrant une optimisation de l'algorithme de Shor qui exploite l'isomorphisme entre les courbes d'Edwards et de Weierstrass. Résultat : réduction du T-count de 75 %, de la T-depth de 87 % et des exigences en qubits de 12 %. 🧵sur l'impact pour la crypto 👇

1/ D'un point de vue estimation des ressources, c'est un véritable bond en avant car les T-gates dominent les coûts de la cryptanalyse quantique. Cependant, notez que cette optimisation est *spécifique* à l'ECDLP, qui est la base de la plupart des systèmes cryptographiques modernes (et pratiquement de toutes les blockchains).

2/ Cela signifie-t-il que la crypto est immédiatement cassée ? Non, les qubits sont encore bruyants et les techniques de correction d'erreurs ne sont pas encore à la hauteur. Mais cela montre que des progrès peuvent se faire dans *les deux* sens : le matériel s'améliore ET le niveau requis pour un CRQC diminue avec le temps.

3/ Atteindre un ordinateur quantique pertinent sur le plan cryptographique (CRQC) nécessite - des progrès dans le développement matériel (construire une machine physique avec suffisamment de qubits) - des progrès dans la correction d'erreurs (s'assurer que ces qubits peuvent exécuter un calcul utile)

4/ Mais les progrès du côté de l'algorithme (par exemple, ces articles) réduisent effectivement le seuil de ce qui est considéré comme "cryptographiquement pertinent"

5/ Fait intéressant, les comptes de qubits pour les configurations à basse température dans l'approche de Huang et al. sont plus élevés, mais beaucoup plus bas pour les compromis de faible profondeur et de faible largeur. C'est un rappel que dans la conception d'algorithmes quantiques, plus peut parfois signifier moins et vice versa. Les algorithmes et le matériel coévoluent.

7/ Les choses pourraient changer très rapidement s'il y a une ou plusieurs percées dans le matériel, la correction d'erreurs et/ou les algorithmes, nous faisant passer de "peut-être dans 5 à 15 ans" à "presque certainement dans les 2 à 5 prochaines années". C'est pourquoi nous devons supposer le pire et nous préparer dès maintenant pour le Jour Q.