[논문 리뷰] Practical Quantum Cryptography: A Comprehensive Analysis (Part One)

Gerald Gilbert, Michael Hamrick|ArXiv.org|2000. 09. 07.

Quantum Information and Cryptography참고 문헌 55인용 수 67

한 줄 요약

이 논문은 섬유 광선 및 자유공간 채널을 통해 실용적인 양자 암호화 시스템을 종합적으로 분석하며, 개별 큐비트 공격(USD, PNS, 하이브리드) 하에서 비밀성 용량과 개인 정보 보호 강화 요구 조건에 대한 일반적인 표현을 유도한다. 최적화된 BB84 유형 프로토콜을 제안하고, 시스템 손실과 고전적 오버헤드를 정량화하며, 실용적인 환경에서 높은 처리량을 보장하는 고속 광자 검출 방법을 제안하여 보증된 보안성을 확보한다.

ABSTRACT

We perform a comprehensive analysis of practical quantum cryptography (QC) systems implemented in actual physical environments via either free-space or fiber-optic cable quantum channels for ground-ground, ground-satellite, air-satellite and satellite-satellite links. (1) We obtain universal expressions for the effective secrecy capacity and rate for QC systems taking into account three important attacks on individual quantum bits, including explicit closed-form expressions for the requisite amount of privacy amplification. Our analysis also includes the explicit calculation in detail of the total cost in bits of continuous authentication, thereby obtaining new results for actual ciphers of finite length. (2) We perform for the first time a detailed, explicit analysis of all systems losses due to propagation, errors, noise, etc. as appropriate to both optical fiber cable- and satellite communications-based implementations of QC. (3) We calculate for the first time all system load costs associated to classical communication and computational constraints that are ancillary to, but essential for carrying out, the pure QC protocol itself. (4) We introduce an extended family of generalizations of the Bennett-Brassard (BB84) QC protocol that equally provide unconditional secrecy but allow for the possibility of optimizing throughput rates against specific cryptanalytic attacks. (5) We obtain universal predictions for maximal rates that can be achieved with practical system designs under realistic environmental conditions. (6) We propose a specific QC system design that includes the use of a novel method of high-speed photon detection that may be able to achieve very high throughput rates for actual implementations in realistic environments.

연구 동기 및 목표

• 실제 환경에서 지상-지상, 지상-위성, 공중-위성, 위성-위성 링크를 포함한 실용적 양자 암호화 시스템의 성능을 분석하는 것.
• 개별 큐비트 공격 하에서 효과적인 비밀성 용량과 개인 정보 보호 강화 요구 조건에 대한 일반적인 표현을 도출하는 것.
• 섬유 광선 및 위성 기반 양자 통신 시스템에서의 전파, 노이즈, 오류로 인한 시스템 손실을 정량화하는 것.
• 순수한 양자 키 분배 프로토콜을 구현하는 데 필수적인 고전적 통신 및 계산 오버헤드를 모델링하고 계산하는 것.
• 무조건적 보안을 유지하면서 특정 암호 분석 공격에 대비해 처리량 최적화가 가능한 일반화된 BB84 프로토콜을 제안하는 것.

제안 방법

• 불확실한 상태 식별(USD), 광자 수 분할(PNS), 하이브리드 공격를 포함한 개별 큐비트 공격 기반의 개인 정보 보호 강화를 위한 폐쇄형 표현을 유도한다.
• 섬유 및 자유공간 양자 채널에서 전파, 검출기 비효율성, 환경 노이즈로 인한 시스템 손실을 명시적이고 상세하게 모델링한다.
• 실용적 QC 시스템에서 지속적인 인증 및 키 재결합을 위해 필요한 총 고전적 통신 및 계산 비용을 계산한다.
• 무조건적 보안을 유지하면서 처리량과 특정 공격에 대한 저항성 간의 트레이드오프를 허용하는 BB84 프로토콜 변종의 확장된 가족을 도입한다.
• 실용적 양자 키 분배 시스템에서 데이터 전송률을 향상시키기 위한 새로운 고속 광자 검출 방법을 제안한다.
• 분석 모델을 사용하여 실제 환경 및 하드웨어 제약 조건 하에서 도달 가능한 최대 키율을 예측한다.

실험 결과

연구 질문

• RQ1 개별 큐비트 공격 하에서 실용적 양자 암호화 시스템의 비밀성 용량과 필요한 개인 정보 보호 강화 조건에 대한 일반적인 표현은 무엇인가?
• RQ2 전파, 노이즈, 오류 원인이 섬유 광선 및 위성 기반 양자 채널에서 시스템 성능에 미치는 영향은 어떠한가?
• RQ3 실용적 양자 키 분배 프로토콜을 구현하는 데 관련된 총 고전적 통신 및 계산 비용은 무엇인가?
• RQ4 BB84 유형 프로토콜은 어떻게 일반화되어 무조건적 보안을 유지하면서 특정 공격 모델에 대비해 처리량을 최적화할 수 있는가?
• RQ5 환경적 및 하드웨어 제약 조건 하에서 실용적인 시스템 설계로 도달 가능한 이론적 최대 키율은 얼마인가?

주요 결과

• 논문은 USD, PNS, 하이브리드 개별 큐비트 공격 하에서 무조건적 보안을 달성하기 위해 필요한 개인 정보 보호 강화의 양에 대한 명시적 폐쇄형 표현을 도출한다.
• 이 연구는 섬유 광선 및 위성 기반 양자 통신 시스템에서 전파, 노이즈, 오류 손실에 대한 최초의 명시적이고 상세한 분석을 제공한다.
• 유한 길이 암호에서 지속적인 인증을 위한 비트 단위 총 비용을 정량화하여 실용적 구현에 새로운 결과를 제공한다.
• 무조건적 보안을 유지하면서 특정 암호 분석 공격에 대비해 키 생성 속도 최적화가 가능한 일반화된 BB84 프로토콜의 가족을 도입한다.
• 실제 환경 및 하드웨어 조건 하에서 도달 가능한 최대 키율을 분석 예측하여 시스템 설계의 기준이 되는 성능 기준을 제시한다.
• 실용적 양자 키 분배 시스템에서 훨씬 높은 처리량을 달성할 수 있도록 가능성을 열어주는 고속 광자 검출 방법을 제안한다.