- RSA-2048暗号技術は23,000個の量子ビットの量子コンピュータによって破解される。
- 量子コンピュータの登場により、暗号の破解が相対的に容易かつコスト効率的になった。
- RSA-2048を破解するにはShorのアルゴリズムを実行し、エラー訂正機構を備える必要がある。
- 今後数年内にRSA-2048を破解できる量子コンピュータの構築が可能になるだろう。
RSA-2048、この高級暗号技術はあなたの銀行口座やオンラインデータを保護しているが、フランスの企業Alice & Bobの詳細な研究によれば、23,000個の量子ビットを持つ量子コンピュータによって破解される可能性がある。これはあくまで推定に過ぎないが、同社はこれが今世紀末に現実となる可能性があると考えている。RSA-2048は暗号の金標準と見なされており、私たちのデジタルインフラを保護している。ウェブサイトやソーシャルメディアからオンラインバンキングやデータストレージに至るまで、幅広く利用されている。この暗号技術は617ビットのモジュラスを2つの素数に分解する必要があるため、極めて破解が難しいとされている。
実際の運用において、この暗号を作成することは比較的容易だが、破解は非常に困難である。なぜなら、従来のコンピュータがこの暗号を破解するために必要なコストは天文学的な数字になり、破解による利益をはるかに上回るからである。しかし、量子コンピュータの登場により、この状況は一変し、暗号の破解が相対的に容易かつコスト効率的になった。
Shorのアルゴリズムとは何か?1994年、数学者のPeter Shorは、RSA-2048暗号を破解できる著名なアルゴリズムを世界に示した。このアルゴリズムを実行するには、十分に大きく正確な量子コンピュータが必要である。物理的な量子ビットはエラーが発生しやすいため、Shorのアルゴリズムを実行する量子コンピュータには、正確な答えを出すためのエラー訂正機構も必要である。2019年、Google Quantum AIの研究者たちは、RSA-2048を破解するには2,000,000個の物理量子ビットを持つ量子コンピュータが必要だと予測した。
Shorのアルゴリズムと量子計算
その後の6年間で、この数字は1,000,000未満にまで減少した。この進展は、アルゴリズム自体の効率向上に部分的に起因しており、このアルゴリズムは30年の発展を経ている。一方で、量子計算技術の進歩もあり、量子ビットの論理性能が改善された。
猫量子ビットの助け。ある猫量子ビットを使用するフランスの量子計算会社は、2023年にShorのアルゴリズムに関する類似の推定を行い、破解には350,000個の量子ビットしか必要ないことを発見した。改良された猫量子ビットを利用した最新の推定によれば、この数字は現在23,000にまで減少し、暗号を破解するのに必要な時間は3.14日である。23,000個の量子ビットは現在の量子コンピュータが達成できる範囲ではないが、今後数年内に比較的容易に実現可能である。量子ビットに加えて、運行時間も非常に重要である。
したがって、610,530個の猫量子ビットを持つ量子コンピュータは、わずか1.5時間で同じタスクを完了できる。このように多くの量子ビットに拡張することの課題は、そのような量子コンピュータを運行するために必要な追加のインフラストラクチャと、適切なサイズの実験室内にすべてを配置することである。
未来の暗号の課題
Alice & Bobの研究者たちは、今後数年内にそのような量子コンピュータを構築することが可能になると考えており、その時にはRSA-2048暗号は時代遅れと見なされるだろう。幸いなことに、いくつかの後量子暗号標準は既に存在しているが、広範なテストは行われていない。この論文は、ネットワークセキュリティコミュニティに対し、これらの標準をより厳格にテストし、量子コンピュータがより一般的になる前にシステムを新しいアルゴリズムに移行するよう促している。この研究はまだ査読を受けておらず、Cryptology ePrint Archiveに発表されている。
量子計算がデジタルセキュリティに与える影響
量子計算技術の急速な発展に伴い、従来の暗号手法であるRSA-2048は前例のない挑戦に直面している。量子コンピュータは、より低コストでより短時間でこれらの暗号技術を破解できるため、デジタルセキュリティに深刻な脅威をもたらしている。現在、後量子暗号標準は存在するものの、広範なテストは行われていない。これは、量子コンピュータが普及する前に、ネットワークセキュリティコミュニティが新しいアルゴリズムのテストと実施を加速し、データセキュリティを保護する必要があることを意味している。

