[논문 리뷰] Coherent pulse position modulation quantum cipher supported by secret key

Masaki Sohma, Osamu Hirota|arXiv (Cornell University)|2010. 07. 10.

Quantum Information and Cryptography참고 문헌 2인용 수 4

한 줄 요약

이 논문은 유한 에너지를 가진 코herent 상태를 사용하여 고속의 정보이론적 안전성 보장 통신을 가능하게 하는 일관된 펄스 위치 변조(CPPM) 양자 암호를 제안한다. PPM으로 인코딩된 신호에 심플렉틱 변환으로 유도된 유니터리 연산자를 적용함으로써, 애비의 오류 확률은 비록 비밀 키에 접근하더라도 1에 수렴하게 되며, 점점 커지는 분석을 통해 샤논 한계를 초월한 엄밀한 보안을 입증한다.

ABSTRACT

A quantum cipher supported by a secret key so called keyed communication in quantum noise (KCQ) is very attractive in implementing high speed key generation and secure data transmission. However, Yuen-2000 as a basic model of KCQ has a difficulty to ensure the quantitative security evaluation because all physical parameter for the cipher system is finite. Recently, an outline of a generalized scheme so called coherent pulse position modulation(CPPM) to show the rigorous security analysis is given, where the parameters are allowed to be asymptotical. This may open a new way for the quantum key distribution with coherent states of considerable energy and high speed. In this paper, we clarify a generation method of CPPM quantum signal by using a theory of unitary operator and symplectic transformation, and show an asymptotic property of security and its numerical examples.

연구 동기 및 목표

• 유한하지만 상당한 에너지를 가진 코herent 상태를 사용하여 고속 데이터 전송을 지원하는 실용적인 양자 암호를 개발한다.
• 기존의 양자 키 분배(QKD)의 한계를 극복하여 더 빠른 키 생성 및 전송 속도를 가능하게 한다.
• 코herent 상태 기반 양자 암호에 대한 엄밀한 보안 분석을 제공하며, 이전의 Yuen-2000와 같은 기법들에서 부족했던 정량적 보안 평가 부족 문제를 해결한다.
• 유니터리 연산자와 심플렉틱 변환을 기반으로 한 CPPM 양자 신호 생성을 위한 이론적 프레임워크를 수립한다.
• 비록 비밀 키에 접근하더라도 애비의 오류 확률이 1로 수렴하게 되어, 애비가 암호를 해독할 수 없고 수신자 보브가 정상적으로 복호화할 수 있음을 입증한다.

제안 방법

• 신호는 n비트 블록을 2^n개의 슬롯을 가진 PPM 양자 상태로 인코딩하며, 각 슬롯 중 하나에 코herent 상태 펄스가 존재한다.
• 비밀 키 Ks로 시드된 난수 생성기(PRNG)를 통해 생성된 유니터리 연산자 U_Ki를 적용하여 PPM 상태를 CPPM 상태로 변환한다.
• 신호의 위상 공간 내 균일한 간격 확보를 위해 양자 특성 함수와 심플렉틱 행렬 표현을 사용하여 유니터리 변환을 유도한다.
• 보브는 수반 유니터리 연산자 U_Ki†를 사용하여 역변환을 수행함으로써 원래의 PPM 상태를 복구하고 메시지를 복호화한다.
• 애비의 공격는 이방성 검출 후 최대우도 복호화로 모델링되며, 오류 확률은 가우시안 및 Q-함수 근사법을 사용하여 분석된다.
• 애비의 오류 확률 하한은 갈라저의 하한을 사용하여 유도되며, n → ∞ 일 때 1로 수렴함을 보여준다.

실험 결과

연구 질문

• RQ1 유한 에너지를 가진 코herent 상태를 사용하는 양자 암호가 샤논 한계를 초월한 정보이론적 안전성을 달성할 수 있는가?
• RQ2 유니터리 및 심플렉틱 변환을 통해 코herent 펄스 위치 변조(CPPM)를 체계적으로 생성할 수 있는가?
• RQ3 측정 후 비밀 키에 접근한 애비의 오류 확률의 점점 커지는 행동은 어떻게 되는가?
• RQ4 비밀 키와 PRNG를 완전히 알고 있음에도 보브는 정상적으로 복호화할 수 있고 애비는 암호를 해독할 수 없는가?
• RQ5 실제 광통신 시스템에서 CPPM을 구현하기 위한 대역폭과 하드웨어 요구사항은 무엇인가?

주요 결과

• CPPM 양자 암호는 샤논 한계를 초월한 정보이론적 안전성을 확보하며, 애비의 오류 확률 P_e^het(key)는 n → ∞ 일 때 1로 수렴한다.
• 신호 에너지 S = 20일 때, 보브의 오류 확률은 10^(-8.69) 미만이므로 합법 수신자에 의해 거의 완벽한 복호화가 가능하다.
• 애비의 오류 확률 하한 P_e^het(key)가 0.9를 초과하는 것은 n > 50일 때(즉, N > 2^50)에만 가능하여, 큰 n에 대해 매우 높은 보안성을 보여준다.
• 애비의 오류 확률 하한 수렴 속도는 매우 느리며, 90%의 오류 확률에 도달하기 위해선 n > 50 가 필요하다. 이는 본 체계의 강건성을 확인한다.
• 필요한 채널 대역폭는 W_CPPM = (2^n / n) * W_s 로 지수적으로 증가하므로 실용적 구현에 큰 도전 과제가 된다.
• 유니터리 연산자와 심플렉틱 변환을 기반으로 한 이론적 프레임워크는 위상 공간 내 균일한 신호 간격을 가진 CPPM 신호의 체계적 생성을 가능하게 한다.