ecdsa は、 rsa に代替するアルゴリズムとして使われています。 rsa は shor のアルゴリズムによって BQP であることが示されていますが、 ecdsa 暗号についてはどうなのでしょうか?

  • BQP
  • BQPよりも真に困難
  • 不明?