[논문 리뷰] Delayed choice relativistic quantum bit commitment with arbitrarily long commitment time

Muhammad Nadeem|arXiv (Cornell University)|2015. 04. 13.

Quantum Information and Cryptography참고 문헌 29인용 수 5

한 줄 요약

이 논문은 지연 선택과 비국소적 양자 상관관계를 활용하여 임의로 긴 암호화 시간을 허용하는 이중 라우드 상대론적 양자 비트 암호화 기법을 제안한다. 양자 얽힘은 거리 x에 따라 t = x/c 동안만 활용되며, 이는 보안성을 확보하면서도 양측이 동시에 암호화 및 공개할 수 있도록 한다. 측정 결과는 지연된 후에 공개하기 위해 저장된다.

ABSTRACT

We propose here a two-round relativistic bit commitment scheme where committer commits in the first round and then confirms his/her commitment in the second round. The scheme offers indefinite commitment time where both committer and receiver extract non-locally correlated measurement outcomes during the scheme that can be stored and revealed after arbitrarily long time. We show that the proposed scheme turns out to be a multiparty bit commitment scheme where both parties commit and reveal simultaneously. The multiparty generalization would have applications in business and secure multiparty computations such as managing joint bank account, holding joint shares in stock exchange and blind bidding. The same bit commitment scheme can also be used for the commitment of arbitrarily long classical bit strings. The scheme can be applied efficiently with existing technologies; entanglement is required only for time t=x/c where x is the special distance, can be as small as possible, between the committer and receiver.

연구 동기 및 목표

• 무한한 암호화 시간을 가진 안전한 상대론적 양자 비트 암호화 프로토콜을 설계하기.
• 비국소적 양자 상관관계를 이용해 암호화자와 수신자가 동시에 암호화 및 공개할 수 있도록 하기.
• 필요한 얽힘 지속 시간을 t = x/c로 최소화하여 현재 기술로도 실행 가능한 프로토콜로 만들기.
• 은행 계좌 공동 관리나 블라인드 입찰과 같은 다자 응용 분야로의 일반화를 위한 프로토콜 확장하기.
• 동일한 프레임워크를 사용해 임의로 긴 고전적 비트 스트링을 암호화할 수 있도록 하기.

제안 방법

• 프로토콜은 두 라운드로 구성된다: 첫 번째로 암호화자가 수신자에게 양자 상태를 전송하고, 두 번째로 두 당사자가 상대론적 신호 전송을 통해 자신의 암호화를 확인한다.
• 비국소적 측정 결과는 프로토콜 중에 추출되어 나중에 공개하기 위해 저장되며, 이는 임의로 긴 암호화 시간을 가능하게 한다.
• 얽힘은 암호화자와 수신자 간의 거리 x에 따라 최소한의 시간 t = x/c 동안만 생성되며, 이는 자원 소비를 줄인다.
• 프로토콜은 상대론적 제약 조건에 의존하여 보안을 확보하며, 괴롭힘 방지를 위해 빛의 속도 제한을 활용한다.
• 모든 참가자가 동시에 암호화 및 공개하는 다자 시나리오로 프로토콜을 일반화한다.
• 임의로 긴 고전적 비트 스트링은 동일한 양자 프레임워크를 사용하여 암호화할 수 있다.

실험 결과

연구 질문

• RQ1 지속적인 얽힘을 요구하지 않고도 상대론적 양자 비트 암호화 기법이 임의로 긴 암호화 시간을 달성할 수 있는가?
• RQ2 암호화자와 수신자가 안전하고 비신호 전송 방식으로 동시에 암호화 및 공개할 수 있는가?
• RQ3 이러한 프로토콜의 보안성과 기능성을 확보하기 위해 필요한 최소한의 얽힘 지속 시간은 얼마인가?
• RQ4 은행 공동 계좌 관리나 블라인드 경매와 같은 다자 환경으로 프로토콜를 확장할 수 있는가?
• RQ5 최소한의 자원 오버헤드로 양자 상관관계를 사용해 임의로 긴 고전적 비트 스트링을 암호화할 수 있는가?

주요 결과

• 비국소적 측정 결과를 나중에 공개하기 위해 저장함으로써 프로토콜가 임의로 긴 암호화 시간을 달성한다.
• 얽힘은 t = x/c 동안만 필요하며, 거리 x를 최소화함으로써 이를 임의로 작게 만들 수 있다.
• 상대론적 제약 조건에 기반하여 보안이 확보되며, 빛의 속도 제한으로 인해 양측 모두의 괴롭힘을 방지할 수 있다.
• 암호화자와 수신자가 동시에 암호화 및 공개함으로써 프로토콜는 다자 비트 암호화 기법으로 전환된다.
• 동일한 양자 메커니즘을 사용하여 임의로 긴 고전적 비트 스트링을 암호화할 수 있다.
• 최소한의 얽힘 요구 조건으로 인해 효율적이고 기존 양자 기술로도 실행 가능한 프로토콜이다.