1

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

  • BQP
  • BQPよりも真に困難
  • 不明?
1
  • いくつか正確でない点があるので指摘します。①ECDSA はデジタル署名のためのアルゴリズムであり、暗号ではありません。②BQP などの計算量クラスは決定問題を扱うための枠組みであるため、Yes / No で答えられるように問題を決める必要があります。このとき問題の作り方によって計算量が変わりうるので、注意が必要です。
    – nekketsuuu
    2018年2月25日 4:07

0

この質問に回答するには、ログインする必要があります。

のタグが付いた他の質問を参照する。