量子を恐れる必要はありません。
「仮想通貨の未来への警告?」というタイトルの記事がありましたが、これに反論できます。
「仮想通貨の未来への警告?」というタイトルの記事がありましたが、これに反論できます。
以下がその記事です:
https://jp.cointelegraph.com/news/ripple-math-warning-public-key-cryptosystems-quantum-computers
量子コンピュータは周期性に関して大きな利点がありますが、他の側面ではアルゴリズムを用いても古典的な方法よりもわずかに高速なだけです。
この「わずかに高速」な問題は、ビット幅を倍にすることで簡単に解決できます。つまり、SHA256に問題がある場合はSHA512に切り替えるだけです。そうですよね?ハッシュには周期性がないため、量子コンピュータがハッシュの前像を見つけるのは簡単ではありません。
周期性が関与する場合、こうした単純な対策は効果がないため、脅威となります。しかしその場合でも、公開鍵と秘密鍵に周期性のないアルゴリズムに切り替え、マルチシグネチャを使用すれば良いのです。アプローチを変えるだけの話です。
したがって、「仮想通貨の未来への警告」という考えに反論します。