

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

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


CC BY-SA 3.0
2018-01-27T04:29:11.140
41241
2018-01-27T04:29:11.140
754
question
暗号理論 量子コンピュータ
ecdsa は BQP に含まれる?