[논문 리뷰] A classical analogue of negative information

Jonathan Oppenheim, Robert W. Spekkens외 1명|ArXiv.org|2005. 11. 28.

Quantum Information and Cryptography참고 문헌 1인용 수 10

한 줄 요약

이 논문은 비밀 키와 공개 통신을 사용하여 확률 분포를 융합하는 프로토콜을 도입함으로써 양자 음의 정보에 대한 고전적 대응을 수립한다. 서로 다른 시스템과의 상호정보량이 자신의 정보량보다 클 경우, 송신자는 자신의 분포를 전송하면서 비밀 키를 확보할 수 있으며, 이는 향후 암호화적 이점이 주어지는 고전적 '음의 정보'를 보여준다.

ABSTRACT

Recently, it was discovered that the `quantum partial information' needed to merge one party's state with another party's state is given by the conditional entropy, which can be negative [Horodecki, Oppenheim, and Winter, Nature 436, 673 (2005)]. Here we find a classical analogue of this, based on a long known relationship between entanglement and shared private correlations: namely, we consider a private distribution held between two parties, and correlated to a reference system, and ask how much secret communication is needed for one party to send her distribution to the other. We give optimal protocols for this task, and find that private information can be negative - the sender's distribution can be transferred and the potential to send future distributions in secret is gained through the distillation of a secret key. An analogue of `quantum state exchange' is also discussed and one finds cases where exchanging a distribution costs less than for one party to send it. The results give new classical protocols, and also clarify the various relationships between entanglement and privacy.

연구 동기 및 목표

• 양자 음의 부분 정보에 대응하는 고전적 대응을 수립하여 조건부 엔트로피가 음수가 될 수 있음을 보이기.
• 비밀 상관관계(비밀 키)가 양자 정보에서 얽힘과 유사한 자원으로 작용할 수 있는지 탐색하기.
• 공개 통신과 비밀 키를 사용하여 두 당사자 간에 비밀 분포를 전송하는 최적의 프로토콜을 개발하기.
• 고전적 통신 프로토콜에서 비밀, 상관관계, 정보 비용 간의 관계를 명확히 하기.
• 양자 상태 융합과 마찬가지로 고전적 분포 융합이 비밀 키의 순수 증가를 가져올 수 있음을 보여주며, 이는 음의 통신 비용을 암시한다.

제안 방법

• 프로토콜은 이중 코딩 체계를 사용한다: 외부 코드는 앨리스의 시퀀스를 보브의 데이터와의 상관관계에 따라 박스로 묶고, 내부 코드는 참조 시스템과의 상관관계에 따라 이를 추가로 분할한다.
• 공개 통신을 통해 외부 코드 인덱스를 전송함으로써(비용: nH(X|Y) 비트), 보브는 슬레피안-월프 정리에 따라 앨리스의 시퀀스를 복원할 수 있다.
• 내부 코드의 구조는 참조 시스템이 공개 메시지와 상관관계를 가지지 않도록 보장하여 샘플링 보조정리에 의해 비밀 유지가 보장된다.
• I(X:Z) > I(X:Y)일 경우, 크기 n[I(X:Z) - I(X:Y)]의 비밀 키가 소비된다; I(X:Z) < I(X:Y)일 경우, n[I(X:Y) - I(X:Z)] 비트의 비밀 키가 생성된다.
• 이咄도어의 정보를 공개 메시지 수신 후에도 참조 시스템에 대해 알 수 없도록 하기 위해 커버링 보조정리를 활용한다.
• 프로토콜은 최적이며 최소한의 통신 비용을 달성한다. 핵심 통찰은 음의 통신 비용이 순수 비밀 키 증가에 해당한다는 것이다.

실험 결과

연구 질문

• RQ1 고전적 정보 이론은 양자 음의 부분 정보와 유사한 개념을 수용할 수 있는가? 즉, 통신 비용이 음수가 될 수 있는가?
• RQ2 비밀 키는 비밀 분포 전송에서 통신 비용을 줄이는 데 어떻게 자원으로 작용하는가?
• RQ3 이咄도어의 비밀 유지 조건을 유지하면서 비밀 분포를 전송하기 위해 필요한 최소 공개 통신의 양은 얼마인가?
• RQ4 앨리스, 보브, 참조 시스템 간의 상관관계의 구조가 분포 융합 과정에서 비밀 키를 확보할 수 있는지를 어떻게 결정하는가?
• RQ5 어떤 고전적 프로토콜이 최적의 통신 비용을 달성하며, 언제 이 비용이 음수가 될 수 있는가?

주요 결과

• 비밀 분포 융합의 통신 비용은 n max[0, I(X:Z) - I(X:Y)] 비트로 주어지며, I(X:Z) < I(X:Y)일 경우 음수가 될 수 있어 비밀 키의 순수 증가를 암시한다.
• I(X:Z) < I(X:Y)일 경우, 프로토콜은 n[I(X:Y) - I(X:Z)] 비트의 비밀 키를 순수로 증가시켜 고전적 음의 정보를 보여준다.
• 이咄도어의 참조 시스템에 대한 지식은 변화하지 않으며, 공개 메시지와의 통계적 독립성 덕분에 유지된다.
• 샘플링 보조정리는 공개 통신 동안 참조 시스템의 분포가 유지됨을 보장하여 비밀 키의 비밀 유지가 보장된다.
• 프로토콜은 최적이다: 비밀 유지 조건을 유지하면서도 더 낮은 통신 비용을 달성할 수 있는 프로토콜은 존재하지 않는다.
• 고전적 분포 융합 프로토콜은 양자 상태 융합을 그대로 반영하며, 비밀 키가 얽힘을 대체하고, 공개 통신이 양자 경우의 고전적 통신을 대체한다.