[논문 리뷰] Unconditional security of coherent-state-based differential phase shift quantum key distribution protocol with block-wise phase randomization

Kiyoshi Tamaki, Masato Koashi외 1명|arXiv (Cornell University)|2012. 08. 09.

Quantum Information and Cryptography참고 문헌 1인용 수 9

한 줄 요약

이 논문은 블록 단위 위상 랜덤화를 사용하는 코herent 상태 기반 차등 위상 이동 양자 키 분배(DPSQKD) 프로토콜의 조건 없는 보안성을 입증한다. 등가 얽힘 분리 프로토콜과 Azuma의 부등식을 활용하여 일관된 공격에 대응한다. 주요 기여는 두 광자 방출 사건의 기여를 고려함으로써 DPSQKD가 광자 수 분할(PNS) 공격에 대해 강건함을 입증하고, 저오차 조건 하에서 키율이 $ O(\eta^{3/2}) $ 스케일링을 가능하게 한다.

ABSTRACT

We prove the unconditional security of coherent-state-based differential phase shift quantum key distribution protocol (DPSQKD) with block-wise phase randomization. Our proof is based on the conversion of DPSQKD to an equivalent entanglement-distillation protocol where the estimated phase error rate determines the amount of the privacy amplification. The generated final key has a contribution from events where the sender emits two or more photons, indicating the robustness of DPSQKD against photon-number-splitting attacks.

연구 동기 및 목표

• 일반적인 일관된 공격 하에서 코herent 상태 기반 DPSQKD 프로토콜의 조건 없는 보안성을 확립하기 위해.
• 위상 분포 QKD 프로토콜에서 펄스 간 위상 상관관계 문제를 다루어 보안 증명을 복잡하게 만드는 도전 과제를 해결하기 위해.
• 다수의 광자를 방출할 경우에도 DPSQKD가 안전하고 효율적으로 유지됨을 입증하여 광자 수 분할(PNS) 공격에 대한 강건성을 확보하기 위해.
• 얽힘 분리 기반으로 관측 가능한 비트 오차율과 관측할 수 없는 위상 오차율 간의 관계를 설정하여 안정적인 키율 하한을 도출하기 위해.

제안 방법

• 보안 분석을 위해 DPSQKD 프로토콜을 등가 얽힘 분리 프로토콜(EDP-DPS)로 변환하여 양자 상태 정제 및 오차율 추정을 통해 분석한다.
• 블록 간 일관된 공격를 다루기 위해 Azuma의 부등식을 적용하여, 펄스 간 상관관계가 존재하더라도 시스템을 약간의 i.i.d.로 간주한다.
• 각 블록 크기 $ n $ 내에서 펄스 간 대칭성을 확보하기 위해 블록 단위 위상 랜덤화를 사용하여 분석을 단순화한다.
• 수신기의 검출를 진공, 단일 광자, 다중 광자 결과를 구분하는 방식으로 모델링하여 비트 오차율 및 위상 오차율을 정확하게 추정한다.
• 보조 매개변수 $ \gamma $, $ \lambda $, 및 $ \alpha^2 $ 에 대해 최적화하여 단일 및 두 광자 방출 사건의 기여를 고려한 키율 하한을 유도한다.
• 양자 De Finetti 정리와 대칭성 감소를 활용하여 힐버트 공간의 차원을 지수적 크기에서 $ n \times n $ 행렬로 단순화한다.

실험 결과

연구 질문

• RQ1 송신자가 블록 단위 위상 랜덤화를 사용하는 약한 코herent 상태를 방출할 경우 DPSQKD 프로토콜이 조건 없는 보안성을 확보할 수 있는가?
• RQ2 두 광자 방출 사건의 기여가 안정적인 키율과 PNS 공격에 대한 강건성에 어떤 영향을 미치는가?
• RQ3 채널 전송율 $ \eta $ 에 따라 키율의 최적 스케일링은 무엇이며, 어떤 조건에서 $ O(\eta^2) $ 를 초월할 수 있는가?
• RQ4 코herent 상태 펄스를 사용하는 DPSQKD의 맥락에서 관측 가능한 비트 오차율과 관측할 수 없는 위상 오차율 간의 관계는 무엇인가?

주요 결과

• 총 평균 광자 수 $ n\alpha^2 $ 가 $ O(\eta) $ 로 스케일링될 경우 안정한 키율은 $ O(\eta^2) $ 로 스케일링되며, 이는 단일 및 두 광자 기여를 모두 반영한 계수 $ D_2^{(1,2)}(n,e) $ 에 의해 결정된다.
• 저오차율 조건($ e \lesssim 1\% $) 하에서 $ n\alpha^2 = O(\sqrt{\eta}) $ 로 설정함으로써 키율은 $ O(\eta^{3/2}) $ 로 스케일링될 수 있으며, 이는 $ \eta^2 $ 스케일링보다 향상된다.
• 최대 키율은 $ \alpha^2 \propto \sqrt{\eta} $ 일 때 도달되며, $ n=9 $ 인 경우 $ D_{3/2}^{(2)}(n,e) $ 는 $ D_2^{(1)}(n,e) $ 의 약 1.5배에 이를 수 있다.
• 위상 오차율은 $ \gamma $ 에 대한 볼록 최적화를 통해 추정되며, 결과 키율은 방정식 $ 1 - h(e) - \gamma e - \Omega_h^{(2)}(\gamma) = 0 $ 의 해에 의해 결정된다.
• $ n=4 $ 일 경우 양의 키율을 허용하는 최대 비트 오차율은 $ e_{\rm max}^{(2)}(4) \approx 0.0041 $ 이며, $ n=9 $ 일 경우 $ e_{\rm max}^{(2)}(9) \approx 0.0112 $ 이다.
• Azuma의 부등식을 적용함으로써 블록 간 일관된 공격에 대해서도 통계의 편차가 기대값에서 벗어나지 않음을 보여주어 프로토콜이 안전함을 입증한다.