[논문 리뷰] The physics of no-bit-commitment : Generalized quantum non-locality versus oblivious transfer

Tony Short, Nicolas Gisin외 1명|ArXiv.org|2005. 04. 18.

Quantum and electron transport phenomena인용 수 5

한 줄 요약

이 논문은 양자 기초 이론의 역설을 해결하며, PR-박스(양자보다 강한 비국소적 상관관계)가 무관심 전송을 시뮬레이션할 수는 있지만, 입력의 시간 순서 제약이 없기 때문에 안전한 비트-기록을 가능하게 하지 못한다는 점을 보여준다. 무관심 전송과 달리, PR-박스는 앨리스가 측정을 공개 단계까지 연기할 수 있기 때문에 바인딩 조건을 위반하고 보안을 해친다. 따라서 비국소성만으로는 비트-기록을 보장할 수 없으며, 입력의 시점 순서가 필수적임을 입증한다.

ABSTRACT

We show here that the recent work of Wolf and Wullschleger (quant-ph/0502030) on oblivious transfer apparently opens the possibility that non-local correlations which are stronger than those in quantum mechanics could be used for bit-commitment. This is surprising, because it is the very existence of non-local correlations which in quantum mechanics prevents bit-commitment. We resolve this apparent paradox by stressing the difference between non-local correlations and oblivious transfer, based on the time-ordering of their inputs and outputs, which prevents bit-commitment.

연구 동기 및 목표

• PR-박스가 양자 역학이 금지하는 비트-기록을 가능하게 할 수 있다는 점과, 그것이 양자보다 강한 비국소적 상관관계임에도 불구하고 이에 모순되는 현상을 해결하기 위해.
• PR-박스가 무관심 전송을 시뮬레이션할 수는 있지만, 안전한 비트-기록을 구현하지 못하는 이유를 명확히 하기 위해.
• 비국소적 상관관계와 안전한 암호 기초 기능을 구분하는 데 있어 입력 시간 순서의 핵심적 역할을 강조하기 위해.
• 비국소성이 단지 비국소성만을 보장할 뿐, 비트-기록의 보안을 보장하지 못함을 보여주기 위해. 즉, 비국소성이 양자보다 강할지라도 입력의 순서가 중요함을 입증하기 위해.

제안 방법

• 무관심 전송 상자(OT-박스)를 사용하여 비트-기록 프로토콜을 구성함으로써, 정확성, 기밀성, 안전한 바인딩 조건을 만족함을 보여줌.
• PR-박스와 고전적 통신을 사용하여 OT-박스의 출력을 시뮬레이션함으로써, PR-박스 기반의 유사 프로토콜을 구축함.
• PR-박스 기반 프로토콜에서 입력과 출력의 시점 순서를 분석하여, 앨리스가 입력을 공개 단계까지 연기할 수 있음을 보여줌.
• 앨리스가 COMMIT 단계 이후에 비트를 선택함으로써 확실하게 기만할 수 있음을 입증함으로써 바인딩 조건을 위반함.
• PR-박스가 비국소적이며 입력 순서에 관계없이 출력을 생성함을 이용하여, COMMIT 단계에서 기만 탐지가 불가능함을 보임.
• OT-박스의 동역학(앨리스의 입력 이후에만 보브가 입력을 볼 수 있음)과 PR-박스의 동역학(출력이 입력 순서에 영향을 받지 않음)을 비교함으로써, 구조적 차이를 부각함.

실험 결과

연구 질문

• RQ1 PR-박스는 무관심 전송을 시뮬레이션할 수는 있지만, 안전한 비트-기록을 구현할 수 있는가?
• RQ2 PR-박스가 OT-박스를 시뮬레이션함으로써 비트-기록 프로토콜의 보안이 유지되지 않는 이유는 무엇인가?
• RQ3 비트-기록 기반에서 기만을 방지하는 데 입력의 시간 순서가 어떤 역할을 하는가?
• RQ4 비국소성만으로는 안전한 비트-기록을 보장할 수 있는가? 추가적인 제약 조건이 필요한가?
• RQ5 입력 시간이 제약이 없을 경우, 비국소성만을 만족하는 비국소적 상관관계 상자라면 어떤 것도 비트-기록을 가능하게 할 수 있는가?

주요 결과

• OT-박스를 사용한 프로토콜은 정확성, 기밀성, 안전한 바인딩 조건을 모두 만족하므로, 안전한 비트-기록 프로토콜로 간주된다.
• PR-박스 기반의 유사 프로토콜은 앨리스가 공개 단계까지 측정을 연기할 수 있기 때문에 바인딩 조건을 위반하여 실패한다. 이로 인해 그녀는 확실하게 기만할 수 있다.
• 핵심적인 차이는 입력 순서에 있다. OT-박스는 앨리스가 입력을 마친 후에만 보브가 입력을 볼 수 있도록 하지만, PR-박스는 입력 순서에 관계없이 출력을 생성한다.
• 여러 개의 PR-박스를 병렬로 사용하더라도, 앨리스는 각각에 대해 독립적으로 기만할 수 있으며, 이로 인해 100% 성공률 유지 가능하다.
• PR-박스의 비국소성은 초광속 신호를 방지하지만, 동시에 앨리스가 측정을 연기할 수 있게 하여 바인딩 조건을 약화시킨다.
• 결과적으로 비국소성만으로는 비트-기록을 보장할 수 없으며, 입력 순서의 동역학적 특성이 보안을 확보하는 데 필수적임을 시사한다.