[논문 리뷰] Security of quantum key distribution protocol with two-way classical communication assisted by one-time pad encryption

Shun Watanabe, Ryutaroh Matsumoto외 1명|ArXiv.org|2006. 08. 03.

Quantum Information and Cryptography참고 문헌 17인용 수 4

한 줄 요약

이 논문은 사전 공유된 비밀 키를 사용한 일회용 패드 암호화로 향상된 양방향 양자 키 분배(QKD) 프로토콜을 제안하며, 낮은 오차율 조건에서도 단방향 QKD보다 높은 네트워크 키 속도를 달성한다. 사전 공유된 EPR 쌍을 활용한 양방향 양자 얽힘 정련 프로토콜과 연결함으로써, 이전의 방법이 성능을 발휘하지 못하는 저노이즈 환경에서 기존의 양방향 전처리 방식보다 뛰어난 키 속도를 달성한다.

ABSTRACT

In this paper, we consider a quantum key distribution protocol (QKD) with two-way classical communication that is assisted by one-time pad encryption. We propose a two-way preprocessing that uses one-time pad encryption by previously shared secret key, and the net key rate of the QKD with proposed preprocessing exceeds the key rate of the QKD without it. The preprocessing is reduced to the entanglement distillation protocol with two-way classical communication and previously shared EPR pairs (two-way breeding protocol), and the security of QKD with the preprocessing is guaranteed in the same way as Shor and Preskill's arguments.

연구 동기 및 목표

• 기존의 양방향 QKD 전처리 방식이 고오차율에서만 키 속도를 향상시킬 수 있는 한계를 해결하기 위해.
• 단방향 QKD가 이미 효과적인 저노이즈 환경에서, 기존의 양방향 방법이 유의미한 이점을 제공하지 못하는 상황에서 네트워크 키 속도를 향상시키기 위해.
• 일회용 패드 암호화를 통해 사전 공유된 비밀 키를 활용하여 QKD에서의 양방향 고전적 통신을 더 효율적으로 만들기 위해.
• 낮은 오차율 조건에서 제안된 프로토콜의 네트워크 키 속도가 단방향 QKD와 기존의 양방향 QKD를 모두 초월함을 입증하기 위해.
• 양자 얽힘 정련과 Calderbank-Shor-Steane (CSS) 코드 프레임워크를 기반으로 한 보안 증명을 제공하여 무조건적 보안을 확보하기 위해.

제안 방법

• 양방향 고전적 통신 중 앨리스와 박스 간의 고전 정보 교환에 대해 일회용 패드 암호화를 적용하며, 패드는 사전 공유된 비밀 키에서 유도된다.
• 보안은 QKD 프로토콜을 사전 공유된 EPR 쌍을 보조로 사용하는 양방향 양자 얽힘 정련 프로토콜(EDP)과 연결함으로써 확립되며, 무조건적 보안을 보장한다.
• 프로토콜은 두 단계 측정 기반의 정련 과정을 적용한다: 먼저 짝수 위치의 큐비트 쌍에 대해, 그 다음 홀수 위치의 쌍에 대해, 벨 상태 프로젝터를 사용하여 얽힌 상태를 추출한다.
• 네트워크 키 속도는 EDP의 정련 속도에서 유도되며, 오차 확률의 엔트로피 함수를 포함한다: $ H[q_I, q_Z] $, $ H[q_X, q_Y] $, 및 $ H[q_I^2, q_I q_Z, \dots, q_Y^2] $.
• 일회용 패드 암호화에 소비된 비밀 키 비용을 반영하기 위해 항 $ \frac{1}{2}H(P_{\text{even}}, P_{\text{odd}}) $ 를 고려하며, 이는 최종 키 속도에서 차감된다.
• 프로토콜은 BB84 및 6상태 QKD 모두에 적용되며, 악조건 보장에 기반한 오차 매개변수 범위에 대한 최소-최대 최적화를 통해 키 속도 식을 유도한다.

실험 결과

연구 질문

• RQ1 일회용 패드 보조 양방향 고전적 통신이, 기존의 양방향 방법이 실패하는 저오차 환경에서 네트워크 키 속도를 향상시킬 수 있는가?
• RQ2 일회용 패드 암호화를 통해 사전 공유된 비밀 키를 활용하면, 채널 오차율이 낮을 때조차도 단방향 QKD보다 높은 네트워크 키 속도를 달성할 수 있는가?
• RQ3 낮은 오차율 조건에서 제안된 프로토콜의 네트워크 키 속도는 기존의 B-단계를 포함한 양방향 QKD 전처리 방식과 비교해 어떻게 되는가?
• RQ4 사전 공유된 EPR 쌍을 활용한 양자 얽힘 정련 프로토콜(EDP) 프레임워크를 사용하여 제안된 QKD 프로토콜의 보안을 엄밀하게 증명할 수 있는가?
• RQ5 제안된 프로토콜의 정확한 네트워크 키 속도 식은 무엇이며, 이는 오차 확률 $ q_I, q_X, q_Y, q_Z $ 에 어떻게 의존하는가?

주요 결과

• 제안된 프로토콜의 네트워크 키 속도는 BB84 및 6상태 프로토콜 모두 낮은 오차율 조건에서 단방향 QKD의 키 속도를 초월한다.
• 6상태 프로토콜의 경우, 오차율이 낮을 때 제안된 프로토콜의 네트워크 키 속도는 최적의 B-단계를 포함한 기존의 양방향 QKD를 초월한다.
• 제안된 프로토콜의 네트워크 키 속도는 $ 1 - H(q_I, q_X, q_Z, q_Y) + \frac{P_{\text{odd}}}{4}\{H[q_I, q_Z] + H[q_X, q_Y]\} $ 로 주어지며, 이는 정련 효율성과 비밀 키 소비를 모두 반영한다.
• 일회용 패드 암호화 덕분에 더 효율적인 양방향 처리가 가능해지며, 특히 오차율이 10% 이하일 경우 단방향 QKD보다 높은 네트워크 키 속도를 달성한다.
• 보안은 사전 공유된 EPR 쌍을 활용한 양방향 EDP로의 환원을 통해 엄밀하게 증명되었으며, 쇼어와 프레실의 증명과 동일한 프레임워크에서 무조건적 보안을 보장한다.
• 그림 1과 2의 수치적 비교 결과, 저오차 환경에서 제안된 프로토콜이 단방향 QKD와 기존의 B-단계를 포함한 양방향 QKD를 모두 능가함을 확인한다.