[논문 리뷰] Orthogonal-state-based protocols of quantum key agreement

Chitra Shukla, Nasir Alam외 1명|arXiv (Cornell University)|2013. 10. 05.

Quantum Information and Cryptography참고 문헌 34인용 수 60

한 줄 요약

이 논문은 두 명의 당사자와 다수의 당사자에 대한 양자 키 협의(QKA) 프로토콜을 제안한다. 이는 공액 코딩이 아닌 양자 얽힘의 단독성(monogamy)에 기반한 보안을 제공한다. 프로토콜은 실험적으로 실현 가능하며, 기존 QKA 기법보다 자원 효율성이 뛰어나며, 지연 측정 기법을 도입함으로써 기존의 양자 대화 및 안전한 직접 통신 프로토콜에서 유도될 수 있다.

ABSTRACT

Two orthogonal-state-based protocols of quantum key agreement (QKA) are proposed. The first protocol of QKA proposed here is designed for two-party QKA, whereas the second protocol is designed for multi-party QKA. Security of these orthogonal-state-based protocols arise from monogamy of entanglement. This is in contrast to the existing protocols of QKA where security arises from the use of non-orthogonal state (non-commutativity principle). Further, it is shown that all the quantum systems that are useful for implementation of quantum dialogue and most of the protocols of secure direct quantum communication can be modified to implement protocols of QKA.

연구 동기 및 목표

• 기존 QKA 기법의 기초가 되는 공액 코딩이나 비수직 상태에 의존하지 않는 근본적으로 새로운 QKA 프로토콜을 개발하는 것.
• QKA에서 보안이 비가환성 또는 복제 금지 원리가 아닌 양자 얽힘의 단독성에 의해 달성될 수 있음을 보여주는 것.
• 기존의 양자 안전 직접 통신(QSDC), 결정론적 안전한 양자 통신(DSQC), 양자 대화(QD) 프로토콜 중 대부분이 지연 측정 기법을 통해 QKA 프로토콜로 변환될 수 있음을 보여주는 것.
• 특히 다자 환경에서의 자원 소비를 최소화함으로써 QKA의 자원 효율성을 향상시키는 것.
• 이미 QKD 및 QSDC 적용 사례에서 실증된 정규 상태 기반 기법을 활용하여 실험적으로 실현 가능한 QKA 프로토콜을 제공하는 것.

제안 방법

• 양자 얽힘 상태(Bell 상태)를 사용하고 측정을 지연시키는 방식으로 두 명의 당사자 간 QKA 프로토콜을 제안하며, 양측이 얽힌 큐비트를 준비하고 측정하며, 측정 후에만 고전적 정보를 교환한다.
• Bell 상태의 사용을 확장하고 다수의 참가자 간 대칭적 키 공유 절차를 도입하여 다자 QKA로 프로토콜을 확장한다.
• 모든 당사자가 키를 조기에 파악할 수 없도록 지연 측정 기법을 적용하여 공정성과 보안성을 유지한다.
• 가로채기 탐지용 데코이 큐비트(Bell 상태)를 사용하며, 고전적 통신은 좌표와 키 정보를 공개하는 데만 사용된다.
• 측정 및 공개 전략을 수정함으로써 기존 QSDC 및 QD 프로토콜에서 QKA 프로토콜을 파생시키며, 모든 당사자가 동일한 기여를 하도록 보장한다.
• 표준 공식 $ \eta = \frac{c}{q + b} $ 를 사용해 큐비트 효율성을 분석한다. 여기서 $ c $ 는 키 길이, $ q $ 는 사용된 큐비트 수, $ b $ 는 조율 및 검증에 사용된 고전적 비트 수이다.

실험 결과

연구 질문

• RQ1 공액 코딩이나 비수직 상태에 의존하지 않고도 양자 키 협의를 달성할 수 있는가?
• RQ2 양자 얽힘의 단독성이 QKA 프로토콜에서 무조건적 보안을 확보하는 데 충분한가?
• RQ3 QSDC, DSQC, QD의 기존 프로토콜이 지연 측정 전략을 통해 체계적으로 QKA 프로토콜로 변환될 수 있는가?
• RQ4 정규 상태 기반 QKA의 큐비트 효율성은 기존 공액 코딩 기반 QKA 프로토콜과 비교해 어떻게 되는가?
• RQ5 정규 상태 기반 다자 QKA 프로토콜의 확장성과 자원 효율성은 어떠한가?

주요 결과

• 제안된 두 명의 당사자 QKA 프로토콜은 $ \eta = \frac{1}{7} $ 로 계산된 큐비트 효율성 14.29%를 달성한다. 여기서 $ c = n $, $ q = 4n $, $ b = 3n $ 이다.
• 다자 QKA 프로토콜은 다수의 참가자 간 큐비트 및 고전적 통신 오버헤드 증가로 인해 효율성이 낮아져 4.17%($ \eta = \frac{1}{24} $)를 기록한다.
• 5명의 참가자로 확장된 다자 프로토콜은 큐비트 효율성 1.43%($ \eta = \frac{1}{70} $)를 기록하여 참가자 수 증가에 따른 확장성 손실을 확인한다.
• 두 명의 당사자 프로토콜은 YML 프로토콜(동일하게 4.17%)보다 효율적이며, PP^GV QSDC 프로토콜(16.67%)보다도 효율성이 뛰어나지만, 후자는 QKA 프로토콜이 아니므로 비교 대상으로서의 한계가 있다.
• 기존 QSDC, DSQC, QD 프로토콜 중 $ n > m $ (메시지 큐비트 수 > 키에 대한 고전적 비트 수)인 경우, 지연 측정을 통해 QKA 프로토콜로 변환 가능하며, 이는 설계 공간을 넓힌다.
• 프로토콜의 보안은 비가환성에 기반한 것이 아니라 양자 얽힘의 단독성에 기반하며, 이는 이전의 QKA 접근 방식과 근본적으로 다른 방향성을 제시한다.