エリザOSのシャウが量子コンピューティングとビットコインのセキュリティについていくつか面白い考えを披露しました。最近は量子の脅威について皆騒いでいますが、彼の見解はかなり現実的です。

だから、問題はこうです - 人々は「量子コンピュータはビットコインを破壊するだろう」と言いがちですが、シャウはそれが必ずしも正確ではない理由を解説しています。特にグローバーのアルゴリズムに関して言えば、はい、SHA-256の探索空間を縮小しますが、それは2^256から2^128に減るだけです。これは依然として非常に安全です。私たちが持っていない計算能力の話です。

次に、シャウがより注目されるショアのアルゴリズムについても触れています。これは理論的にはRSAやECDSAを脅かすとされていますが、シャウはこれには重い前処理が必要で、実用的に大規模に実装されているわけではないと指摘します。本当の問題は、もし誰かが十分に強力な量子コンピュータを持っていたとしても、ビットコインを破るにはすべての暗号化データを一気に解読できるほど高速に処理しなければならないことです。そんなことは明日起こるわけではありません。

私が新鮮に感じたのは、シャウがこの恐怖をあおる行為を批判している点です。多くの量子パニックは、これらのアルゴリズムが実際に何をするのか、または実用的な障壁が何なのかを理解していない人たちから来ています。グローバーのアルゴリズムは、人々が想像するようなビットコインの終わりをもたらすものではありません。

見てください、量子コンピューティングは現実であり、最終的には重要になるでしょうが、人々が心配しているタイムラインは現実的ではありません。ビットコインは何年も準備してきており、プロトコルも適応可能です。量子の脅威に関する終末論的な話は過剰に膨らんでいると感じます。