ドイツ航空宇宙センター（DLR）とドイツ連邦情報セキュリティ庁（BSI）は、量子暗号解析に焦点を当てた戦略的協力プロジェクト「QUANTITY」を開始しました。この取り組みは、BSIの最新レポート「量子コンピュータ開発の現状」で指摘されているように、現行の暗号システムに対する量子コンピュータの脅威の高まりに対応するもので、16年以内、あるいはそれより早期に暗号技術への影響が出ると予測しています。
QUANTITYは、ショアのアルゴリズムやグローバーのアルゴリズムによってもたらされる既知の脅威を超えて、量子アルゴリズムが暗号システムに与える影響を調査します。このプロジェクトでは、古典的な暗号解析手法が量子アルゴリズムによってどのように加速されるかを探究し、新興の量子コンピューティング技術の暗号技術への関連性を評価します。チームは、これらのアルゴリズムのハードウェアプラットフォーム上での性能を分析することで、新しい量子支援暗号解析手法を開発し、概念実証による実装を通じてその有効性を検証することを目指しています。
この協力関係は、DLRの量子研究の専門知識とBSIの暗号解析および耐量子暗号における経験を活用します。HQS Quantum Simulationsとのパートナーシップにより、プロジェクトは科学的に健全で実践志向の成果を確保するため、実用的なアプリケーションとシミュレーションを統合します。QUANTITYは、新しい脅威シナリオに関する早期の洞察を提供し、機密データや通信インフラを量子の脅威から保護するための対策を開発することを目指しています。
背景
ショアのアルゴリズムとグローバーのアルゴリズムは、量子コンピュータが特定の計算を古典コンピュータよりも大幅に高速化できることを示す代表的な量子アルゴリズムです。ショアのアルゴリズムは、大きな数の素因数分解を効率的に行うことができ、現在広く使われている公開鍵暗号の安全性を脅かす可能性があります。一方、グローバーのアルゴリズムは、未整列データベースからの検索を高速化するための手法であり、暗号の総当たり攻撃を加速させる要因となります。
また、耐量子暗号とは、量子コンピュータの計算能力によっても解読が困難とされる次世代の暗号技術のことです。量子コンピュータの進化により既存の暗号システムが脆弱になるリスクに対応するため、これらの新しい暗号方式への移行が進められています。
古典的な暗号解析手法は、従来のコンピュータを用いて暗号を解読する従来の技術です。本プロジェクトでは、こうした既存の手法が量子アルゴリズムによってどのように加速されるかを調査し、量子支援による新たな解析手法の開発を目指しています。これにより、量子時代のセキュリティ基盤を強化する具体的な対策の検討が行われます。
関連する記事としてD-Fineと Planqc コンソーシアム、鉄道輸送の量子プロジェクトでDLRの入札を受注、HQS Quantum Simulations、NMR分光法の進歩に貢献する量子アルゴリズム開発のためにEICから250万ユーロ（260万米ドル）の資金を獲得もあわせてご覧ください。
2025年3月10日
