ecdsa は BQP に含まれる? Jan 27, 2018 ecdsa は、 rsa に代替するアルゴリズムとして使われています。 rsa は shor のアルゴリズムによって BQP であることが示されていますが、 ecdsa 暗号についてはどうなのでしょうか? BQP BQPよりも真に困難 不明?