[論文レビュー] Post-Quantum Cryptography Algorithms Standardization and Performance Analysis

Manish Kumar|arXiv (Cornell University)|Apr 6, 2022

Quantum Computing Algorithms and Architecture被引用数 4

ひとこと要約

本稿は、後量子暗号（PQC）標準化の取り組みについて包括的な分析を行い、量子耐性を持つ主要な暗号アルゴリズムの性能と実用可能性を評価している。格子基盤、符号基盤、同種基盤の各方式を検討し、鍵長、実行時メモリ、CPUサイクルにおけるトレードオフを強調し、PQCアルゴリズムは実用可能ではあるが、実世界のシステムへの広範な展開には顕著な最適化が求められると結論づけている。

ABSTRACT

Quantum computer is no longer a hypothetical idea. It is the worlds most important technology and there is a race among countries to get supremacy in quantum technology. Its the technology that will reduce the computing time from years to hours or even minutes. The power of quantum computing will be a great support for the scientific community. However, it raises serious threats to cybersecurity. Theoretically, all the cryptography algorithms are vulnerable to attack. The practical quantum computers, when available with millions of qubits capacity, will be able to break nearly all modern public-key cryptographic systems. Before the quantum computers arrive with sufficient qubit capacity, we must be ready with quantum-safe cryptographic algorithms, tools, techniques, and deployment strategies to protect the ICT infrastructure. This paper discusses in detail the global effort for the design, development, and standardization of various quantum-safe cryptography algorithms along with the performance analysis of some of the potential quantum-safe algorithms. Most of the quantum-safe algorithms need more CPU cycles, higher runtime memory, and large key size. The objective of the paper is to analyze the feasibility of the various quantum-safe cryptography algorithms.

研究の動機と目的

• 後量子暗号（PQC）アルゴリズムの標準化における世界的な進捗を評価すること。
• 鍵長、メモリ使用量、CPUサイクルの観点から、主要なPQC候補の性能特性を評価すること。
• 既存のICTインfra構造への量子耐性暗号の導入の実用可能性を分析すること。
• PQCアルゴリズムの導入におけるパフォーマンスのボトルネックとシステムレベルの課題を特定すること。
• 大規模な量子コンピュータが登場する前に、耐量子暗号への移行を支援すること。

提案手法

• NISTや他の国際機関が主導するPQC標準化イニシアチブの体系的レビュー。
• Kyber、Dilithium、Falcon、SPHINCS+を含む、特定のPQCアルゴリズムのパフォーマンスベンチマーク。
• 鍵長、メモリフットプリント、実行時間のメトリクスを通じた計算オーバーヘッドの分析。
• 格子基盤、符号基盤、ハッシュ基盤、同種基盤の暗号の各ファミリーの比較。
• 異なるハードウェアプラットフォームとソフトウェア環境における実装効率の評価。
• 実世界の展開に向けた実用可能性の評価として、研究結果の統合。

実験結果

リサーチクエスチョン

• RQ1 現在、世界中で進められている後量子暗号アルゴリズムの標準化の取り組みは何か？
• RQ2 鍵長、メモリ使用量、CPUサイクルの観点から、主要なPQCアルゴリズムの性能特性はどのように比較できるか？
• RQ3 既存のICTインfra構造への量子耐性暗号の導入における主なシステムレベルの課題は何か？
• RQ4 実用的展開において最も有利なトレードオフを示すPQCアルゴリズムはどれか？
• RQ5 現在のPQC候補は、従来の暗号から耐量子暗号に移行する準備が整っているか？

主な発見

• Kyber や Dilithium といった格子基盤方式は、中程度の鍵長と効率的な署名処理を実現しており、標準化候補として非常に有望である。
• SPHINCS+ などのハッシュ基盤方式は、強固なセキュリティ保証を提供するが、大きな公開鍵と高い計算オーバーヘッドを伴い、帯域幅が制限された環境での利用を制限する。
• SIKE や SIKE といった同種基盤方式は、理論的には安全であるが、実際には破壊されており、その実用性が損なわれている。
• BIKE や HQC といった符号基盤方式は、良好なセキュリティを示すが、大きな鍵長と高いメモリ消費量に起因する実用性の欠如を抱えている。
• 全体として、PQCアルゴリズムは古典的暗号と比較して、はるかに多くのCPUサイクルとメモリを要するため、ハードウェアおよびソフトウェアの最適化が不可欠である。
• NISTの標準化プロセスは著しく進展しており、Kyber、Dilithium、Falcon、SPHINCS+ が最終候補に選ばれたことで、重要なシステムへの展開が可能であると示唆している。