[논문 리뷰] Qubit-Based Clock Synchronization for QKD Systems Using a Bayesian Approach

Roderick Cochran|arXiv (Cornell University)|2021. 07. 30.

Quantum Information and Cryptography참고 문헌 25인용 수 22

한 줄 요약

이 논문은 QKD 시스템에서 큐비트 기반 시계 동기화를 위한 베이지안 확률적 알고리즘을 제안한다. 공개적으로 공유된 기저와 데코이 상태 정보를 사용하여 보안 키를 손상시키지 않고도 시계 오프셋을 추정한다. 가용한 모든 고전적 데이터를 활용함으로써, 현실적인 노이즈와 손실 조건 하에서도 단지 4,140개의 통신 밴드 너비만으로도 95%의 동기화 신뢰도를 달성하며, 추가 하드웨어 없이도 강건하고 드리프트에 내성을 갖춘 동기화를 가능하게 한다.

ABSTRACT

Quantum key distribution (QKD) systems provide a method for two users to exchange a provably secure key. Synchronizing the users’ clocks is an essential step before a secure key can be distilled. Qubit-based synchronization protocols directly use the transmitted quantum states to achieve synchronization and thus avoid the need for additional classical synchronization hardware. Previous qubit-based synchronization protocols sacrifice secure key either directly or indirectly, and all known qubit-based synchronization protocols do not efficiently use all publicly available information published by the users. Here, we introduce a Bayesian probabilistic algorithm that incorporates all published information to efficiently find the clock offset without sacrificing any secure key. Additionally, the output of the algorithm is a probability, which allows us to quantify our confidence in the synchronization. For demonstration purposes, we present a model system with accompanying simulations of an efficient three-state BB84 prepare-and-measure protocol with decoy states. We use our algorithm to exploit the correlations between Alice’s published basis and mean photon number choices and Bob’s measurement outcomes to probabilistically determine the most likely clock offset. We find that we can achieve a 95 percent synchronization confidence in only 4140 communication bin widths, meaning we can tolerate clock drift approaching 1 part in 4140 in this example when simulating this system with a dark count probability per communication bin width of 8×10−4 and a received mean photon number of 0.01.

연구 동기 및 목표

• QKD 시스템에서 전용 고전적 동기화 하드웨어가 필요 없도록 하는 것.
• 선택한 기저와 sifting 단계에서의 평균 광자 수 정보만을 사용하는 동기화 방법을 개발하는 것.
• 시간 간격 Tb 동안 데이터를 배치로 처리하여 강건하고 드리프트에 내성을 갖춘 동기화를 가능하게 하는 것.
• 확률적 출력을 통해 동기화 신뢰도를 정량화함으로써, 저광자 조건에서의 신뢰성을 향상시키는 것.
• 동기화 상태를 전송하여 키 생성률을 감소시키는 것을 방지함으로써 전체 보안 키 속도를 유지하는 것.

제안 방법

• 모든 공개적으로 이용 가능한 데이터 — 앨리스의 기저 및 평균 광자 수 선택, 보브의 측정 결과 — 를 바탕으로 시계 오프셋 ∆의 사후 확률을 계산하기 위해 베이지안 추론 프레임워크를 사용한다.
• 보브의 탐지 사건의 가능성은 앨리스의 평균 광자 수에 의해 결정되는 광자 방출 확률과 각 기저에서의 탐지 확률에 기반하여 모델링된다.
• 감지기 어둠침(8×10⁻⁴ per bin)과 채널 손실을 고려하여 노이즈 원천을 가능도 함수에 통합한다.
• 동기화는 Tb 길이의 배치로 수행되며, 이로써 시계 드리프트에 적응하기 위해 ∆를 주기적으로 재추정할 수 있다.
• ∆에 대한 사후 확률 분포는 신뢰도 지표를 제공하여 실시간으로 동기화 품질을 평가할 수 있게 한다.
• 단일 상태만 모니터링 기저에서 전송되어 효율성을 높이는 3상태 BB84 준비-측정 프로토콜에 이 방법을 적용한다.

실험 결과

연구 질문

• RQ1 보안 키를 손상시키지 않고도 공개적으로 공유된 기저와 데코이 상태 정보만을 사용하여 QKD에서 시계 동기화를 달성할 수 있는가?
• RQ2 모든 공개적으로 이용 가능한 고전적 데이터를 효율적으로 통합하여 높은 신뢰도로 시계 오프셋을 추정할 수 있는가?
• RQ3 현실적인 노이즈와 손실 조건 하에서 베이지안 프레임워크가 얼마나 강건한 동기화 성능을 향상시킬 수 있는가?
• RQ4 시계 드리프트와 어둠침이 존재하는 조건에서 주어진 동기화 신뢰도 수준을 달성하기 위해 최소 몇 개의 통신 밴드가 필요한가?
• RQ5 기존의 큐비트 기반 동기화 프로토콜과 비교할 때, 이 방법은 키 속도와 드리프트에 대한 내성 측면에서 어떤 성능을 보이는가?

주요 결과

• 베이지안 알고리즘은 어둠침 확률 8×10⁻⁴ 및 평균 광자 수 0.01 조건 하에서도 단지 4,140개의 통신 밴드 너비만으로도 95%의 동기화 신뢰도를 달성한다.
• 이 방법은 sifting 및 보안 분석 기간에 이미 공유된 정보만을 사용하므로 보안 키를 어느 정도도 손상시키지 않는다.
• 출력은 시계 오프셋에 대한 전체 사후 확률 분포를 제공하여 동기화 신뢰도를 정량화할 수 있다.
• 이 알고리즘은 시계 드리프트에 강건하며, Tb 길이의 배치로 반복 실행하여 시간이 지남에 따라 동기화를 유지할 수 있다.
• 기존의 큐비트 기반 동기화 프로토콜보다 공개적으로 이용 가능한 정보 — 기저 및 데코이 상태 선택 — 를 모두 효율적으로 활용함으로써 성능이 뛰어나다.
• 시뮬레이션 결과 동기화 지표가 실제 동기화 확률과 강하게 상관관계가 있음을 확인하였으며, 특히 저µ 영역에서 두드러진다.