[논문 리뷰] Can Quantum Cryptography Imply Quantum Mechanics?

John A. Smolin|ArXiv.org|2003. 10. 10.

Quantum Mechanics and Applications인용 수 11

한 줄 요약

이 논문은 양자 암호의 핵심 특성—무조건적으로 안전한 키 분배와 비트 암호화의 불가능성—이 양자역학을 유일하게 암시하지는 않음을 주장한다. 이는 이러한 성질들을 만족하지만 양자 구조를 갖지 않는 '자물쇠 상자' 이론을 사용하여 입증된다. 저자는 양자역학을 복원하기 위해 추가 공리, 예를 들어 키 저장 공리가 필요하다는 점을 보여주며, 이전에 Clifton, Bub, Halvorson(CBH) 공리만으로도 양자역학을 유도할 수 있다는 주장을 도전한다.

ABSTRACT

It has been suggested that the ability of quantum mechanics to allow secure distribution of secret key together with its inability to allow bit commitment or communicate superluminally might be sufficient to imply the rest of quantum mechanics. I argue using a toy theory as a counterexample that this is not the case. I further discuss whether an additional axiom (key storage) brings back the quantum nature of the theory.

연구 동기 및 목표

• 무조건적으로 안전한 양자 키 분배와 비트 암호화의 불가능성이 전체 양자역학의 구조를 유도할 수 있는지 테스트하는 것.
• Clifton, Bub, Halvorson(CBH)이 이 두 암호학적 성질과 초광속 통신의 금지가 함께 양자역학을 유도하는 데 충분하다고 주장한 바를 도전하는 것.
• 기본적으로 비가역적이고 조합으로 보호된 정보를 갖는 고전적 자물쇠 상자 기반의 토이 이론을 구성하여, CBH 공리를 만족하지만 양자역학적이지 않은 이론을 만드는 것.
• 추가 공리인 키 저장 공리가 양자역학의 성질을 복원하는 데 필요한지 조사하는 것.

제안 방법

• 비가역적이고 조합으로 보호된 정보를 갖는 '자물쇠 상자'—비트를 저장할 수 있고 정확한 조합이 없이선 열 수 없으며, 잘못 열면 비트가 파손됨—기반의 토이 모델을 제안하는 것.
• 고전적 채널과 준비된 자물쇠 상자를 사용한 BB84 스타일 프로토콜을 통해 자물쇠 상자가 무조건적으로 안전한 키 분배를 가능하게 함을 보여주는 것.
• 이 자물쇠 상자들이 CBH 공리를 만족함을 보여주는 것: 정보의 방송 금지, 일시적 비트 암호화의 불가능성(초기에는), 초광속 통신의 금지.
• EPR 상태를 모방하는 '무작위 상관 쌍'(RCPs)을 도입한 수정 모델을 제안하여, 양자 얽힘이 없이도 키 검증과 안전한 키 생성이 가능함을 보여주는 것.
• 유일한 일련번호를 사용하여 방송을 방지하고 무결성을 확보하며, 시스템을 구분하고 복제를 차단함.
• 자물쇠 상자 모델을 비가역적이고 조합으로 보호된 정보를 갖는 토이 모델인 Spekkens의 토이 모델과 비교하여, 가시성의 부재가 CBH 공리를 만족하지만 구조적 차이를 드러내는 것.

실험 결과

연구 질문

• RQ1 양자역학의 암호학적 특성—안전한 키 분배와 비트 암호화의 불가능성—이 전체 양자역학의 형식적 구조를 도출하는 데 충분한가?
• RQ2 CBH 공리(정보 방송 금지, 비트 암호화 금지, 초광속 신호 전송 금지)가 유일하게 양자역학을 암시하는가?
• RQ3 비가역적이고 조합으로 보호된 정보를 갖는 고전적 토이 이론(자물쇠 상자)이 CBH 공리를 만족하면서도 양자적이지 않은가?
• RQ4 추가 공리—예를 들어 키 저장 공리—가 정보 이론적 원칙에서 양자역학의 구조를 복원하는 데 필수적인가?
• RQ5 토이 모델에서의 가시성과 비국소적 상관관계는 양자역학의 탄생과 어떻게 관련되는가?

주요 결과

• 고전적 자물쇠 상자 기반의 토이 이론은 CBH 공리를 만족한다: 정보 방송 금지, 안전한 비트 암호화의 불가능성, 초광속 통신 금지.
• 자물쇠 상자 모델은 BB84 스타일 프로토콜을 통해 무조건적으로 안전한 키 분배를 가능하게 하며, 이는 이 성질만으로는 양자역학을 암시하지 않는다는 것을 보여준다.
• 기본 형태의 모델은 비트 암호화를 완전히 금지하지 못하지만, 무작위 상관 쌍(RCPs)을 사용한 수정된 버전은 보안을 회복하고 EPR 기반 키 분배를 모방한다.
• 모델에 포함된 고유한 일련번호는 방송을 방지하고 검증을 가능하게 하지만, 이는 양자 얽힘 또는 비국소성과 동치가 아니다.
• 저자는 CBH 공리만으로는 양자역학을 암시하기 부족하다고 결론 내리며, 이는 이러한 공리를 만족하는 비양자 모델이 존재하기 때문이다.
• 추가 공리인 키 저장 공리가 양자역학의 전체 구조를 복원하는 데 필요할 수 있으며, 이는 정보-손상 교환 원리만으로는 충분하지 않다는 것을 시사한다.