[論文レビュー] A Survey on Post-Quantum Cryptography: State-of-the-Art and Challenges

Marel Alvarado, Luke Gayler+3 more|arXiv (Cornell University)|Dec 16, 2023

Quantum Computing Algorithms and Architecture被引用数 4

ひとこと要約

本サーベイは、量子耐性暗号と量子暗号の区別を伴い、後量子暗号の包括的分析を提供する。現在の最先端のアルゴリズムを評価し、実装上の課題を検討した結果、実用上の制限から、量子耐性暗号が量子暗号よりも現在より実用的であると結論づけた。

ABSTRACT

The paper explains that post-quantum cryptography is necessary due to the introduction of quantum computing causing certain algorithms to be broken. We analyze the different types of post-quantum cryptography, quantum cryptography and quantum-resistant cryptography, to provide a thorough understanding of the current solutions to the problems and their limitations. We explain the current state of quantum computing and how it has changed over time while discussing possible attacks on both types of post-quantum cryptography. Next, current post-quantum algorithms are discussed, and implementations are demonstrated. Lastly, we conclude that due to quantum cryptography's present limitations it is not a viable solution like it is often presented to be and that it is currently better to use quantum-resistant cryptography.

研究の動機と目的

• 進化する量子コンピューティングの能力を踏まえた、後量子暗号の現状分析を目的とする。
• 量子耐性暗号と量子暗号の違いを明確にし、それぞれの強みと弱みを評価することを目的とする。
• 既存の後量子アルゴリズムの実用的実装可能性と実装上の課題を評価することを目的とする。
• 量子耐性暗号および量子ベースの暗号システムに対する潜在的攻撃を評価することを目的とする。
• 実世界の応用における後量子セキュリティの最良の道筋を結論づけること

提案手法

• 格子基盤、符号基盤、多次元基盤、同種基盤の各方式を含む、後量子暗号アプローチの体系的レビューと分類。
• 主要な後量子アルゴリズムの開発段階と性能特性の分析。
• 鍵サイズ、計算オーバーヘッド、側面チャネル耐性といった実装上のトレードオフの評価。
• 理論的セキュリティ仮定と実際の攻撃表面（既知の暗号解析の進展を含む）の比較。
• 量子暗号の現在の制限、例えばインfraストラクチャ依存性や距離制限の評価。
• 研究結果を統合し、暗号移行のための最も実用的で安全な道筋を特定すること

実験結果

リサーチクエスチョン

• RQ1 後量子暗号アルゴリズムの主なカテゴリは何であり、それぞれのセキュリティ仮定とパフォーマンスにおいてどのように異なるか？
• RQ2 現在の量子コンピューティングの進展は、RSA や ECC などの既存の公開鍵暗号方式にどのような脅威をもたらすか？
• RQ3 量子暗号の実用的制限の主な要因は何か？特に、広範な展開を妨げる要因は何か？
• RQ4 既知の攻撃に対する耐性、標準化の進捗、効率性の観点から、量子耐性アルゴリズムはどのように比較されるか？
• RQ5 今日の実世界のシステムにとって、量子耐性暗号と量子暗号のどちらがより実現可能でスケーラブルな解決策を提供するか？

主な発見

• インfraストラクチャとスケーラビリティの制限から、量子耐性暗号は量子暗号よりも現在より実用的で導入可能である。
• 理論的には安全であるが、短い伝送距離と高い実装コストといった現実的制限から、量子暗号は広範な展開に課題を抱えている。
• 格子基盤および符号基盤の方式は、良好なパフォーマンスと強いセキュリティ証明のおかげで強く有望であり、複数が NIST の標準化プロセスに含まれている。
• 多次元および同種基盤の方式はまだ未熟であり、鍵サイズの懸念や新しい暗号解析技術による脆弱性の可能性がある。
• 側面チャネル攻撃や実装上の欠陥は、標準化済みの後量子アルゴリズムに対しても依然として深刻なリスクをもたらしている。
• レガシーシステムが新しいプリミティブをサポートするには大幅な更新が必要なため、後量子暗号への移行には慎重な移行計画が不可欠である。