Alice & Bob、RSA-2048は2.2万量子ビットで破れると試算

2000万から2.3万量子ビットへ、何が変わったのか

ショアのアルゴリズムは1994年からあります。問題は、攻撃に使える機械がどれほどの規模と信頼性を要するかです。2019年の試算は約2000万個の物理量子ビット。2025年にはGoogleのCraig Gidneyが100万個未満まで下げました。

ハードウェアが千倍近く進歩したわけではありません。前提やアーキテクチャの異なるモデルの比較です。鍵になるのは「猫量子ビット」(cat qubits)で、超伝導共振器の電磁場の重ね合わせを利用します。特定の種類のエラーを大幅に抑えられるため、誤り訂正に要る追加の量子ビットが減ります。LDPC-catコードやアルゴリズムの改良も効いています。

10台に分けた計61万530個の量子ビットなら、約75分で分解できるというシナリオもあります。

この試算の前提と限界は?

2.3万個の構成も、現在の機器で達成済みではなく計画段階です。ある種のエラーが1量子ビットあたり平均100年に1回という極端な低さを仮定しており、1時間に1回なら必要数は約4万5000個に増えます。動作速度、制御、冷却などの条件もあります。査読を受けていない理論解析で、同社に有利な主張でもあります。

銀行の暗号は破られるのか

RSA-2048は銀行の暗号全体ではありません。現代の通信にはAESなどの共通鍵暗号や楕円曲線の鍵交換も使われ、RSAが破れても口座に直接入れるわけではありません。ただしショアのアルゴリズムは楕円曲線暗号も脅かします。

対策はすでにあります。米NISTは2024年、秘密共有用のML-KEMと電子署名用のML-DSAを含むポスト量子暗号の標準を承認しました。量子コンピューターは不要ですが、システムの更新と旧方式の廃止が必要で、金融インフラでは数年かかる可能性があります。