[논문 리뷰] Security flaw of counterfactual quantum cryptography in practical setting

Yanbing Li, Qiaoyan Wen외 1명|arXiv (Cornell University)|2013. 12. 05.

Quantum Computing Algorithms and Architecture인용 수 3

한 줄 요약

이 논문은 실용적인 고손실 채널 조건 하에서 반대향 양자 암호화의 치명적인 보안 결함을 규명한다. 이는 한 방향 채널 손실이 50%를 초과할 경우, 도청자(Eve)가 편광 분리 측정 공격을 통해 전체 비밀 키를 추출할 수 있음을 보여주며, 정상적인 채널 손실과 구분되지 않기 때문에 프로토콜이 실제로는 안전하지 않게 된다.

ABSTRACT

Recently, counterfactual quantum cryptography proposed by T. G. Noh [Phys. Rev. Lett. 103, 230501 (2009)] becomes an interesting direction in quantum cryptography, and has been realized by some researchers (such as Y. Liu et al's [Phys. Rev. Lett. 109, 030501 (2012)]). However, we find out that it is insecure in practical high lossy channel setting. We analyze the secret key rates in lossy channel under a polarization-splitting-measurement attack. Analysis indicates that the protocol is insecure when the loss rate of the one-way channel exceeds $50%$.

연구 동기 및 목표

• 장거리 섬섬 기반 통신에서 흔히 발생하는 실용적인 고손실 환경에서 반대향 양자 키 분배(QKD)의 보안성을 조사하기 위해.
• 채널 손실이 50%를 초과하는 현실적인 조건에서 프로토콜의 취약점을 규명하기 위해.
• 이러한 손실 조건 하에서도 도청 공격에 대해 프로토콜이 여전히 안전한지 분석하기 위해.
• 새로운 편광 분리 측정 공격 전략에 기반한 비밀 키율을 평가하기 위해.
• 이 공격이 정상적인 당사자(Alice와 Bob)에 의해 감지 가능한지, 또는 정상적인 채널 손실과 유사한지 확인하기 위해.

제안 방법

• 빔 스플리터와 간섭계 구조를 사용하여 수평 및 수직 편광 상태를 나타내는 양자 상태 |φ₀⟩ 및 |φ₁⟩를 사용해 반대향 QKD 프로토콜을 모델링한다.
• Eve가 경로 b의 광자의 편광을 간섭시켜 정보를 추출하기 위해 빔 스플리터와 편광 빔 스플리터를 사용하는 편광 분리 측정 공격을 도입한다.
• Alice와 Bob 간의 상호정보량 I(A;B)와 Eve와 각 당사자 간의 상호정보량 I(E;A), I(E;B)를 분석하여 비밀 키율을 계산한다.
• 비밀 분율 r∞ = I(A;B) − min(I(E;A), I(E;B)) 및 비밀 키율 RQKD = Rraw × r∞를 유도하며, 이때 원시 키율 Rraw = (1 + 2η − η²)/8 이다.
• 대칭 빔 스플리터를 위해 R = T = 1/2로 설정하고, 손실률 η를 0에서 1까지 평가하여 키율을 분석한다.
• 특히 η ≥ 0.5에서 r∞가 0이 되는 영역에 집중하여, 다양한 손실 영역에서의 상호정보량과 비밀 분율을 비교한다.

실험 결과

연구 질문

• RQ1 장거리 섬섬 기반 통신에서 흔히 발생하는 고손실 채널 조건 하에서 반대향 양자 암호화는 안전한가?
• RQ2 채널 손실을 악용하여 도청자가 검출 가능한 오류 없이 비밀 키를 추출할 수 있는가?
• RQ3 손실률이 50%를 초과할 경우, 편광 분리 측정 공격이 비밀 키율이 0이 아닌 상태로 이어지는가?
• RQ4 이 공격의 영향은 Alice와 Bob에게 정상적인 채널 손실과 구별되지 않는가?
• RQ5 이 공격 모델 하에서 비밀 키율이 채널 손실의 함수로 어떻게 행동하는가?

주요 결과

• 채널 손실률 η가 50%를 초과할 경우 비밀 키율 RQKD가 0이 되며, 이는 이러한 조건에서 완전히 비안전함을 의미한다.
• η ≥ 0.5일 경우 비밀 분율 r∞가 0이 되어, Eve가 비밀 키에 대한 전부의 정보를 도청하면서도 감지되지 않음을 의미한다.
• 공격은 정상적인 채널 손실과 유사하여 Alice와 Bob에게는 감지되지 않으며, 도청 효과가 물리적 손실과 구분되지 않기 때문이다.
• η = 1/3일 때 상호정보량 I(E;B)는 최소값 0에 도달하지만, 이 값에서 벗어날수록 증가하므로 Eve의 정보 획득에 비단조화적인 행동이 나타난다.
• 원시 키율 Rraw는 η가 증가함에 따라 증가하지만, 비밀 키율 RQKD는 단조롭게 감소하여 η ≥ 0.5에서 0이 된다.
• 장거리 섬섬 기반 QKD 시스템(예: 약 3 dB 손실 또는 약 50% 손실을 보이는 15 km)에서는 이 공격으로 인해 프로토콜이 완전히 무력화된다.