Shaw：量子計算がビットコインを解読するにはまだ非常に遠い

OdailyのShaw氏がXプラットフォームで投稿し、量子計算の実際の進展とメディアの宣伝や一般の認識との間には大きな隔たりがあると指摘した。この分野は進展を遂げているものの、今後40年から50年の間に、量子コンピュータはその主張される機能を実現することはできない。SHA-256などのハッシュ関数に対して、最も理想的なGroverアルゴリズムを適用したとしても、探索空間を2の256乗から2の128乗に減少させるだけで、2の128乗は物理的に依然として解読不可能である。

Shaw氏は、現在最も先進的な量子コンピュータでさえ、事前に結果を知らない状態では、数字21を3と7に因数分解することさえできないと指摘した。ビットコインを解読するためには、量子コンピュータは数分以内にリアルタイムネットワークに対して繰り返し計算を行わなければならず、この能力の飛躍は、1950年代のコンピュータから現代のサーバークラスターへの進歩をはるかに超えている。現代の暗号学は設計当初から将来の計算能力の増加を予見していた。現在の量子計算に関する恐怖や誇大宣伝は事実に基づいていない。