ECDSAは量子コンピューターによって破壊可能ですか？

Question

ECDSAは量子コンピューターから安全ですか？量子コンピューターは、稼働中の量子コンピューターがあると、公開鍵の知識から秘密鍵を計算できますか？

Answer 1

短い答え： はい 。

楕円曲線暗号は、楕円曲線の離散対数問題を解くための修正されたShorのアルゴリズムに対して脆弱です。

Answer 2

pqcrypto.org から引用するには：「今から15年後だと想像してください。彼が大きな量子コンピューターを構築したことを誰かが発表しました。RSAは死んでいます。DSAは死んでいます。楕円曲線、超楕円曲線、クラスグループ、何であれ、死んだ、死んだ、死んだ。」量子コンピューティングの（仮想的な）成功の後に暗号がどのように見えるかを理解するために彼らのサイトを訪れる価値があります。