量子脅威に関する数字はあちこちで見かけます。そこで、出典が明確で、注意点もはっきりしている数字を一つご紹介します。
2025年、Googleのクレイグ・ギドニーは、RSA-2048を100万個未満のノイズのある量子ビットで、1週間以内に素因数分解できるという推定をarXivで発表しました。エケラと共同で行った2019年の推定では、約2,000万個の量子ビットが必要でした。およそ20分の1への減少です。
ただし、注意点も重要です。これはリソースの推定であって、攻撃が実証されたわけではありません。現在、その水準に近いマシンはありません。また、これはRSAについての話です。ブロックチェーンでは主に楕円曲線が使われていますが、それについては独自の推定があるので、ここでは取り上げません。2026年の論文では、異なるハードウェアの前提のもと、すでにさらに少ない量子ビット数が主張されています。
原子力エンジニアでありモデラーでもある私は、これはより優れたハードウェアだけでなく、より優れたアルゴリズムによっても推定値が変わる、ということを思い出させてくれると受け止めています。現在の数字を基に設けた安全余裕は、縮まる可能性があります。
この数字から予測を立てるつもりはありません。ただ、移行計画を維持し続ける理由にはなります。あなたの脅威モデルは、今もどの数字を前提にしていますか?
#量子 #暗号技術 #科学 #ビットコイン $BTC
2025年、Googleのクレイグ・ギドニーは、RSA-2048を100万個未満のノイズのある量子ビットで、1週間以内に素因数分解できるという推定をarXivで発表しました。エケラと共同で行った2019年の推定では、約2,000万個の量子ビットが必要でした。およそ20分の1への減少です。
ただし、注意点も重要です。これはリソースの推定であって、攻撃が実証されたわけではありません。現在、その水準に近いマシンはありません。また、これはRSAについての話です。ブロックチェーンでは主に楕円曲線が使われていますが、それについては独自の推定があるので、ここでは取り上げません。2026年の論文では、異なるハードウェアの前提のもと、すでにさらに少ない量子ビット数が主張されています。
原子力エンジニアでありモデラーでもある私は、これはより優れたハードウェアだけでなく、より優れたアルゴリズムによっても推定値が変わる、ということを思い出させてくれると受け止めています。現在の数字を基に設けた安全余裕は、縮まる可能性があります。
この数字から予測を立てるつもりはありません。ただ、移行計画を維持し続ける理由にはなります。あなたの脅威モデルは、今もどの数字を前提にしていますか?
#量子 #暗号技術 #科学 #ビットコイン $BTC