アカウント名:
パスワード:
あれ。もしかして、マイニングに使えるようになったら、Bitcoinが破綻する?
量子コンピューターってハッシュ計算に使えるんでしたっけ?それはともかく、もし量子コンピューターが影響を及ぼすようになれば、アルゴリズム変更をして対応するでしょう。参加者の大方が承認するのであれば、ビットコインの仕様は変更可能ですからね
もちろん、この間の分裂騒ぎのようにそれに伴う混乱が生じたり、別の仮想通貨に取って代わられたり、そもそも対応が間に合わずに大暴落したりという展開もありうるでしょうね
> 量子コンピューターってハッシュ計算に使えるんでしたっけ?グローバーのアルゴリズムで原像攻撃の計算量がO(2^{n/2})になるかもしれませんがこれは衝突攻撃と同じ計算量なので問題にはなりません。問題になるのは離散対数問題で解けるECDSAの方ですね。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
Stay hungry, Stay foolish. -- Steven Paul Jobs
Bitcoin... (スコア:0)
あれ。もしかして、マイニングに使えるようになったら、Bitcoinが破綻する?
Re: (スコア:0)
量子コンピューターってハッシュ計算に使えるんでしたっけ?
それはともかく、もし量子コンピューターが影響を及ぼすようになれば、
アルゴリズム変更をして対応するでしょう。
参加者の大方が承認するのであれば、ビットコインの仕様は変更可能ですからね
もちろん、この間の分裂騒ぎのようにそれに伴う混乱が生じたり、
別の仮想通貨に取って代わられたり、
そもそも対応が間に合わずに大暴落したりという展開もありうるでしょうね
Re: (スコア:0)
> 量子コンピューターってハッシュ計算に使えるんでしたっけ?
グローバーのアルゴリズムで原像攻撃の計算量がO(2^{n/2})になるかもしれませんが
これは衝突攻撃と同じ計算量なので問題にはなりません。
問題になるのは離散対数問題で解けるECDSAの方ですね。