[논문 리뷰] Fundamental Insecurity of Multi-Photon Sources Under Photon-Number Splitting Attacks in Quantum Key Distribution

Horace P. Yuen|arXiv (Cornell University)|2012. 07. 30.

Quantum Information and Cryptography인용 수 4

한 줄 요약

이 논문은 양자 키 분배(QKD)에서 다중광자 소스가 새로운 광자 수 분할(SPNS) 공격에 대해 본질적으로 불안정하며, 이 공격은 데코이 상태 프로토콜로도 탐지되지 않는다는 것을 입증한다. 이 공격을 통해 스파이(Eve)는 양자 비트 오류율(QBER)을 유도하지 않으면서도 여전히 분류된 키 비트의 상당한 비율—최대 40%—를 추출할 수 있어, 기존의 실험적 QKD 시스템이 무조건적 보안성을 주장함에도 불구하고 불안전하다.

ABSTRACT

A simple photon-number splitting attack is described which works on any lossy quantum key distribution system with a multi-photon source independently of the mean source photon number, and with no induced error rate. In particular, it cannot be detected by decoy states. The quantitative loss of security is similar when the user employs photon-number resolving detectors or threshold detectors. Numerical values indicate that existing implementations of concrete QKD systems are fundamentally insecure against this attack because a large portion of leaked sifted key bits is not accounted for. The possibility of other damaging photon-number splitting attacks is discussed. Some morals will be drawn.

연구 동기 및 목표

• 실제 QKD 시스템에서 사용되는 다중광자 소스의 심각한 취약점을 드러내는 것.
• 데코이 상태가 적용되더라도 광자 수 분할 공격이 탐지되지 않을 수 있음을 입증하는 것.
• 특히 데코이 상태 프로토콜에 기반한 무조건적 보안 주장의 타당성을 도전하는 것.
• 현실적인 시스템 파rameter 하에서 SPNS 공격을 통해 스파이가 얼마나 많은 키 정보를 泄露할 수 있는지 정량화하는 것.
• 현재의 보안 증명이 다중광자 펄스 분할을 통해 스파이가 확보하는 지식을 고려하지 못함으로써 넷 키 생성의 유효성을 떨어뜨리는 것.

제안 방법

• Eve는 송신기 근처에서 각 펄스에 대해 파괴하지 않는 광자 수 측정을 수행하여 n ≥ 2 광자를 지닌 펄스를 식별한다.
• 각 다중광자 펄스(n ≥ 2)에 대해 Eve는 한 개의 광자를 분리하여 손실이 없는 채널을 통해 수신기로 전송한다.
• Eve는 채널 또는 검출기 동작을 변경하지 않음으로써 원래의 검출 수율과 양자 비트 오류율(QBER)을 유지한다.
• 이 공격은 평균 광자 수 ⟨n⟩에 독립적이며, 포isson 분포나 위상 랜덤 레이저를 포함한 모든 소스 분포에 대해 작동한다.
• 이 방법은 단일광자 검출기가 단일광자 펄스 또는 다중광자 펄스에서 유래한 광자를 구분할 수 없다는 사실을 악용한다.
• 데코이 상태가 사용되더라도 공격이 탐지되지 않는 이유는 관측된 수신률이나 QBER를 변경하지 않기 때문이다.

실험 결과

연구 질문

• RQ1 데코이 상태를 사용하는 QKD 시스템에서 광자 수 분할 공격이 탐지되지 않을 수 있는가?
• RQ2 다중광자 소스를 사용할 경우 스파이가 분류된 키에 얼마나 많은 지식을 확보할 수 있는가?
• RQ3 왜 현재의 보안 증명이 이 SPNS 공격을 통해 泄露되는 정보를 고려하지 못하는가?
• RQ4 이 공격이 기존의 실험적 QKD 구현의 보안에 미치는 정량적 영향은 무엇인가?
• RQ5 이러한 탐지되지 않는 공격이 존재하는 상황에서 QKD 시스템의 주장하는 무조건적 보안성이 유효한가?

주요 결과

• ⟨n⟩ ≈ 0.5인 포아송 소스의 경우, Eve는 QBER를 유도하지 않으면서도 약 23%의 분류된 키 비트를 추출할 수 있다.
• NEC QKD 시스템(η ≈ 4 dB)에서는 SPNS 공격로 인해 33%의 분류된 키 비트가 Eve에게 알려져 있다.
• Toshiba UK QKD 시스템(η ≈ 10 dB)에서는 38%의 키 비트가 泄露되어 저손실 조건에서의 이론적 상한선 40%에 가까워진다.
• SPNS 공격은 데코이 상태 프로토콜에 의해 탐지되지 않는데, 이는 검출 수율과 QBER를 모두 유지하기 때문이다.
• 데코이 상태 QKD에 대한 기존의 보안 증명은 이 공격을 통해 발생하는 정보 획득을 고려하지 못하여 무조건적 보안 주장이 무효화된다.
• 이 공격은 사전 비밀 암호화 후에도 넷 키 생성의 유효성을 떨어뜨리며, 특히 최적의 스파이 전략 하에서 더욱 심각한 영향을 미친다.