[논문 리뷰] Security of quantum key distribution with imperfect devices

Daniel Gottesman, Hoi‐Kwong Lo외 2명|ArXiv.org|2002. 12. 11.

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

한 줄 요약

이 논문은 원천과 수신기 양측에 기저에 따라 달라지는 결함이 존재하는 현실적인 조건 하에서 BB84 양자 키 분배 프로토콜의 보안성을 입증한다. 이러한 결함은 위상 랜덤화된 약한 코herent 상태와 기저에 따라 달라지는 수신기 효율성과 같은 형태로 나타나며, 이를 약하게 기저에 의존하는 탈취 공격으로 모델링하고 기저 전환 큐비트(동전)의 교란을 제한함으로써, 점근적 키 생성 속도에 대한 일반적인 하한을 유도한다. 이에 따라 기저 의존성이 충분히 약하다면, 완벽하지 않은 장치를 사용하더라도 안전한 키 분배가 가능하다는 것을 보여준다.

ABSTRACT

We prove the security of the Bennett-Brassard (BB84) quantum key distribution protocol in the case where the source and detector are under the limited control of an adversary. Our proof applies when both the source and the detector have small basis-dependent flaws, as is typical in practical implementations of the protocol. We derive a general lower bound on the asymptotic key generation rate for weakly basis-dependent eavesdropping attacks, and also estimate the rate in some special cases: sources that emit weak coherent states with random phases, detectors with basis-dependent efficiency, and misaligned sources and detectors.

연구 동기 및 목표

• 원천과 수신기 양측에 소규모의 기저에 따라 달라지는 결함이 존재할 경우 BB84 양자 키 분배 프로토콜의 보안성을 확립하는 것.
• 이전의 보안 증명에서 이상적인 원천이나 수신기 또는 기저에 독립적인 공격을 가정한 점을 메우는 것.
• 장치 결함에서 기저 의존성이 얼마나 약한지가 얻을 수 있는 키 생성 속도에 어떤 영향을 미치는지 정량화하는 것.
• 실제 구현에 적용 가능한, 불완전한 장치를 가진 QKD의 보안성을 분석하고 하한을 제시하는 일반적 프레임워크를 제공하는 것.

제안 방법

• 에브의 기저에 대한 지식이 기저 전환 큐비트(‘동전’)의 교란 정도로 제한되는, 약하게 기저에 의존하는 탈취 공격으로 원천과 수신기의 결함을 모델링한다.
• 다이아몬드 노름을 사용하여 이상적 장치와 불완전한 장치를 나타내는 양자 채널 간의 차이를 정량화하고, 이를 기저 전환 큐비트의 교란과 연결한다.
• Shor-Preskill 얽힘 정련 프레임워크를 BB84에 적용하여, 장치 결함으로 인한 기저 간 대칭성이 깨진 경우에도 이를 확장한다.
• 원천 및 수신기 시스템의 등급 매핑을 나타내는 양자 채널의 확장(dilation)을 구성하여, 공유 상태에 미치는 영향을 비교할 수 있도록 한다.
• 불완전한 채널과 이상적 채널의 확장 간의 슈프-노름 거리에 대한 하한을 유도하며, 작은 다이아몬드 노름 차이가 기저 전환 큐비트의 교란을 작게 유지함을 보여준다.
• 채널 출력의 순수화 상태 간의 충실도와 트레이스 거리 관계를 사용하여 확장 간의 겹침을 제한하고, 이로부터 키 생성 속도의 하한을 도출한다.

실험 결과

연구 질문

• RQ1 원천과 수신기 양측에 기저에 따라 달라지는 결함이 존재할 경우 BB84 프로토콜은 여전히 보안적일 수 있는가?
• RQ2 장치 결함에서 기저에 따라 달라지는 약한 의존성이 QKD의 얻을 수 있는 키 생성 속도에 어떤 영향을 미치는가?
• RQ3 약하게 기저에 의존하는 탈취 공격 하에서 점근적 키 생성 속도에 대한 일반적인 하한은 무엇인가?
• RQ4 원천과 수신기의 결함이 특성화되어 있지만 완전히 신뢰할 수 없을 경우 QKD의 보안성을 입증할 수 있는가?
• RQ5 특정 결함—예를 들어 위상 랜덤화된 약한 코herent 상태 또는 기저에 따라 달라지는 수신기 효율성—은 키 생성 속도에 어떤 영향을 미치는가?

주요 결과

• 약하게 기저에 의존하는 탈취 공격에 대해 점근적 키 생성 속도에 대한 일반적인 하한이 도출되었으며, 기저 의존성이 충분히 약하다면 안전한 키 분배가 가능함을 보여준다.
• 기저 전환 큐비트(동전)의 교란은 기저 의존성의 척도로 사용되며, 교란이 작을수록 키 생성 속도는 0이 아님을 의미한다.
• 랜덤 위상이 부여된 약한 코herent 상태를 방출하는 원천의 경우, 다중 광자 상태의 발생 확률이 충분히 낮을 경우 보안성이 유지됨을 보여준다.
• 기저에 따라 달라지는 효율성을 가진 수신기의 경우, 기저 간 탐지 확률의 비대칭성을 고려한 키 생성 속도 하한이 유도된다.
• 불완전한 채널과 이상적 채널의 확장 간의 슈프-노름 거리에 대한 하한은 다이아몬드 노름 차이에 비례하며, d차원 시스템의 경우 √(dε) 비례로 증가함을 보여준다.
• 분석 결과, 장치 결함이 작고 기저에 따라 달라지지만, 유도된 기준 이내에 있다면 실질적인 구현에서도 보안이 유지됨을 확인한다.