[論文レビュー] A Review of Quantum Cybersecurity: Threats, Risks and Opportunities

Md Jobair Hossain Faruk, Sharaban Tahora+3 more|arXiv (Cornell University)|Jul 7, 2022

Blockchain Technology Applications and Security被引用数 14

ひとこと要約

本論文は、量子サイバーセキュリティに関する包括的な体系的レビューを提供し、量子コンピューティングが現代暗号技術に及ぼす変革的で両面的な脅威と機会を分析している。本稿は、現在の量子耐性暗号手法および量子強化型セキュリティメカニズムを評価し、進化する量子時代のサイバーセキュリティ環境を理解するための統合的知識基盤を研究者および実務家に提供する。

ABSTRACT

The promise of quantum computing is not speeding up conventional computing rather delivering an exponential advantage for certain classes of problems, with profound implications for cybersecurity for instance. With the advent and development of quantum computers, cyberspace security can surely become the most critical problem for the Internet in near future. On contrary, prosaic quantum technology can be promising to transform cybersecurity. This research aims to synthesize basic and fundamental studies concerning quantum cybersecurity that can be emerged both as a threat and solution to critical cybersecurity issues based on a systematic study. We provide a comprehensive, illustrative description of the current state-of-the-art quantum computing and cybersecurity and present the proposed approaches to date. Findings in quantum computing cybersecurity suggest that quantum computing can be adopted for the betterment of cybersecurity threats while it poses the most unexpected threats to cybersecurity. The focus and depth of this systematic survey not only provide quantum and cybersecurity practitioners and researchers with a consolidated body of knowledge about current trends in this area but also underpins a starting point for further research in this field.

研究の動機と目的

• 量子サイバーセキュリティに関する基礎的研究を統合し、現代の暗号システムに対する脅威および解決策としての役割を明らかにすること。
• 量子コンピューティングの最新動向とそのサイバーセキュリティインfraに与える影響を分析すること。
• 量子耐性暗号および量子強化型セキュリティメカニズムの提案手法を特定・評価すること。
• 研究者および実務家が量子サイバーセキュリティ分野における新興トレンドを統合的に参照できる基盤を提供すること。
• 分野における主な課題と機会をマッピングすることで、今後の研究の基盤を確立すること。

提案手法

• 量子コンピューティングおよびサイバーセキュリティに関する査読付き論文および会議論文の体系的文献レビューを実施すること。
• 格子基盤、符号基盤、同種基盤暗号を含む、既存の量子耐性暗号スキームを分類すること。
• ShorのアルゴリズムやGroverのアルゴリズムが、RSA や AES といった古典的暗号標準に与える影響を分析すること。
• 量子鍵配送（QKD）プロトコルの評価および実装における実用的課題の分析。
• 古典的暗号と量子耐性暗号を組み合わせたハイブリッド暗号システムの調査。
• 研究結果を統合し、量子サイバーセキュリティにおける脅威、リスク、機会の構造的概要を提示すること。

実験結果

リサーチクエスチョン

• RQ1 ShorのアルゴリズムやGroverのアルゴリズムは、既存の公開鍵暗号および対称鍵暗号システムにどのように脅威をもたらすか？
• RQ2 現在標準化作業が進行中の、最も有望なポスト量子暗号（PQC）候補は何か？
• RQ3 量子技術は、既存のシステムを破壊する以外に、どのようにしてサイバーセキュリティを強化できるか？
• RQ4 実世界のネットワークにおける量子鍵配送（QKD）の実用的制限および導入課題は何か？
• RQ5 ハイブリッド暗号システムは、どのようにして古典的暗号からポスト量子暗号に効果的に移行できるか？

主な発見

• 故障耐性を持つ量子コンピュータ上で、Shorのアルゴリズムは多項式時間で広く使われている公開鍵暗号方式（RSA や ECC）を破壊できる。
• Groverのアルゴリズムはブルートフォース攻撃に対して2乗の速度向上をもたらし、AES などの対称鍵暗号の有効なセキュリティを低下させる。
• NISTのポスト量子暗号標準化プロセスにおいて、格子基盤暗号が現在最も顕著な候補である。
• 量子鍵配送（QKD）は情報論的セキュリティを提供するが、距離制限や高い実装コストといった実用的制限に直面している。
• 古典的暗号とポスト量子暗号を組み合わせたハイブリッド暗号スキームは、現実的かつ実用的な移行ルートとして登場している。
• 量子耐性暗号への移行には、グローバルな標準化、インfraの更新、長期的な計画が必要であり、暗号実装の長寿命性がその要請を高めている。