まだ実際の量子コンピューターでテストされていないアルゴリズムを、どうして信頼できるのか？ 工学者たちは、橋が地震で壊れるのを待って、その耐荷重を確認することはない。 橋が建設される前から、どの程度の荷重に耐えなければならないかを計算する。 暗号学者も同じことをしている。 最も知られている攻撃が何ステップかかるかを数えるのだ。 ショアのアルゴリズムは、これが可能であることを証明した。 このアルゴリズムは、十分な量子コンピューター上で楕円曲線暗号が多項式時間で破られることを示した。それは1994年のことだった。その機械が実在するまで、30年以上も前のことだ。 数学はハードウェアよりも先に到達し、ハードウェアはまだ追いつきつつある。 2024年にNISTが最終決定した標準であるML-DSAのような格子署名に対しては、現在のところ効率的な古典的または量子的攻撃は知られていない。 その基盤となる格子問題は、数十年にわたり研究されてきた。 これは、暗号学者たちが積極的にそれを破ろうと試みながら、長年にわたって公開分析を重ねた結果である。