Google Quantum AIの研究者は、RSA暗号化を壊す必要がある可能性があることを示しています。

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

A new research paper by Google Quantum AI researcher Craig Gidney shows that breaking widely used RSA encryption may require 20 times fewer quantum resources than previously believed.

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

The finding, which did not specifically mention bitcoin, was disclosed in a new paper by Gidney, titled "HETC: A Hybrid Encoding Transform for Improved Code Generation in the NV Center Architecture." It was a follow-up to his 2019 paper, which focused on applying a hybrid encoding to reduce the number of qubits needed to factor 2048-bit RSA moduli.

ビットコインに特に言及していなかったこの発見は、Gidneyの新しい論文で、「HETC：NVセンターアーキテクチャでのコード生成の改善のためのハイブリッドエンコード変換」と題されています。これは彼の2019年の論文のフォローアップであり、2048ビットRSAモジュリを因数分解するために必要なキュービットの数を減らすためにハイブリッドエンコーディングを適用することに焦点を当てていました。

RSA is a public-key encryption algorithm used to encrypt and decrypt data. It relies on two different but linked keys: a public key for encryption and a private key for decryption.

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

Bitcoin doesn't use RSA, but relies on elliptic curve cryptography (ECC). However, ECC can also be broken by Shor's algorithm, a quantum algorithm designed to factor large numbers or solve logarithm problems — which form the heart of public key cryptography.

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

ECC is a way to lock and unlock digital data using mathematical calculations called curves (which compute only in one direction) instead of big numbers. Think of it as a smaller key that's just as strong as a larger one.

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

While 256-bit ECC keys are significantly more secure than 2048-bit RSA keys, quantum threats scale nonlinearly, and research like Gidney's compresses the timeline by which such attacks become feasible.

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

"I estimate that a 2048-bit RSA integer could be factored in under a week by a quantum computer with fewer than one million noisy qubits," Gidney wrote. This was a stark revision from his 2019 paper, which estimated such a feat would require 20 million qubits and take eight hours.

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

To be clear: no such machine exists yet. IBM's most powerful quantum processor to date, Condor, clocks in at just over 1,100 qubits, and Google's Sycamore has 53.

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

Quantum computing leverages the principles of quantum mechanics, using quantum bits or qubits instead of traditional bits.

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

Unlike bits, which represent either a 0 or a 1, qubits can represent both 0 and 1 simultaneously due to quantum phenomena like superposition and entanglement. This allows quantum computers to perform multiple calculations at once, potentially solving problems that are currently intractable for classical computers.

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

"This is a 20-fold decrease in the number of qubits from our previous estimate," Gidney said in a post.

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

Researchers, such as the quantum research group Project 11, are actively exploring whether even weakened versions of Bitcoin's encryption can be broken by today's quantum hardware.

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

The group earlier this year launched a public bounty offering 1 BTC (~$85,000) to anyone able to break tiny ECC key sizes — between 1 and 25 bits — using a quantum computer.

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

The goal isn't to break Bitcoin today, but to measure how close current systems can be.

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