[논문 리뷰] Information theoretic security of quantum key distribution overcoming the repeaterless secret key capacity bound

Kiyoshi Tamaki, Hoi‐Kwong Lo외 2명|arXiv (Cornell University)|2018. 05. 15.

Quantum Information and Cryptography참고 문헌 28인용 수 38

한 줄 요약

이 논문은 테스트 모드에서 위상 비밀 유지와 함께 복수 상태 파rameter 추정을 수행하고, 코드 모드에서 위상 공개를 통해 키 생성을 수행하는 双모드 프레임워크를 도입함으로써, 복수 상태 기반의 위상 비밀 유지 기반으로 반복기 없는 비밀 키 용량 한계를 초월하는 새로운 양자 키 분배 프로토콜인 TF-QKD*를 제안한다. 이 프로토콜은 √η 비례로 키 속도가 증가하며, 양자 중계기가 없이도 점대점 비밀 키 용량을 초월하면서도 정보 이론적 보안성을 유지한다.

ABSTRACT

Quantum key distribution is a way to distribute secret keys to distant users with information theoretic security and key rates suitable for real-world applications. Its rate-distance figure, however, is limited by the natural loss of the communication channel and can never surpass a theoretical limit known as point-to-point secret key capacity. Recently, a new type of quantum key distribution with an intermediate relay was proposed to overcome this limit (M. Lucamarini, Z. L. Yuan, J. F. Dynes and A. J. Shields, Nature, 2018). However, a standard application of the decoy state method limited the security analysis of this scheme to hold under restrictive assumptions for the eavesdropper. Hence, overcoming the point-to-point secret key capacity with an information-theoretic secure scheme is still an open question. Here, we propose a novel way to use decoy states to answer this question. The key idea is to switch between a Test mode and a Code mode, the former enabling the decoy state parameter estimation and the latter generating a key through a phase encoding protocol. This way, we confirm the scaling properties of the original scheme and overcome the secret key capacity at long distances. Our work plays a key role to unlock the potential of practical secure quantum communications.

연구 동기 및 목표

• 쌍필드 QKD가 점대점 비밀 키 용량을 초월하면서도 정보 이론적 보안성을 확보할 수 있는지에 대한 열린 질문을 해결하기 위해.
• 기본 복수 상태 분석에서 위상 공개가 해커의 공격에 의해 위협받을 수 있는 TF-QKD의 보안 취약점을 해결하기 위해.
• 파rameter 추정 기간 동안 위상 비밀 유지가 가능하면서도 키 생성 시 위상 공개를 허용함으로써 전체 보안성을 확보하는 프로토콜을 개발하기 위해.
• 현재 사용 가능한 구성 요소만을 사용하고 양자 중계기를 사용하지 않고도 비밀 키 속도가 반복기 없는 비밀 키 용량 한계를 초월할 수 있음을 엄밀하게 증명하기 위해.

제안 방법

• 이중 모드 프로토콜 도입: 테스트 모드에서는 위상 비밀 유지와 함께 복수 상태 파rameter 추정을 수행하고, 코드 모드에서는 위상 공개를 통해 키 생성을 수행한다.
• 테스트 모드와 코드 모드 간의 확률적 전환을 통해 보안에 중요한 위상 추정 과정과 키 생성 과정을 분리한다.
• 테스트 모드에서 복수 상태 기법을 적용하여 해커가 위상을 파악할 수 없도록 하면서도 광자 수 통계를 추정한다.
• 코드 모드에서는 위상을 공개함으로써 앨리스와 박부가 위상 인코딩 상태를 사용하여 데이터를 정렬하고 공유 키를 생성할 수 있도록 한다.
• 비밀 키 속도가 코드 모드에서의 안전한 비밀 키 속도의 최소값으로 제한됨을 활용하여, 어떤 공격에 대해서도 보안성을 확보한다.
• 명시적인 양자 상태 진화와 사영 연산자를 사용하여, (n_A,n_B) ∈ {(0,0),(1,0),(0,1),(1,1)} 인 경우에 X_C=1을 감지할 확률이 정확히 0임을 증명함으로써, 정확한 키 생성을 보장한다.

실험 결과

연구 질문

• RQ1 양자 중계기가 없이도 실용적인 QKD 프로토콜이 점대점 비밀 키 용량 한계를 초월할 수 있는가?
• RQ2 위상 공개가 키 생성 과정에서 이루어지는 TF-QKD 유사 프로토콜에서 복수 상태를 사용하면서도 정보 이론적 보안성을 유지할 수 있는가?
• RQ3 이중 모드 프로토콜(테스트 대 코드)이 파rameter 추정 기간 동안 위상 비밀 유지가 가능하면서도 안전한 키 생성을 위한 위상 공개를 가능하게 할 수 있는가?
• RQ4 이러한 프로토콜의 비밀 키 속도가 √η 비례로 스케일링되는가? 이는 TF-QKD의 이론적 이점을 확인하면서도 전체 보안성을 보장하는가?
• RQ5 보안 증명을 광자 수 연산자와 가환하지 않는 공격자 행동에 제한 없이 일반적인 공격에 대해서도 확장할 수 있는가?

주요 결과

• 제안된 TF-QKD* 프로토콜은 비밀 키 속도가 채널 전송율 η에 대해 √η 비례로 증가함을 보여주며, 이는 점대점 비밀 키 용량 한계를 초월함을 의미한다.
• 프로토콜은 광자 수 연산자와 가환하지 않는 공격자에 대한 공격까지 포함하여 정보 이론적 보안성을 유지한다.
• 이중 모드 구조는 파rameter 추정 시 위상 비밀 유지와 키 생성 시 위상 공개를 분리함으로써 핵심 보안 결함을 해결한다.
• (n_A,n_B) ∈ {(0,0),(1,0),(0,1),(1,1)} 인 경우에 X_C=1을 감지할 확률이 엄밀히 0임을 증명하여 정확한 키 생성과 보안을 보장한다.
• 보안 증명은 일반적인 공격에 대해 유효하며, 공격자 행동에 대한 제한적인 가정에 의존하지 않는다.
• 프로토콜은 양자 중계기가 없이도 반복기 없는 비밀 키 용량을 초월할 수 있음을 보여주며, 원래 TF-QKD 논문에서 제기된 추측을 확인한다.