[논문 리뷰] A Quantum Bit Commitment Protocol Based on EPR States

M. Ardehali|ArXiv.org|1995. 05. 26.

Quantum Mechanics and Applications참고 문헌 5인용 수 4

한 줄 요약

이 논문은 아인슈타인-포돌스키-로젠(Einstein-Podolsky-Rosen, EPR) 얽힌 입자 쌍을 사용하는 양자 비트 기록 프로토콜을 제안하며, 현재 기술로도 안전한 기록을 가능하게 한다. 송신자가 EPR 입자를 무한정으로 저장할 수 없다면, 무한한 계산 능력을 지닌 사기성 당사자에 대해서도 안전하다. 이는 수십 개의 입자로만 구성되며 실용적이고 효율적인 솔루션이지만, 장기 저장이 가능한 경우에 취약해진다.

ABSTRACT

A protocol for quantum bit commitment is proposed. The protocol is feasible with present technology and is secure against cheaters with unlimited computing power as long as the sender does not have the technology to store an EPR particle for an arbitrarily long period of time. The protocol is very efficient, requiring only tens of particles.

연구 동기 및 목표

• 무한한 계산 능력을 가진 공격자에 대해서도 안전한 실용적인 양자 비트 기록 프로토콜을 설계하는 것.
• 특히 송신자가 장기간에 걸쳐 얽힌 입자를 저장하는 능력을 제한하는 현실적인 물리적 제약 하에서의 보안을 확보하는 것.
• 기존 양자 기술로도 구현 가능한 수준에서 수십 개의 입자만으로도 효율적인 프로토콜을 제공하는 것.
• 송신자가 EPR 입자를 무한정으로 장기간 저장할 수 있게 되었을 경우 프로토콜의 보안 한계를 분석하는 것.
• 얽힘과 정보 锁정 정보 이론의 맥락에서 양자 기록 프로토콜의 기초적 이해에 기여하는 것.

제안 방법

• 프로토콜은 송신자와 수신자 간에 공유되는 벨 상태로 준비된 EPR 얽힌 입자 쌍을 사용한다.
• 송신자는 비트 값에 따라 자신의 입자를 측정하는 기준으로 설정하고 기록을 수행하며, 수신자는 나중에 자신의 입자를 측정한다.
• 프로토콜은 양자 얽힘의 단독성(monogamy)에 의존한다: 만약 송신자가 자신의 입자를 제3의 시스템과 얽힌다면, 이는 수신자의 입자와의 얽힘을 감소시킨다.
• 보안은 EPR 입자를 무한정으로 저장하는 것이 물리적으로 불가능하기 때문에 성립하며, 이 경우 송신자가 나중에 자신의 기록을 변경할 수 있다.
• 프로토콜은 효율적으로 설계되어 단일 비트 기록에 수십 개의 EPR 쌍만 필요로 한다.
• 수신자는 정직하지만 송신자가 사기를 꾸며야 할 경우, 그 반대의 경우도 고려하여 분석된다.

실험 결과

연구 질문

• RQ1 무한한 계산 능력에 대비한 보안이 보장되는 EPR 상태를 사용하는 양자 비트 기록 프로토콜을 구성할 수 있는가?
• RQ2 사기성 송신자가 프로토콜을 무너뜨리는 것을 막는 물리적 제약은 무엇인가?
• RQ3 안전하고 효율적인 기록을 달성하기 위해 얼마나 많은 EPR 입자가 필요한가?
• RQ4 송신자가 얽힌 입자를 임의로 긴 시간 동안 저장할 수 있게 되면 프로토콜의 보안은 어떻게 되는가?
• RQ5 현재의 양자 기술로 프로토콜을 실제로 구현할 수 있는가?

주요 결과

• 송신자가 EPR 입자를 무한정으로 장기간 저장할 수 없다면, 무한한 계산 능력을 지닌 사기성 송신자에 대해서도 프로토콜은 안전하다.
• EPR 입자를 무한정으로 장기간 저장할 수 있는 사기성 송신자는 자신의 입자를 제3의 시스템과 얽힌 후, 나중에 측정 기준을 선택하여 기록을 변경할 수 있다.
• 프로토콜은 수십 개의 EPR 입자만으로도 충분히 효율적이고 현재의 양자 기술로 실현 가능하다.
• 보안은 얽힘의 단독성에 의존한다: 송신자가 외부 시스템과 얽힘을 공유하면, 이는 수신자의 입자와의 얽힘을 감소시킨다.
• 장기적인 양자 메모리 공격에 취약하여, 양자 비트 기록의 근본적인 한계를 드러낸다.
• 송신자가 무한한 용량의 양자 메모리에 접근할 수 있다면 표준 양자 암호 모델에서는 프로토콜이 보안이 되지 않는다.