[논문 리뷰] Security of quantum key distribution using weak coherent states with nonrandom phases

Hoi‐Kwong Lo, John Preskill|ArXiv.org|2006. 10. 23.

Quantum Information and Cryptography참고 문헌 40인용 수 10

한 줄 요약

이 논문은 약한 코herent 상태 신호가 기준 펄스와 신호 펄스의 상대 위상에 인코딩될 때, 특히 공격자가 기준 펄스의 위상을 알고 있고 그 펄스가 밝을 경우에도 BB84 양자 키 분배 프로토콜의 보안성을 증명한다. 이 증명은 기저에 종속되지 않는 필터링 조건 하에서 무조건적 보안성을 확립하며, 채널 투과율에 대해 키율이 제곱법적으로 스케일링됨을 보이며, 이는 이전 증명이 실패한 비랜덤 위상 상황으로의 보안 확장을 가능하게 한다.

ABSTRACT

We prove the security of the Bennett-Brassard (BB84) quantum key distribution protocol in the case where the key information is encoded in the relative phase of a coherent-state reference pulse and a weak coherent-state signal pulse, as in some practical implementations of the protocol. In contrast to previous work, our proof applies even if the eavesdropper knows the phase of the reference pulse, provided that this phase is not modulated by the source, and even if the reference pulse is bright. The proof also applies to the case where the key is encoded in the photon polarization of a weak coherent-state pulse with a known phase, but only if the phases of the four BB84 signal states are judiciously chosen. The achievable key generation rate scales quadratically with the transmission in the channel, just as for BB84 with phase-randomized weak coherent-state signals (when decoy states are not used). For the case where the phase of the reference pulse is strongly modulated by the source, we exhibit an explicit attack that allows the eavesdropper to learn every key bit in a parameter regime where a protocol using phase-randomized signals is provably secure.

연구 동기 및 목표

• 신호 위상에 랜덤성이 없을 때 발생하는 실용적 QKD 구현의 보안 격차를 해결하기 위해, 특히 밝은 기준 펄스를 사용하는 시스템에서의 위상 비랜덤성 문제를 다루기 위함.
• 공격자가 기준 펄스 위상을 완전히 알고 있는 상황에서도 BB84가 보존됨을 증명하기 위함. 이는 이전 보안 증명이 다루지 못한 상황임.
• 비랜덤 위상 조건에서 편광 기반 BB84가 특정 위상 선택 조건 하에서 보안을 유지할 수 있는지 분석하기 위함.
• 기준 펄스의 위상 조절을 악용하는 새로운 단일 모드 트로이 목마 공격 유형을 규명하고 특성화하기 위함.
• 데코이 상태 기법이 비랜덤 위상 조건에서 보안성과 키율을 향상시킬 수 있는지 탐색하기 위함.

제안 방법

• 보안 증명은 Koashi가 제안한 불확실성 원리 기반의 추론에 기반하며, 이는 공격자가 기저 선택에 대한 불확실성에 기반해 키에 대해 확보할 수 있는 정보의 양을 제한한다.
• 측정 장치에 대해 기저에 종속되지 않는 필터 모델을 가정함으로써, 공격자가 기저에 따라 달라지는 검출 비효율성을 악용할 수 없도록 보장한다.
• 약한 신호 펄스를 고려하고, 키 정보가 밝은 기준 펄스와 약한 신호 펄스 사이의 상대 위상에 인코딩되어 있음을 모델링한다.
• 편광 인코딩의 경우, 보안을 유지하기 위해 네 개의 BB84 상태가 특정 위상 조건을 만족해야만 해당 증명이 적용된다.
• 결론적인 키 식별 확률이 O(μ²)로 스케일링됨을 보이며, 이는 통제된 위상 조건 하에서도 보안이 유지됨을 시사한다.
• 제시된 가정 하에서 프로토콜의 보편적 구성 가능성을 입증하여, 순차적 및 구성 가능한密码 응용에서의 보안성을 보장한다.

실험 결과

연구 질문

• RQ1 공격자가 신호 인코딩에 사용되는 밝은 기준 펄스의 위상을 알고 있을 때에도 BB84 프로토콜이 보안성을 유지할 수 있는가?
• RQ2 네 개의 신호 상태 위상 값이 균일하게 랜덤하지 않지만 철저히 선택된 경우, 편광 기반 BB84의 보안성은 유지되는가?
• RQ3 비랜덤 위상 조건에서 실현 가능한 키 생성 속도는 얼마이며, 채널 투과율에 대해 어떻게 스케일링되는가?
• RQ4 데코이 상태 기법은 특히 검출기가 완벽하지 않은 상황에서 비랜덤 위상 설정에서 키율을 향상시킬 수 있는가?
• RQ5 위상 조절을 통한 트로이 목마 공격과 같은 특정 사이드 채널 공격은 이 맥락에서 보안을 위협할 수 있는가?

주요 결과

• 공격자가 밝은 기준 펄스의 위상을 안다 해도, 단지 네 개의 신호 상태에서 위상 값이 동일하게 유지되고 측정 장치가 기저에 종속되지 않는 필터 조건을 만족할 경우 BB84 프로토콜은 보안성을 유지한다.
• 실현 가능한 키 생성 속도는 채널 투과율 η에 대해 제곱법적으로 스케일링되며, 데코이 상태 없이 위상 랜덤화된 BB84와 동일한 속도를 기록한다.
• 편광 인코딩의 경우, 네 개의 BB84 상태 위상 값이 특정 제약 조건을 만족할 때만 보안이 유지되며, 이는 위상 지식을 통한 도청을 방지하기 위함이다.
• 기존의 보안 증명이 적용되지 않는 새로운 단일 모드 트로이 목마 공격이 규명되었으며, 이 공격은 악성 소스가 신호 상태에 따라 기준 펄스의 위상을 조절함으로써 모든 키 비트를 도청할 수 있도록 한다.
• 이 증명은 강한 위상 조절을 포함한 임의의 비랜덤 위상 신호 집합에는 확장되지 않으며, 이러한 경우 도청에 취약하다.
• 결과적으로, 의도적인 위상 랜덤화가 공격자의 정보 획득량을 줄여 보안을 강화할 수 있음을 시사하며, 이는 올바른 위상 구성 조건 하에서는 필수 조건이 아니지만 보완적 효과를 가진다.