[논문 리뷰] Quantum authentication using entangled state

Yongsheng Zhang, Chuan‐Feng Li외 1명|ArXiv.org|2000. 08. 09.

Quantum Information and Cryptography인용 수 20

한 줄 요약

이 논문은 사전 공유된 아인슈타인-포돌스키-로젠(Einstein-Podolsky-Rosen, EPR) Bell 쌍을 재사용 가능한 키로 사용하는 양자 인증 프로토콜을 제안한다. 이 방법은 국소적 제어-NOT 연산과 유니터리 회전을 활용하여 신원을 검증하며, 고전적 및 양자 채널을 완전히 제어하는 스파이에 대해서도 안전성을 확보한다. 최적의 회전 각도를 사용할 경우 스파이의 도청 성공 확률은 최대 90%에 이른다.

ABSTRACT

A scheme of quantum authentication is presented. Two parties share Einstein-Podolsky-Rosen (EPR) pairs previously as the authentication key which servers as encoder and decoder. The authentication is accomplished with local controlled-NOT operations and unitary rotations. It is shown that our scheme is secure even in the presence of an eavesdropper who has complete control over both classical and quantum channels. Another character of this protocol is that the EPR sources are reusable. The robustness of this protocol is also discussed.

연구 동기 및 목표

• 고전 암호화나 측정 결과의 고전적 통신에 의존하지 않는 양자 인증 프로토콜을 개발하는 것.
• EPR 얽힌 상태를 사용하여 재사용 가능한 인증 키를 제공함으로써 장기적인 보안성과 효율성을 향상시키는 것.
• 스파이가 고전적 및 양자 채널을 모두 제어하는 상황에서도 보안을 확보하는 것.
• 높은 차원의 촉매 기반 기법들과는 달리, 오직 두 차원 양자 시스템만을 사용하여 자원 소비를 최소화하는 것.
• 반복적인 사용으로 인해 상태가 열악해지는 상황에서도 프로토콜의 강건성을 입증하는 것.

제안 방법

• 두 당사자인 앨리스와 박스는 사전에 2K개의 EPR 쌍을 벨 상태 |Φ⁺⟩ = (|00⟩ + |11⟩)/√2 에서 공유하며, 이는 인증 키로 기능한다.
• 앨리스와 박스는 각자의 입자에 동일한 유니터리 회전 R(θ)를 적용하여 위조 공격을 방지한다.
• 박스는 K′개의 도전 양자비트를 임의의 순수 상태 |ψᵢ⟩ = aᵢ|0⟩ + bᵢ|1⟩ 로 준비하여 순차적으로 앨리스에게 전송한다.
• 앨리스는 자신의 EPR 입자를 제어자로, 박스의 도전 양자비트를 타겟으로 하는 제어-NOT(C-NOT) 연산을 수행하여 세 개의 입자를 얽힌 상태로 만든다.
• 앨리스는 도전 양자비트를 다시 박스에게 전송하며, 박스는 자신의 EPR 입자를 제어자로, 돌아온 양자비트를 타겟으로 하는 C-NOT 연산을 적용하여 상태를 검증한다.
• 이 프로토콜은 양측의 회전에 대해 |Φ⁺⟩ 상태가 불변임과 양자 복제 금지 정리에 기반하여 키 위조를 방지한다.

실험 결과

연구 질문

• RQ1 고전적 및 양자 채널을 모두 제어하는 완전한 악성 스파이에 대비해 안전한 양자 인증 프로토콜을 구축할 수 있는가?
• RQ2 EPR 얽힘을 어떻게 활용하여 고전적 키 교환 없이 재사용 가능한 인증 토큰을 만들 수 있는가?
• RQ3 스파이가 정상 사용자를 위장하려는 시도에서 성공 확률을 최소화하는 최적의 회전 각도 θ는 무엇인가?
• RQ4 반복적인 사용으로 인해 초기 EPR 상태가 열악해질 경우 프로토콜의 강건성은 어떻게 유지되는가?
• RQ5 높은 차원의 촉매 기반 기법이 필요 없이 오직 두 차원 양자 시스템만으로 프로토콜을 구현할 수 있는가?

주요 결과

• 스파이가 고전적 및 양자 채널을 완전히 제어하는 상황에서도 프로토콜은 정상 사용자를 성공적으로 위장할 수 없도록 보장한다.
• 스파이가 인증 키를 盗취하는 데 성공할 수 있는 최대 확률은 90%이며, 이는 앨리스와 박스가 |cos θ| = 2/√5 인 고정된 회전 각도 θ를 사용할 경우에 도달된다.
• 상태 열악화 상황에서도 프로토콜은 강건하다: EPR 상태가 최대 얽힘에서 ε만큼 벗어나면, 인증 실패 확률은 ε 이하로 제한된다.
• 반복적인 사용 후에도 EPR 상태의 허상도 1−ε 이상을 유지하여, 초기 상태가 완벽하지 않은 경우에도 신뢰할 수 있는 인증이 가능하다.
• 프로토콜은 오직 두 차원 양자 시스템만을 요구하므로, 다섯 차원의 촉매 기반 기법보다 더 실용적이다.
• 측정 결과나 연산 세부 정보의 고전적 통신이 필요 없어 정보 泄露를 줄이고 보안성을 향상시킨다.