[論文レビュー] Experimental Authentication of Quantum Key Distribution with Post-quantum Cryptography

Liujun Wang, Kaiyi Zhang+10 more|arXiv (Cornell University)|Sep 10, 2020

Quantum Information and Cryptography参考文献 24被引用数 6

ひとこと要約

本論文は、格子基盤のAigis-Sigデジタル署名方式を公開鍵基盤（PKI）と統合し、量子鍵配送（QKD）のための後量子暗号（PQC）ベースの認証プロトコルを提案し、実験的に検証した。この手法により、事前共有対称鍵を必要とせず、効率的でスケーラブルかつ安全なQKD認証が可能となり、署名生成および検証が1ms未塔、30時間にわたる安定稼働、メトロポリタンQKDネットワークへのシームレスな統合を実現した。

ABSTRACT

Quantum key distribution (QKD) can provide information theoretically secure key exchange even in the era of quantum computer. However, QKD requires the classical channel to be authenticated, and the current method is pre-sharing symmetric keys. For a QKD network of $n$ users, this method requires $C_n^2 = n(n-1)/2$ pairs of symmetric keys to realize pairwise interconnection. In contrast, with the help of mature public key infrastructure (PKI) and post-quantum cryptography (PQC) with quantum resistant security, each user only needs to apply for a digital certificate from certificate authority (CA) to achieve efficient and secure authentication for QKD. We only need to assume the short-term security of the PQC algorithm to achieve the long-term security of the distributed keys. Here, we experimentally verified the feasibility, efficiency and stability of the PQC algorithm in QKD authentication, and demonstrated the advantages when new users join the QKD network. Using PQC authentication we only need to believe the CA is safe, rather than all trusted relays. QKD combined with PQC authentication will greatly promote and extend the application prospects of quantum safe communication.

研究の動機と目的

• 古典チャネル認証に事前共有対称鍵を必要とするQKDネットワークにおけるスケーラビリティと鍵管理のボトルネックを解消すること。
• 現実的な条件下で、後量子暗号（PQC）がQKDシステムの認証に実用的かつ効果的に適用可能かどうかを評価すること。
• PQCベースの認証が信頼できる中継装置を置き換え、QKDインfra構造全体における信頼依存性を低減できることを実証すること。
• PQCがQKDデータ処理パイプラインにおいて長期にわたり安定した動作と低遅延性能を維持できることを検証すること。
• ペアワイズ鍵配布の代わりにデジタル証明書を用いることで、QKDネットワークへの新規ユーザーの効率的オンボーディングを可能にすること。

提案手法

• 著者らは、学習誤差問題（LWE）および整数解問題（SIS）に基づく格子基盤のAigis-Sigデジタル署名方式を、量子耐性のある認証に実装した。
• 公開鍵基盤（PKI）を強化したプロトコルを設計し、各ユーザーが証明書機関（CA）から証明書を取得することで、公開鍵検証による相互認証を可能にした。
• 認証プロトコルは2段階から構成される：(1) CAの公開鍵を用いたデジタル証明書の交換および検証、(2) ノンス保護による再生攻撃防止を含む、メッセージダイジェストの署名および検証。
• 署名の前処理としてSM3ハッシュ関数を用い、256ビットのメッセージダイジェストを生成し、データ処理において有限キーエフェクトを考慮した。
• PQC実装はWindows 10 64ビット環境、Intel i7-9750H CPU搭載で実行され、署名生成に459,903 CPUサイクル、検証に104,337 CPUサイクルを要した。
• システムは40 kmのファイバーを介したBB84プロトコルにダミー状態を組み込み、パルス光の波長分割多重を用いて同期した。

実験結果

リサーチクエスチョン

• RQ1 後量子デジタル署名は、現実のQKDシステムにおける古典チャネル認証に、効率的かつ安全に統合可能か？
• RQ2 PQCベースの認証は、QKD鍵生成レートを低下させることなく、低遅延かつ高パフォーマンスを維持できるか？
• RQ3 マルチユーザーQKDネットワークにおけるスケーラビリティと運用オーバーヘッドの観点から、PQC認証は事前共有鍵手法と比べてどのように異なるか？
• RQ4 PQC認証は信頼できる中継装置を置き換えられ、QKDネットワークにおける信頼仮定を低減し、セキュリティを向上させられるか？
• RQ5 現実のQKD条件下で、PQC認証は継続的な運用において長期にわたり安定性を示せるか？

主な発見

• Aigis-Sigアルゴリズムは、平均して署名生成に459,903 CPUサイクル、検証に104,337 CPUサイクルを要し、署名サイズは2,445バイトであった。
• 署名および検証の実行時間はいずれも1ms未塔であり、QKDシステムにおける性能オーバーヘッドが無視できるほどであった。
• 40 kmのファイバー回線を介し、30時間にわたって継続的な鍵生成と途切れのないPQC認証を維持する安定した運用が達成された。
• 実験的テストとノンス使用による再生攻撃防止により、中間者攻撃が正常に防止されたことが確認された。
• 信頼できる中継装置を必要とせず、ユーザー間の直接接続によるQKDが可能となり、ネットワーク全体の信頼依存性が低減し、鍵管理が簡素化された。
• PQCベースの認証がメトロポリタンQKDリレーやフルパスネットワークに展開可能であることが実証され、事前共有鍵手法に比べてスケーラビリティと運用効率に顕著な利点があることが確認された。