[論文レビュー] Post Quantum Cryptography: Readiness Challenges and the Approaching Storm

Matt Campagna, Brian LaMacchia+1 more|arXiv (Cornell University)|Jan 4, 2021

Quantum Computing Algorithms and Architecture被引用数 6

ひとこと要約

本論文は、進化する量子コンピューティングが現在の公開鍵暗号方式に脅威をもたらすため、世界的な後量子暗号（PQC）への移行の緊急性を指摘している。この移行の複雑さ、関係者間の調整の難しさを強調し、広範な攻撃が実現可能になる前に、安全で秩序立てられ、最小限の混乱で済むように、早期の準備を促している。

ABSTRACT

While advances in quantum computing promise new opportunities for scientific advancement (e.g., material science and machine learning), many people are not aware that they also threaten the widely deployed cryptographic algorithms that are the foundation of today's digital security and privacy. From mobile communications to online banking to personal data privacy, literally billions of Internet users rely on cryptography every day to ensure that private communications and data stay private. Indeed, the emergence and growth of the public Internet and electronic commerce was arguably enabled by the invention of public-key cryptography. The key advantage offered by public-key cryptography is that it allows two parties who have never communicated previously to nevertheless establish a secure, private, communication channel over a non-private network (e.g., the Internet). Recent advances in quantum computing signal that we are on the cusp of our next cryptographic algorithm transition, and this transition to post-quantum cryptography will be more complicated and impact many more systems and stakeholders, than any of the prior migrations. This transition represents a major disruption within the IT industry and will broadly impact nearly every domain of our digital lives, from global commerce to social media to government and more. Cryptographic algorithm transitions take time and involve an extensive coordination effort across many stakeholders who are involved in building and operating the world's compute infrastructure. By preparing now for the upcoming transition to these new algorithms, we can ensure a more orderly, less costly, and minimally disruptive changeover.

研究の動機と目的

• デジタル通信やインfraストラクチャで使用されている現在の公開鍵暗号が、量子コンピューティングの影響を受けるシステム的リスクを分析すること。
• 過去の暗号アルゴリズム移行とは異なり、後量子暗号アルゴリズムへの移行に特有の課題を特定すること。
• グローバルITおよびサイバーセキュリティコミュニティ全体が、安全で秩序立てられ、費用対効果に優れた移行を実現するために、前もって準備を進める緊急性を強調すること。

提案手法

• 本論文は、暗号技術の専門家および業界関係者の知見を統合し、PQCの標準化状況と導入準備の現状を評価している。
• グローバルなシステムを量子耐性アルゴリズムにアップグレードする際の技術的・組織的・政策的課題を評価している。
• 本論文は、現在の暗号が量子コンピュータによって破壊される可能性があるというリスクに基づくフレームワークを用い、そのタイムラインと影響を評価している。
• 歴史的な暗号移行の事例を基に、将来のPQC移行の規模と複雑さをモデル化している。
• 協働的でマルチステークホルダー参加型の計画と、標準化されたPQCアルゴリズムの早期採用を提唱している。

実験結果

リサーチクエスチョン

• RQ1 現在の公開鍵暗号から後量子代替手段への移行における主な技術的・組織的課題は何か？
• RQ2 今回の後量子暗号への移行は、過去の暗号アルゴリズム移行と比べて、規模と複雑さの面でどのように異なるか？
• RQ3 後量子暗号標準の採用を遅らせる場合の潜在的影響は何か？
• RQ4 調整と標準化は、PQCへの安全で効率的な移行を確保するために果たす役割は何か？
• RQ5 政府、産業界、学術界のステークホルダーは、デジタルセキュリティに対する量子の脅威にどのように前もって準備できるか？

主な発見

• 後量子暗号への移行は、過去に経験したあらゆる暗号移行をはるかにはるかに複雑かつ広範に及ぶものであり、世界中のほぼすべてのデジタルシステムに影響を及ぼす。
• 広範に展開されている多くの暗号プロトコルやシステムは、大規模な量子コンピュータによる攻撃に対して脆弱であり、RSA や ECC といった現在の公開鍵方式が破られる可能性がある。
• 量子攻撃のタイムラインは不確実ではあるが、近い将来に迫っており、最後まで混乱を避けるために、直ちの対応が不可欠である。
• NIST による標準化作業は進捗を示しているが、多様なシステム間での展開には、広範な調整とテスト作業が必要となる。
• 前もって準備を進めることで、コストを著しく削減し、混乱を最小限に抑え、グローバルインfraストラクチャ全体のデジタルセキュリティの継続性を確保できる。