Comment pouvons-nous faire confiance à des algorithmes qui n’ont pas encore été testés sur un véritable ordinateur quantique ? Les ingénieurs n’attendent pas un séisme pour vérifier si un pont résiste. Ils calculent la charge qu’il doit supporter avant même sa construction. Les cryptographes font de même. Ils comptent le nombre d’étapes que la meilleure attaque connue nécessiterait. L’algorithme de Shor est la preuve que cela fonctionne. Il a montré que la cryptographie à courbe elliptique est rompue en temps polynomial sur un ordinateur quantique suffisamment puissant. C’était en 1994, trois décennies avant qu’une machine capable de l’exécuter n’existe. Les mathématiques sont arrivées en avance, tandis que le matériel rattrape son retard. Aucune attaque classique ou quantique efficace n’est connue contre les signatures par treillis comme ML-DSA, la norme finalisée par le NIST en 2024. Les problèmes de treillis sous-jacents ont été étudiés pendant des décennies. C’est le résultat d’années d’analyse ouverte par des cryptographes qui tentent activement de le casser.