[論文レビュー] Quantum Key Distribution with Post-Processing Driven by Physical Unclonable Functions

Georgios M. Nikolopoulos, Marc Fischlin|arXiv (Cornell University)|Feb 15, 2023

Physical Unclonable Functions (PUFs) and Hardware Security参考文献 46被引用数 1

ひとこと要約

本稿では、物理的不可再現関数（PUFs）を量子鍵配送（QKD）システムに統合し、情報理論的セキュリティ（ITS）に基づく鍵生成によって事前共有秘密鍵の必要性を排除することを提案する。PUFsを独自のデバイスフィンガープrintとして使用することで、量子通信を経由せずにチャレンジ・リスポンスプロトコルにより二名のユーザーが共有秘密鍵を生成可能となり、信頼できる鍵配布センター（KDC）または計算的セキュリティを備えた公開鍵方式を統合することで、安全でスケーラブルなQKDネットワークを実現する。

ABSTRACT

Quantum key distribution protocols allow two honest distant parties to establish a common truly random secret key in the presence of powerful adversaries, provided that the two users share a short secret key beforehand. This pre-shared secret key is used mainly for authentication purposes in the post-processing of classical data that have been obtained during the quantum communication stage, and it prevents a man-in-the-middle attack. The necessity of a pre-shared key is usually considered to be the main drawback of quantum key distribution protocols, and it becomes even stronger for large networks involving more than two users. Here, we discuss the conditions under which physical unclonable functions can be integrated in currently available quantum key distribution systems in order to facilitate the generation and the distribution of the necessary pre-shared key with the smallest possible cost in the security of the systems. Moreover, the integration of physical unclonable functions in quantum key distribution networks allows for real-time authentication of the devices that are connected to the network.

研究の動機と目的

• QKDの主な欠点である認証に必要な事前共有秘密鍵への依存を是正すること、特に大規模ネットワークにおける課題に焦点を当てる。
• 従来の事前共有鍵に代わる物理的不可再現関数（PUFs）を用いることで、QKDシステムにおける安全でスケーラブルな鍵配布を実現すること。
• 長期間の秘密鍵保存の必要性を最小限に抑える一方で、QKDの後処理において情報理論的セキュリティ（ITS）を確保すること。
• 信頼できる鍵配布センター（KDC）または公開鍵暗号方式とPUFsを統合し、QKDネットワークにおける実用的導入を検討すること。
• 光学的PUFsがQKDインfraストラクチャにおいて、リモートかつ量子互換性を持つ鍵生成を可能にする可能性を評価すること。

提案手法

• 各QKDデバイスに、ハードウェアフィンガープrintとして機能する固有のPUFトークンを装備し、チャレンジ・リスポンスインタラクションにより暗号的に強力なランダム鍵を生成する。
• 二名のユーザーが同じランダムに選択されたチャレンジを個別に自身のPUFに送信し、PUFの予測不能な応答を活用してワンタイムパッド（OTP）に類似した共有秘密鍵を生成する。
• 信頼できる鍵配布センター（KDC）がユーザーのチャレンジ・リスポンスペア（CRP）を管理し、PUF応答から導出された暗号化鍵を保存することで、安全な鍵交換を可能にする。
• 本方式は、PUFが予測不能かつ非可逆的であり、かつ応答がデバイス間で統計的に独立しているという条件下で情報理論的セキュリティ（ITS）を達成する（条件C1およびC2を満たす）。
• 大規模ネットワークでは、KDCが各ユーザーごとに独立したCRPデータベースを維持することで、1人のユーザーのデータが漏洩しても他のユーザーの鍵が影響を受けることを防ぐ。
• 本手法はハイブリッド展開をサポートする：PUFが生成する鍵を公開鍵暗号のシードとして使用することで、デジタル署名やスケーラブルな鍵交換を実現しつつ、セキュリティを損なわない。

実験結果

リサーチクエスチョン

• RQ1 PUFsを用いて事前秘密共有を必要とせずにQKDシステムの事前共有鍵を生成可能であり、かつ情報理論的セキュリティを維持できるか？
• RQ2 PUFsを既存のQKDアーキテクチャに統合し、従来の事前共有鍵を置き換え、鍵管理のオーバーヘッドを低減できるか？
• RQ3 信頼できる鍵配布センター（KDC）は、大規模なQKDネットワークにおけるスケーラブルかつ安全なPUFベース鍵配布を実現するために果たす役割は何か？
• RQ4 PUFベースの鍵生成は、QKDシステムにおいて情報理論的セキュリティと計算的セキュリティの両方の暗号プリミティブをサポートできるか？
• RQ5 特に距離、環境的安定性、量子リードアウトとの互換性に鑑みた、PUFs統合の実用的制限は何か？

主な発見

• PUFsを用いるローカルなチャレンジ・リスポンスプロトコルにより、二名のユーザー間で共通の秘密鍵を生成可能となり、初回のQKDセッションにおいても事前共有鍵の必要性がなくなる。
• PUF応答が予測不能かつ非可逆的であるという仮定の下で、本方式は情報理論的セキュリティ（ITS）を達成し、条件（C1）および（C2）を満たす。
• 信頼できるKDCの利用により、1人のユーザーのCRPデータベースが漏洩しても、PUF応答の独立性のおかげで他のユーザーの鍵は安全に保たれる。
• PUFsの統合により、全メッシュQKDネットワークにおけるスケーラブルな鍵配布が可能となり、各ユーザーに固有のPUFが割り当てられ、ユーザー間の鍵漏洩を防止する。
• 光学的PUFsは、数千ビットの長大な鍵をサポートでき、QKDインfraストラクチャと互換性があることから、有望な候補とされる。
• 光学的PUFsのリモート量子リードアウトは原理的に可能であるが、現時点では約1 kmまでの短距離に限定されており、長距離QKD用途への展開にはさらなる開発が必要である。