[논문 리뷰] On Classical and Quantum Cryptography

И. В. Волович, И. В. Волович|ArXiv.org|2001. 08. 29.

Quantum Computing Algorithms and Architecture참고 문헌 28인용 수 11

한 줄 요약

이 논문은 고전 암호와 양자 암호에 대한 종합적인 소개를 제공하며, 카이저 암호와 RSA부터 BB84 및 EPRBE 프로토콜을 통한 양자 키 분배에 이르기까지 기본 개념을 다룹니다. 양자 불확정성 원리와 벨의 정리에 기반한 이론적 보안 증명을 수립하여, 양자 암호가 비국소적 양자 상관관계를 통해 도청을 탐지할 수 있음을 보여줍니다.

ABSTRACT

Lectures on classical and quantum cryptography. Contents: Private key cryptosystems. Elements of number theory. Public key cryptography and RSA cryptosystem. Shannon`s entropy and mutual information. Entropic uncertainty relations. The no cloning theorem. The BB84 quantum cryptographic protocol. Security proofs. Bell`s theorem. The EPRBE quantum cryptographic protocol.

연구 동기 및 목표

• 양자 정보 분야의 연구자들에게 고전 암호와 양자 암호에 대한 교육적 소개를 제공하기 위해.
• 수론을 사용하여 공개키 암호 체계의 이론적 기초, 특히 RSA 암호 체계를 설명하기 위해.
• 양자 키 분배 프로토콜(BB84 및 EPRBE)의 보안을 양자역학적 원리, 예를 들어 복제 금지 정리와 얽힘을 통해 확립하기 위해.
• EPRBE 유형의 프로토콜에서 보안을 보장하는 데 있어 시공간 국소성과 파동함수 진화의 역할을 분석하기 위해.
• 지문자 위치 O_E를 포함하여 국소성 함수 g(O_A, O_B)를 일반화함으로써 도청 탐지 평가 프레임워크를 제안하기 위해.

제안 방법

• 모듈로 산술과 합동을 사용하여 고전적 비공개키 암호, 특히 카이저 암호와 애핀 변환을 정의합니다.
• 특히 소인수분해와 모듈로 거듭제곱을 포함한 수론을 적용하여 RSA 암호 체계의 수학적 기초를 확립합니다.
• 샤논의 엔트로피와 상호정보량을 도입하여 암호 체계 내의 불확실성과 정보 泄露 량을 정량화합니다.
• 엔트로피 불확정성 관계를 사용하여 일반적인 양자 측정에 대해 BB84 프로토콜의 보안성을 증명합니다.
• 벨 부등식과 비국소적 상관관계를 사용하여 EPRBE 프로토콜을 분석하며, 시공간에 국소화된 파동함수에 중점을 둡니다.
• 측정기에서 얽힌 입자의 공간적 국소성 정도를 정량화하기 위해 함수 g(O_A, O_B)를 제안하며, 국소성 가정의 타당성을 평가합니다.

실험 결과

연구 질문

• RQ1 양자 암호는 복제 금지 정리와 얽힘과 같은 기본 양자 원리를 통해 어떻게 도청을 탐지할 수 있는가?
• RQ2 시공간에 국소화된 파동함수는 양자 키 분배에서 벨 유형의 비국소성의 타당성에 어느 정도 영향을 미치는가?
• RQ3 상태 준비 및 검출기 국소성에 대한 현실적인 가정 하에 EPRBE 프로토콜의 보안을 엄밀히 증명할 수 있는가?
• RQ4 공간 영역에서의 파동함수 오버랩을 나타내는 함수 g(O_A, O_B)는 도청자의 탐지 가능성에 어떻게 영향을 미치는가?
• RQ5 별개의 공간 영역 O_E에 위치한 도청자가 고려될 경우 국소성 기준에 어떤 수정이 필요한가?

주요 결과

• BB84 프로토콜은 양자 불확정성에 기반한 정보 이론적 보안을 달성하며, 도청 시도는 항상 양자 상태를 교란하여 탐지 가능합니다.
• EPRBE 프로토콜의 보안은 벨의 정리와 비국소적 상관관계에 의존하며, 벨 부등식 위반의 탐지 가능성이 도청을 나타냅니다.
• 공간 분리가 1/m보다 훨씬 큰 가우시안 파동함수의 경우, 국소성 함수 g(O_A, O_B)는 (2/π)^3 < 1/2로 유계이며, 국소성 기준을 충족합니다.
• 시간이 지남에 따라 웨이브패킷이 퍼지면서 파동함수의 특성 크기가 증가하지만, 충분히 분리된 검출기의 경우 국소성 조건은 그대로 유지됩니다.
• 함수 g(O_A, O_B)는 얽힌 상태 측정에서의 비국소성 정도를 평가하는 데 사용될 수 있으며, 그 값은 검출기의 공간적 국소성에 따라 달라집니다.
• 도청자 위치 O_E를 포함한 일반화된 함수 g(O_A, O_B, O_E)는 도청 탐지 전략 최적화를 위한 도구로 제안됩니다.