量子コンピューティングは、ビットコインのような暗号化を、直接的に考えているよりもはるかに簡単に破壊する可能性がある、とGoogleの研究者は言う

Google Quantum AIの研究者であるCraig Gidneyによる新しい研究論文は、広く使用されているRSA暗号化が以前に考えられていたよりも20倍少ない量子資源が必要になる可能性があることを示しています。

この発見は、ビットコインについて特に言及していませんでした

BTC109,681.75ドル

または他の暗号通貨ですが、暗号ウォレット、場合によってはトランザクションを保護するために使用される技術的なバックボーンを形成する暗号化方法を目指しました。

RSAは、データを暗号化および復号化するために使用されるパブリックキー暗号化アルゴリズムです。 2つの異なるがリンクされたキーに依存しています。暗号化のための公開キーと復号化の秘密鍵です。

ビットコインはRSAを使用していませんが、楕円曲線暗号化（ECC）に依存しています。ただし、ECCはShorのアルゴリズムによって破壊することもできます。これは、大量の数字を考慮したり、対数問題を解決したりするように設計された量子アルゴリズムです。これは、公開キーの暗号化の心を形成します。

ECCは、大きな数字ではなく、曲線（一方向でのみ計算）と呼ばれる数学的計算を使用して、デジタルデータをロックおよびロック解除する方法です。それをより大きなキーと同じくらい強い小さな鍵と考えてください。

256ビットのECCキーは2048ビットRSAキーよりもかなり安全ですが、量子脅威は非線形にスケールし、Gidneyのような研究は、そのような攻撃が実現可能になるタイムラインを圧縮します。

「2048ビットのRSA整数は、100万未満の騒々しいQubitsの量子コンピューターによって1週間以内に因数分解されると推定しています」とGidneyは書いています。これは彼の2019年の論文からの厳しい修正であり、このような偉業には2000万キュビットが必要であり、8時間かかると推定しました。

明確にするために：そのようなマシンはまだ存在しません。これまでのIBMの最も強力な量子プロセッサ、コンドル、1,100を超えるQubitsでクロックインし、GoogleのSycamoreには53があります。

量子コンピューティングは、従来のビットの代わりに量子ビットまたはキュービットを使用して、量子力学の原理を活用します。

0または1を表すビットとは異なり、キュービットは、重ね合わせや絡み合いなどの量子現象のために0と1の両方を同時に表すことができます。これにより、量子コンピューターは一度に複数の計算を実行することができ、現在、古典的なコンピューターに扱いにくい問題を解決する可能性があります。

「これは、以前の見積もりからのQubitsの数が20倍減少することです」とGidneyは投稿で述べました。

Quantum Research Group Project 11などの研究者は、ビットコインの暗号化の弱体化バージョンでさえ、今日の量子ハードウェアによって破壊されるかどうかを積極的に調査しています。

今年初めのグループは、量子コンピューターを使用して、1ビットから25ビットの小さなECCキーサイズを破ることができる人に1 BTC（〜$ 85,000）を提供する公共の賞金を開始しました。

目標は、今日のビットコインを破ることではなく、現在のシステムがどれだけ近いかを測定することです。