量子コンピューターはまだビットコインのSHA256アルゴリズムをクラックできない

Bitcoinの SHA256 暗号化アルゴリズムは、中国の研究者が既存の量子コンピューターで RSA 暗号を解読したと主張しているにもかかわらず、依然として安全です。

中国の 24 人の研究者グループが、48 キュービットの量子コンピューターを使用して 10 ビットの数を因数分解できると発表しました。 これは、インターネットの通信の多くを支えている RSA 暗号化アルゴリズムを破る上で重要になる可能性があります。

量子マシンでShnorrアルゴリズムを最適化する中国の主張

研究者たちは、量子コンピューターを使用して、大きな素数を因数分解する Schnorr の方法で以前は解決できなかったステップを解決できると主張しています。 大きな数の素因数を解くことは、RSA 暗号化アルゴリズムを破る重要なステップです。

この論文は理論的には正しいものですが、専門家は、今日の量子コンピューターが改善をもたらすことを証明するのは難しいと述べています。

より高速になることを示す分析がないため、最も可能性の高いシナリオは、それほど改善されていないことだと思います。」 と MIT の科学者ピーター・ショア。

RSA アルゴリズムは、公開鍵と秘密鍵を介してデータを交換する当事者間の機密性を保証します。 双方向機能です。 これは、暗号化された情報と秘密鍵があれば、平文を判別できることを意味します。

量子コンピューティングは、従来のコンピューターでは「解読できない」と見なされていた暗号化スキームを破ることができるという考えは、1994 年に Shor によって提案されました。 

ハッシュ関数 Uncrackable、今のところ

一方、SHA256 は、データが変更されていないことを保証するために使用されます。 それは ハッシュ 暗号化アルゴリズムではなく関数。

ビットコイン ネットワークでは、SHA256 は、トランザクション ブロックからのデータが改ざんされていないことを証明するのに役立ちます。 これは一方向関数です。つまり、出力を使用して入力を決定することはできません。 

Shor の研究により、巨大な数の素因数を解くことが可能であることが証明され、RSA 暗号を解読するための基礎が形成されましたが、出力が与えられたハッシュ関数の入力を決定する既知のアルゴリズムはありません。 SHA-256 は衝突耐性があるとも言われており、同じ出力を生成する異なる入力を見つけることはほぼ不可能です。

Bitcoin マイナーは、ノンスと呼ばれる数値を継続的に変化させて、SHA256 関数の出力を事前定義された数値よりも小さくなるように調整する必要があります。 難易度と呼ばれる数値は、マイナーが以前の 2016 ブロックの正しい出力を作成するのにかかった時間に基づいて調整されます。 過去 2016 年のブロックの正しい出力を推測するのに XNUMX 分以上かかった場合、ビットコイン アルゴリズムは難易度のターゲットを推測しやすくし、その逆も同様です。 マイナーは、ASIC と呼ばれる特別なコンピューターを使用して、XNUMX 秒間に可能な最大数の推測を行います。

1月の2022 紙 サセックス大学の教授は、13 万キュービットの量子コンピューターは 300 日で「ビットコインの暗号化を破る」のに対し、同じタスクには 256 億キュービットのマシンで XNUMX 時間かかると述べています。 この論文がビットコインを交換するための秘密鍵と公開鍵に言及しているのか、それとも SHAXNUMX ハッシュ関数に言及しているのかは不明です。

IBM、印象的なロードマップを宣伝

米国の多国籍企業 IBM は、433 キュービットの世界で最も強力な量子コンピューターを所有していると主張しています。 1,000 年には 2023 キュービットの量子コンピューターを、4,000 年には 2025 キュービットのマシンを発売する予定です。 

日本のコンピューティング大手である富士通は、64 年春に国内初の 2023 量子ビットの国産量子コンピューターを出荷する予定です。 契約 スペインのコンピューティング センターに機械を供給するため。 昨年、それは衝撃を与えた 取引 理化学研究所と協力して、医学研究用の機械を提供します。

しかし、中国の研究者と同様に、 ブレークスルー 予想よりもはるかに早く表面化する可能性があります。

Be[In]Crypto の最新版について Bitcoin （BTC）分析、 ここをクリック