[논문 리뷰] Optimal Eavesdropping in Quantum Cryptography. I

Christopher A. Fuchs, Nicolas Gisin외 3명|ArXiv.org|1997. 01. 30.

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

한 줄 요약

이 논문은 BB84으로 암호화된 큐비트에 대해 특정 오차율이 존재할 때 도청자(Eve)가 확보할 수 있는 최대 정보를 유도하여 양자 암호에서 정보 확보와 교란 사이의 최적의 트레이드오프를 설정한다. 두 큐비트 프로브와 유니터리 상호작용, 최적의 측정을 사용하여, 정보와 교란에 대한 두 경계가 동시에 달성 가능하다는 것을 보여주며, 개별 큐비트 공격에서 도청의 기본 한계를 제공한다.

ABSTRACT

We consider the Bennett-Brassard cryptographic scheme, which uses two conjugate quantum bases. An eavesdropper who attempts to obtain information on qubits sent in one of the bases causes a disturbance to qubits sent in the other basis. We derive an upper bound to the accessible information in one basis, for a given error rate in the conjugate basis. Independently fixing the error rate in the conjugate bases, we show that both bounds can be attained simultaneously by an optimal eavesdropping probe, consisting of two qubits. The qubits' interaction and their subsequent measurement are described explicitly. These results are combined to give an expression for the optimal information an eavesdropper can obtain for a given average disturbance when her interaction and measurements are performed signal by signal. Finally, the relation between quantum cryptography and violations of Bell's inequalities is discussed.

연구 동기 및 목표

• 주어진 교란 수준을 초과하지 않도록 BB84로 암호화된 큐비트에 대해 도청자가 확보할 수 있는 최대 정보를 결정하는 것.
• 정보 확보가 한 기저에서 일어날수록 공액 기저에서 교란이 필연적으로 발생한다는 기본 물리 원칙을 설정하는 것.
• 유니터리 상호작용과 기저 측정 후 측정을 가정할 때, 개별 신호 및 단일 프로브 프레임워크 내에서 최적의 도청 전략을 유도하는 것.
• 최적 전략이 가용 정보의 상한과 해당 오차율을 동시에 달성할 수 있음을 보여주는 것.
• 양자 암호와 벨의 부등식 위반, 특히 CHSH 부등식 사이의 관계를 탐색하는 것.

제안 방법

• 특정 공액 기저에서의 오차율이 고정되어 있을 때, 유니터리 진동만을 사용하고 특정 프로브 모델을 제시하지 않고도 한 기저에서의 가용 정보에 대한 일반적인 상한을 유도한다.
• 정보 확보를 최대화하기 위해 상호작용 해밀토니안을 유도한 두 큐비트로 구성된 명시적인 최적 도청 프로브를 구성한다.
• Eve의 최적 측정 전략을 유도하며, 기저 발표 후 신호별로 구현 가능하며 집합 측정이 필요로 하지 않는다는 것을 보여준다.
• 대칭화 기법을 사용하여 어떤 도청 전략이라도 네 가지 입력 상태 모두에 대해 동일한 교란을 유도하도록 수정 가능하다는 것을 보여주며, 분석을 단순화하고 성능을 향상시킨다.
• 최적 도청 전략이 CHSH 벨 부등식에 미치는 영향을 분석하여, 교란이 정보-교란 트레이드오프에서 유도된 임계 임계값에 도달할 때 정확히 위반이 사라진다는 것을 보여준다.

실험 결과

연구 질문

• RQ1 특정 공액 기저에서 유도된 오차율이 주어졌을 때, 도청자가 BB84로 암호화된 큐비트에 대해 확보할 수 있는 최대 정보량은 얼마인가?
• RQ2 정보 확보와 교란에 대한 상한이 단일 도청 전략에 의해 동시에 달성될 수 있는가?
• RQ3 이 최적 트레이드오프를 실현하는 데 최적의 양자 프로브 구조(큐비트 수와 상호작용 형태)는 무엇인가?
• RQ4 최적 도청 전략은 벨의 부등식, 특히 CHSH 부등식의 위반에 어떻게 영향을 미치는가?
• RQ5 도청 전략의 대칭화가 성능 향상과 모든 입력 상태에 걸쳐 균일한 교란을 보장하는 데 기여할 수 있는가?

주요 결과

• 최적의 도청 전략은 두 큐비트 프로브와 유니터리 상호작용을 사용하여 가용 정보의 상한과 해당 오차율을 동시에 달성한다.
• 주어진 교란 D에 대해 최적의 정보 확보는 $ I = 1 - Hig( rac{1}{2} + rac{1}{2}ig(1 - 4Dig)^{1/2} ig) $ 로 주어지며, 여기서 $ H $ 는 이진 엔트로피 함수이다.
• 교란 D는 $ I o 0 $ 일 때 $ D o 0 $ 이고, $ I o 1 $ 일 때 $ D o rac{1}{4} $ 를 만족하며, 이 트레이드오프 곡선은 오목하고 양자 한계에 도달한다.
• 최적 전략은 교란이 정보-교란 트레이드오프에서 유도된 임계값 $ D = rac{1}{4}(1 - rac{1}{ au}) $ 에 도달할 때 정확히 CHSH 벨 부등식의 위반이 사라지게 하며, 암호학과 비국소성 사이의 깊은 연결을 확인한다.
• 도청 전략의 대칭화로 모든 입력 상태에 대해 균일한 교란이 보장되며, 보브의 출력 상태를 파oincaré 구면의 적도 평면 위로 옮길 수 있어 분석을 일반화 없이 단순화할 수 있다.
• 결과는 최적의 도청 전략이 개별 큐비트 프레임워크 내에 있으며, 신호별 상호작용과 측정을 가정할 경우 더 이상 향상시킬 수 없다는 것을 확인한다.