[논문 리뷰] Quantum Key Distribution with Post-Processing Driven by Physical Unclonable Functions

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

Physical Unclonable Functions (PUFs) and Hardware Security참고 문헌 46인용 수 1

한 줄 요약

이 논문은 정보이론적 안전성(ITS)을 갖는 키 생성을 통해 사전 공유 비밀 키가 필요 없도록 하기 위해 양자 키 분배(QKD) 시스템에 물리적 복제 불가능 기능(PUFs)을 통합하는 것을 제안한다. PUF를 고유한 장치 지문으로 사용함으로써, 두 사용자는 양자 통신 없이 도전-응답 프로토콜을 통해 공유 비밀 키를 생성할 수 있으며, 이는 신뢰할 수 있는 키 분배 센터(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) 또는 공개키 암호시스템과의 통합을 통해 실용적인 QKD 네트워크에서의 PUF 통합 가능성을 탐색한다.
• QKD 인fra에서 원격으로 양자 호환 키 생성을 위한 광학적 PUF의 실현 가능성 평가

제안 방법

• 각 QKD 장치는 고유한 PUF 토큰을 갖추며, 이는 도전-응답 상호작용을 통해 암호학적으로 강력한 랜덤 키를 생성하는 하드웨어 지문으로 기능한다.
• 두 사용자는 동일한 무작위로 선택된 도전에 대해 각각 자신의 PUF를 독립적으로 쿼리함으로써, PUF의 예측 불가능한 응답을 활용해 일회용 패드(OTP)-유사 키를 생성한다.
• 신뢰할 수 있는 키 분배 센터(KDC)는 사용자 간의 도전-응답 쌍(CRPs)을 관리하며, PUF 응답에서 파생된 암호화된 키를 저장하여 안전한 키 교환을 가능하게 한다.
• 이 방법은 PUF가 예측 불가능하고 역행 불가능해야 하며, 응답이 장치 간에 통계적으로 독립적이어야 하는 조건(C1)과 (C2)를 만족할 경우 정보이론적 안전성(ITS)을 확보한다.
• 대규모 네트워크에서는 KDC가 각 사용자별로 별도의 CRP 데이터베이스를 유지함으로써, 한 사용자 데이터가 유출되어도 다른 사용자의 키가 영향을 받지 않도록 보장한다 (PUF 독립성 덕분).
• 이 방법은 하이브리드 배포를 지원한다: PUF가 생성한 키는 공개키 암호시스템의 시드로 사용될 수 있으며, 디지털 서명과 확장 가능한 키 교환을 보장하면서도 보안을 훼손하지 않는다.

실험 결과

연구 질문

• RQ1 PUF를 사용하여 사전 비밀 공유 없이 QKD 시스템에서 사전 공유 키를 생성할 수 있으며, 정보이론적 안전성을 유지할 수 있는가?
• RQ2 기존 QKD 아키텍처에 PUF를 어떻게 통합하여 기존의 사전 공유 키를 대체하고 키 관리 오버헤드를 줄일 수 있는가?
• RQ3 신뢰할 수 있는 키 분배 센터(KDC)는 대규모 QKD 네트워크에서 확장 가능하고 안전한 PUF 기반 키 분배를 어떻게 지원하는가?
• RQ4 PUF 기반 키 생성은 QKD 시스템에서 정보이론적 안전성과 계산적으로 안전한 암호 primitive를 모두 지원할 수 있는가?
• RQ5 특히 거리, 환경 안정성, 양자 읽기 호환성 측면에서 PUF 통합의 실용적 한계는 무엇인가?

주요 결과

• PUF는 로컬 도전-응답 프로토콜을 통해 두 사용자 간에 공통 비밀 키를 생성함으로써, 첫 번째 QKD 세션에서 사전 공유 키가 필요 없어진다.
• PUF 응답이 예측 불가능하고 역행 불가능하다는 가정 하에, 조건(C1)과 (C2)를 만족함으로써 이 방법은 정보이론적 안전성(ITS)을 달성한다.
• 신뢰할 수 있는 KDC의 사용은 한 사용자의 CRP 데이터베이스가 손상되어도 다른 사용자의 키가 보장되며, PUF 응답의 독립성 덕분이다.
• PUF의 통합은 각 사용자가 고유한 PUF를 할당받는 풀 메시 QKD 네트워크에서 확장 가능한 키 분배를 가능하게 하며, 사용자 간 키 泄露를 방지한다.
• 광학적 PUF는 장기 키(수천 비트) 지원과 QKD 인fra와의 호환성 덕분에 유망한 후보로 확인된다.
• 광학적 PUF의 원격 양자 읽기는 원칙적으로 가능하지만 현재는 약 1km 이내의 짧은 거리에 국한되어 있으며, 장거리 QKD 응용을 위해 추가 개발이 필요하다.