[논문 리뷰] Private Quantum Channels and the Cost of Randomizing Quantum Information

Michele Mosca, Alain Tapp외 1명|ArXiv.org|2000. 03. 22.

Quantum Information and Cryptography참고 문헌 8인용 수 27

한 줄 요약

이 논문은 한 방향의 양자 채널을 통해 어떤 n 큐비트 양자 상태도 안전하게 전송하기 위해 2n개의 고전적 비트의 공유 비밀 키가 필요하고 충분함을 입증한다. 이는 랜덤 패러일 연산에 기반한 양자 일회용 패드를 사용할 때의 결과이다. 또한 임의의 n 큐비트 양자 상태를 무작위화하기 위해 2n 비트의 엔트로피가 필요하고 충분함을 보여주며, 자원 비용이 최적화된 상태에서 고전적 일회용 패드를 양자 영역으로 일반화한다.

ABSTRACT

We investigate how a classical private key can be used by two players, connected by an insecure one-way quantum channel, to perform private communication of quantum information. In particular we show that in order to transmit n qubits privately, 2n bits of shared private key are necessary and sufficient. This result may be viewed as the quantum analogue of the classical one-time pad encryption scheme. From the point of view of the eavesdropper, this encryption process can be seen as a randomization of the original state. We thus also obtain strict bounds on the amount of entropy necessary for randomizing n qubits.

연구 동기 및 목표

• 일방향의 불안정한 양자 채널을 통해 양자 정보를 정보론적으로 안전하게 전송하기 위해 필요한 최소한의 공유 고전적 키의 양을 규명하는 것.
• 고전적 일회용 패드의 양자 버전을 확립하여, 정보론적 보안을 양자 상태로 확장하는 것.
• 양자 정보를 무작위화하는 데 드는 열역학적 비용을 분석하고, 이를 양자 상태를 잊는 데 필요한 엔트로피로 프레임화하는 것.
• 2n 비트의 공유 랜덤니스(또는 엔트로피)가 n 큐비트 상태의 비밀 전송 또는 완전한 무작위화에 반드시 필요하고 충분함을 증명하는 것.
• 이전의 큐비트 무작위화 결과를 일반적인 n 큐비트 시스템, 특히 실수 계수를 가진 상태의 경우에만 n 비트가 필요한 경우까지 일반화하는 것.

제안 방법

• 앨리스가 입력 상태의 각 큐비트에 대해 2n 비트 키로 결정되는 랜덤 패러일 연산을 적용하고 고정된 보조 큐비트 상태와 얽히게 하는 비밀 양자 채널(PQC)을 제안한다.
• 다수의 공격자 시각을 고정된 혼합 상태 ρ₀로 모델링하여, 원본 상태 ρ에 관계없이 정보가 泄露되지 않음을 보장한다.
• фон 노이만 엔트로피와 엔트로피의 부분가법성(부분가법성)을 이용해 키 분포의 엔트로피에 하한을 도출함으로써 2n 비트의 필요성을 증명한다.
• 비밀 양자 채널과 양자 상태 무작위화 사이의 이중성(duality)을 적용: PQC는 직접적으로 무작위화 프로토콜을 유도하고, 그 반대도 성립한다.
• 패러일 군 연산을 사용하여 명시적인 PQC 체계를 구성함으로써 2n 비트의 키로도 임의의 n 큐비트 상태에 대해 충분함을 보여준다.
• 엔트로피 부등식을 통해 최적성을 증명하며, 보조 큐비트를 사용하더라도 비밀 보장을 달성하기 위해서는 키의 엔트로피가 최소 2n 이상이어야 함을 보여준다.

실험 결과

연구 질문

• RQ1 한 방향의 양자 채널을 통해 어떤 n 큐비트 양자 상태도 안전하게 전송하기 위해 필요한 최소한의 공유 고전적 키의 양은 얼마인가?
• RQ2 예비 공유 양자 얽힘 없이 공유 고전적 랜덤니스만으로도 양자 통신에 정보론적 보안을 달성할 수 있는가?
• RQ3 n 큐비트 양자 상태를 완전히 무작위화하는 데 드는 열역학적 비용(엔트로피로 측정)은 얼마인가?
• RQ4 고전적 일회용 패드를 최적의 키 크기로 양자 상태로 일반화할 수 있으며, 만약 가능하면 최적의 키 길이는 얼마인가?
• RQ5 키 크기의 요구 사항은 n에 따라 선형적으로 증가하는가? 보조 큐비트가 가용할 경우에도 2n 비트가 반드시 필요한가?

주요 결과

• 2n 비트의 공유 고전적 키는 임의의 n 큐비트 양자 상태를 한 방향의 양자 채널을 통해 안전하게 전송하기 위해 필요하고 충분하다. 이는 랜덤 패러일 연산에 기반한 양자 일회용 패드를 사용할 때의 결과이다.
• 양자 일회용 패드는 완벽한 정보론적 보안을 달성한다: 다수의 공격자는 입력 상태에 관계없이 항상 최대 혼합 상태를 관측한다.
• 보조 큐비트를 사용하더라도 비밀 보장을 확보하기 위해 키 분포의 엔트로피가 최소 2n 비트 이상이어야 하며, 이는 이 체계의 최적성을 증명한다.
• 특수한 경우로, 실수 계수를 가진 n 큐비트 상태(즉, B^⊗n에 속하는 상태)의 경우에만 n 비트의 키로도 충분하며, 이는 고전적 일회용 패드를 일반화한다.
• 임의의 n 큐비트 상태를 완전히 무작위화하기 위해 정확히 2n 비트의 엔트로피가 필요하며, 이 비용은 필수적이며 충분하며, 엄밀한 경계를 설정한다.
• 이전의 단일 큐비트 무작위화 결과(2 비트)를 n 큐비트 경우로 일반화하여, 양자 상태 무작위화가 고전적 비트 무작위화의 두 배 비용만을 유발함을 보여주며, 엔트로피 측면에서 최적임을 입증한다.