[논문 리뷰] Unconditionally Secure Quantum Coin Tossing via Entanglement Swapping

Yongsheng Zhang, Chuan‐Feng Li외 1명|ArXiv.org|2000. 12. 23.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 원거리에 있는 당사자인 앨리스와 보브 사이에서 얽힘 스위핑을 사용하여 조건부로 안전한 양자 동전 던지기 프로토콜을 제안한다. 이 프로토콜은 지수적으로 작은 편향을 가진 랜덤 비트를 생성하며, 양자 비국소성과 입자 순서 공개에서의 고전적 랜덤성의 활용을 통해 어느 당사자도 유의미한 이득을 얻을 수 없도록 보장한다. 결과적으로, 사기 성공 확률은 사용된 얽힘 쌍의 수에 따라 지수적으로 감소한다.

ABSTRACT

An unconditionally secure quantum cion tossing protocol for two remote participants via entangled swapping is presented. The security of this protocol is guaranteed by the nonlocal property of quantum entanglement and the classical complexity.

연구 동기 및 목표

• 신뢰할 수 있는 제3자 없이 어느 당사자도 사기할 수 없는 양자 동전 던지기 프로토콜을 설계하는 것.
• 양자 비국소성과 얽힘 스위핑을 활용하여 원거리에서의 무작위 비트 생성의 공정성을 보장하는 것.
• 고전적 정보 복잡도를 통해 어느 당사자도 결과 확률에 대해 편향을 최소화하는 것.
• 실제 양자 노이즈와 운영 오류 상황에서 프로토콜의 강건성을 분석하는 것.

제안 방법

• 얽힘 스위핑을 사용하여 앨리스와 보브 사이의 원거리 벨 상태를 상관관계화함으로써 공유된 무작위 결과를 생성한다.
• 앨리스와 보브 각자가 N개의 최대 얽힘 입자를 |Φ⁺⟩ 벨 상태로 준비한다.
• 입자를 교환한다: 앨리스는 한 입자를 보브에게 보낸다. 보브는 한 입자를 앨리스에게 보낸다.
• 각 당사자는 자신의 두 입자(다른 당사자로부터 온 것과 자신이 보관한 것)에 대해 벨 상태 측정을 수행한다.
• 얽힘 스위핑으로 인해 측정 결과가 상관관계를 가지며, 벨 상태 결과의 기수성에 따라 랜덤 비트(0 또는 1)가 도출된다.
• 사기를 방지하기 위해 양측은 보낸 입자 순서를 공개하며, 측정 결과의 일관성에 의해 위반 여부를 검증한다.

실험 결과

연구 질문

• RQ1 신뢰할 수 있는 제3자가 없는 조건에서 무조건적으로 안전한 양자 동전 던지기 프로토콜을 구성할 수 있는가?
• RQ2 얽힘 스위핑을 사용하여 양자 비국소성과 고전적 복잡도에 의해 보장된 공정성과 함께 랜덤 비트를 생성할 수 있는가?
• RQ3 어느 당사자에 대해 최대 사기 확률는 얼마이며, 이를 지수적으로 작게 만들 수 있는가?
• RQ4 실제 양자 노이즈와 분해에 의한 오류 상황에서 프로토콜의 성능은 어떠한가?

주요 결과

• 프로토콜은 얽힘 쌍의 수 N에 따라 사기 편향이 지수적으로 감소하며, 보브가 감지되지 않고 사기 성공 확률이 (5/8)^(N-1)임을 확인하였다.
• 앨리스는 입자를 보낸 후 최종 결과를 변경할 수 없다. 측정 결과는 얽힘 스위핑에 의해 결정되며, 그녀의 행동과는 독립적이다.
• 보브의 사기는 그가 앨리스의 순서를 알기 전에 자신의 입자 순서를 공개해야 하므로 제한된다. 따라서 그는 앨리스의 측정 결과를 완벽하게 예측하거나 조작할 수 없다.
• 프로토콜은 오류에 매우 민감하다. 사기 확률 ≤ 0.01을 유지하기 위해 N ≥ 11일 때 단일 측정의 정밀도는 99.91% 이상이어야 한다.
• 프로토콜은 정확한 동전 던지기(편향이 완전히 사라지지 않음)는 아니지만, N이 증가함에 따라 편향이 지수적으로 감소하므로 큰 N에 대해 실질적으로 안전하다.
• 보안은 계산적 가정이 아니라, 양자 비국소성과 입자 순서를 맞추는 데 필요한 고전적 복잡성의 조합에 기반한다.