[논문 리뷰] KCQ: A New Approach to Quantum Cryptography I. General Principles and Qubit Key Generation

Horace P. Yuen|arXiv (Cornell University)|2003. 11. 10.

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

한 줄 요약

KCQ는 양자 탐지 이론을 기반으로 한 새로운 양자 암호 프레임워크를 제안하며, 공유 비밀 키를 사용해 데이터 비트의 양자 상태를 선택함으로써 사용자가 최적의 측정을 수행하고 공격자보다 더 나은 오류 성능을 달성할 수 있도록 한다. 이 방법은 소스 코딩과 의도적인 랜덤성으로 인해 개별 공격 및 결합 공격에 대해 무조건적인 보안을 보장하며, 성능 우위에서 유래한 새로운 키를 생성할 수 있다.

ABSTRACT

A new principle of quantum cryptography to be called KCQ, keyed CDMA in quantum noise, is developed on the basis of quantum detection theory. By the use of a shared secret key that determines the quantum states generated for different data bit values, the users may employ the corresponding optimum quantum measurement to decode each data bit. This gives them a better error performance than an attacker who does not know the key, and an overall generation of a fresh key may be obtained from the resulting advantage. This principle is illustrated in the operation of a concrete qubit system which is secure against individual attack in a simple manner. Its security against joint attacks in the presence of noise is obtained with the introduction of two new techniques, data bit randomization via source coding and deliberate error randomization via keyless randomness introduced by the user. The criterion of bit error rate, which is more appropriate than mutual information, is used in a general security analysis of key generation schemes.The criterion of protocol efficiency and its sensitivity to system parameter fluctuation is proposed as another benchmark on the evaluation of key generation protocols. A brief sketch is given on the implementation of KCQ with coherent states of considerable energy and its use in direct encryption. Another technique, deliberate signal randomization, is introduced. Some qualitative comparison among the different key generation schemes are made from with a fundamental and a practical viewpoint. Detailed quantitative results on qubits and coherent-state KCQ schemes for key generation and direct encryption performance would be presented in future papers of this series. The apparent gaps in the unconditional security proofs of previous protocols are indicated in Appendix.

연구 동기 및 목표

• 양자 탐지 이론을 기반으로 한 새로운 양자 암호 원리인 KCQ를 개발하여 키 생성의 보안성과 성능을 향상시키는 것.
• 이전 프로토콜의 무조건적 보안 증명의 한계를 해결하기 위해 결합 공격에 대비한 강력한 메커니즘을 도입하는 것.
• 상호정보량 대신 비트 오류율을 기반으로 한 기준을 도입하여 키 생성 보안성을 평가하는 것.
• 프로토콜의 효율성과 시스템 파라미터 변동에 대한 민감도를 새로운 평가 기준으로 제안하여 키 생성 프로토콜 간 비교를 가능하게 하는 것.
• 중간 에너지의 비결정 상태를 사용하여 직접 암호화 및 키 생성을 위한 실용적 구현을 가능하게 하는 것.

제안 방법

• 공유 비밀 키를 사용해 데이터 비트를 인코딩하는 데 사용할 양자 상태를 결정함으로써 사용자가 최적의 양자 측정을 수행할 수 있도록 하는 것.
• 노이즈 환경에서의 결합 공격에 대비해 소스 코딩을 통한 데이터 비트 랜덤화를 도입하는 것.
• 사용자가 주입하는 키 없는 랜덤성을 통해 의도적인 오류 랜덤화를 적용하여 해커의 탐지 능력을 방해하는 것.
• 상호정보량 대신 비트 오류율을 주요 보안 기준으로 삼아 키 생성 기법의 평가를 수행하는 것.
• 합법 사용자가 공격자보다 성능 우위를 점유함으로써 새로운 암호 키를 생성할 수 있는 프로토콜을 설계하는 것.
• 실용적 구현에서 보다 강력한 보안을 확보하기 위해 의도적인 신호 랜덤화 기법을 제안하는 것.

실험 결과

연구 질문

• RQ1 노이즈 환경에서 결합 공격에 대해 무조건적 보안을 확보할 수 있는 양자 키 분배 프로토콜은 어떻게 설계될 수 있는가?
• RQ2 키 생성 프로토콜의 보안성을 평가할 때 상호정보량보다 더 적합한 기준은 무엇인가?
• RQ3 프로토콜의 효율성과 시스템 파라미터 변동에 대한 민감도는 양자 키 생성 기법의 실용성에 어떤 영향을 미치는가?
• RQ4 합법 사용자가 공격자보다 성능 우위를 점유함으로써 신규 키를 신뢰성 있게 생성할 수 있는가?
• RQ5 양자 암호에서 비결정 상태를 사용할 경우 의도적인 랜덤성은 보안 향상에 어떤 역할을 하는가?

주요 결과

• KCQ 프로토콜은 공유 비밀 키를 사용해 양자 상태를 선택하는 방식을 통해 개별 공격에 대해 단순하고 직접적인 방식으로 보안을 확보한다.
• 노이즈 환경에서의 결합 공격에 대비해 두 가지 새로운 기법을 통해 보안을 확보한다: 소스 코딩을 통한 데이터 비트 랜덤화와 키 없는 랜덤성을 활용한 의도적 오류 랜덤화.
• 비트 오류율은 키 생성 프로토콜의 평가에 있어 상호정보량보다 더 적합한 보안 기준으로 규명되었다.
• 프로토콜의 효율성과 시스템 파라미터 변동에 대한 민감도는 키 생성 프로토콜 평가 및 비교를 위한 새로운 평가 기준으로 제안된다.
• KCQ 프레임워크는 상당한 에너지를 지닌 비결정 상태를 사용하여 실현 가능하며, 직접 암호화 응용을 가능하게 한다.
• 논문은 이전 프로토콜의 무조건적 보안 증명에 명백한 격차가 있음을 밝혀내었으며, 이는 부록에서 상세히 기술되어 있다.