[논문 리뷰] Quantum Authentication and Quantum Key Distribution Protocol

Hwayean Lee, Jongin Lim외 1명|ArXiv.org|2005. 10. 18.

Quantum Mechanics and Applications인용 수 4

한 줄 요약

이 논문은 그린버거-호른-자일링턴(GHZ) 양자 얽힘 상태와 신뢰할 수 있는 제3자(Trent)를 사용하여 사전 공유 비밀 없이 상호 사용자 인증과 안전한 키 교환을 가능하게 하는 새로운 양자 키 분배(QKD) 프로토콜을 제안한다. 프로토콜은 양자 얽힘을 활용하여 키가 Trent조차도 숨겨져 있음을 보장하며, GHZ 상태에서의 측정 상관관계 검증을 통해 탈선 탐지 확률을 높인다.

ABSTRACT

We propose a quantum key distribution protocol with quantum based user authentication. Our protocol is the first one in which users can authenticate each other without previously shared secret and then securely distribute a key where the key may not be exposed to even a trusted third party. The security of our protocol is guaranteed by the properties of the entanglement.

연구 동기 및 목표

• 기존 QKD 프로토콜에서 상호 인증의 부족을 해결하고 사전 공유 비밀을 요구하지 않기 위해.
• 양자 키 분배에서 신뢰할 수 있는 제3자(Trent)가 최종 키에 접근하지 못하도록 하기 위해.
• GHZ 상태의 얽힘을 활용하여 양자 네트워크에서 안전한 키 분배를 가능하게 하기 위해.
• GHZ 상태에서의 양자 측정 상관관계를 통해 탈선 탐지를 보장하기 위해.

제안 방법

• 사용자(앨리스와 박)는 신뢰할 수 있는 제3자(Trent)에게 자신의 신원과 단방향 해시 함수를 등록한다.
• Trent는 N개의 GHZ 삼중 얽힘 상태 |ψ⟩ = (|000⟩ + |111⟩)/√2를 준비한다. 하위 인덱스는 각각 앨리스, Trent, 박을 나타낸다.
• Trent는 사용자들의 인증된 해시 값 h_user(ID_user, c_user)에 기반하여 앨리스와 박의 큐비트에 유니터리 연산(I 또는 H)을 적용한다.
• 앨리스와 박은 자신의 인증 키를 사용하여 역방향 유니터리 연산을 적용하여 상태를 탈양자화한다.
• GHZ 상태의 일부는 z기저에서 측정되어 상관관계 검증을 통해 인증을 확인한다.
• 측정되지 않은 나머지 GHZ 상태는 x기저에서의 양자 측정을 통해 최종 기밀 키를 생성한다.

실험 결과

연구 질문

• RQ1 사전 공유 비밀 없이 QKD에서 상호 인증을 달성할 수 있는가?
• RQ2 최종 키에 접근하지 않는 한 신뢰할 수 있는 제3자를 인증에 사용할 수 있는가?
• RQ3 양자 얽힘 기반의 GHZ 상태가 동시에 인증과 안전한 키 분배를 보장할 수 있는가?
• RQ4 GHZ 상태 상관관계를 사용하여 키 분배 중 탈선을 어떻게 탐지할 수 있는가?

주요 결과

• 프로토콜은 사전 공유 비밀이나 얽힘 없이도 앨리스와 박 사이의 상호 인증을 가능하게 한다.
• 최종 키는 신뢰할 수 있는 제3자(Trent)에 노출되지 않아서, Trent조차도 기밀을 유지한다.
• 각 체크 비트당 탈선 탐지 확률이 최소 1/2이며, 충분한 체크 비트 수를 통해 확실성에 도달한다.
• 프로토콜은 GHZ 상태의 얽힘을 활용하여 사용자 인증과 기밀 키의 안전한 분배를 동시에 실현한다.
• 보안은 GHZ 상태의 복제 금지 성질과 측정 붕괴에 기반하여, 해커가 키를 추출하는 것이 불가능하다.
• 일회용 해시 값의 사용은 재생 공격을 방지하고 전방 비밀 보장성을 확보한다.