[논문 리뷰] Quantum Public-Key Encryption Schemes Based on Conjugate Coding

Li Yang, Biyao Yang외 1명|arXiv (Cornell University)|2011. 12. 02.

Quantum Information and Cryptography인용 수 7

한 줄 요약

이 논문은 단일 광자 상태와 다중 출력 부울 함수를 개인 키로 사용하여 정보 이론적 보안을 확보하는 새로운 양자 공개키 암호화(QPKE) 체계를 제안한다. 이 체계는 공격자가 다항수준의 메시지 길이에 비례하여 보안을 확보할 수 있도록 하며, 고전적 공개키 구성 요소를 양자 상태를 이용해 은폐하는 새로운 방법을 통해 보안을 강화한다.

ABSTRACT

We present several quantum public-key encryption (QPKE) protocols designed with conjugate coding single-photon string, thus may be realized in laboratory with nowadays techniques. Two of these schemes are orienting one-bit message, and are extended to two kinds of QPKE schemes orienting multi-bits. The novel structure of these protocols ensures they are information-theoretically secure with, probably, a bound greater than any given polynomial of $n$. Finally, we describe a way to conceal the classical part of the public key with quantum state, this idea is expected to enhance a scheme to be information-theoretically secure.

연구 동기 및 목표

• 양자 공격자에 대비하여도 안전한 양자 공개키 암호화 체계를 설계하여, 고전적 체계가 쇼어 알고리즘에 취약한 점을 보완한다.
• 양자 상태의 성질과 공액 코딩 원리를 활용하여 QPKE에서 정보 이론적 보안을 달성한다.
• 일자리 QPKE 체계를 다자리 암호화로 확장하면서도 정보 이론적 보안을 유지한다.
• 고전적 공개키의 일부를 양자 상태를 사용하여 은폐하는 방법을 제안하여 전체 체계의 보안을 향상시킨다.

제안 방법

• 개인 키로 다중 출력 부울 함수 $ F: \{0,1\}^m \to \{0,1\}^n $ 를 사용하며, $ m > n $ 이다. 이 함수를 통해 양자 상태를 생성한다.
• 공개키는 고전적 문자열 $ s $ 와 양자 상태 $ H_k |i\rangle $ 를 포함하며, 여기서 $ k = F(s) $ 이고, $ H_k $ 는 기저 $ k $ 에 기반한 히드로드 게이트의 텐서곱이다.
• 암호화는 일자리 메시지 $ b \in \{0,1\} $ 를 $ \Omega_b $ 에 속한 상태들에 대한 초위상 합으로 구성된 양자 상태 $ \rho_b $ 로 매핑한다. 이 과정에서 $ Y_j $ 와 $ H_k $ 를 포함한 유니터리 변환을 사용한다.
• 도어 트랩 정보 $ k = F(s) $ 는 개인 키 소지자가 올바른 기저에서 측정함으로써 복호화할 수 있도록 하며, $ k $ 를 알지 못한 공격자는 암호문을 비차별적으로 구분할 수 없다.
• 고전적 공개키 $ s $ 를 양자 상태에 인코딩하여 은폐하는 새로운 기법을 제안하며, 이는 더 강력한 정보 이론적 보안을 목표한다.
• 보안 분석은 트레이스 거리 기반으로 수행되며, $ \| \rho_x - \rho_y \|_{\operatorname{tr}} = O(1/2^n) $ 라면 체계는 정보 이론적 양자 IND-CPA 조건을 만족한다.

실험 결과

연구 질문

• RQ1 공액 코딩을 사용하여 양자 선택 평문 공격에 대해 정보 이론적 보안을 확보할 수 있는 QPKE 체계를 구성할 수 있는가?
• RQ2 이러한 체계에서 안전하게 암호화할 수 있는 최대 비트 수는 얼마이며, 이는 $ n $ 과 어떻게 스케일링되는가?
• RQ3 고전적 공개키의 구성 요소를 양자 상태를 사용하여 은폐할 수 있는가? 이는 보안 향상에 기여하는가?
• RQ4 개인 키로 다중 출력 부울 함수를 사용할 경우, QPKE 프로토콜의 보안성과 효율성에 어떤 영향을 미치는가?

주요 결과

• 제안된 QPKE 체계는 양자 선택 평문 공격에 대해 정보 이론적 보안을 확보하며, 트레이스 거리 $ O(1/2^n) $ 를 통해 양자 IND-CPA 조건을 만족한다.
• 체계는 일자리 및 다자리 메시지에 대해 설계되었으며, 보안 한계는 $ n $ 에 대해 주어진 다항식보다도 클 수 있다.
• 단일 광자 상태를 사용한 공액 코딩은 현재의 양자 광학 기술로 실험적으로 실현 가능하다.
• 고전적 공개키 $ s $ 를 양자 상태에 인코딩하는 방법을 제안하였으며, 이는 정보 이론적 보안을 추가로 향상시킬 수 있다.
• 보안은 양자 상태의 성질에 기반한다: 기저 $ k = F(s) $ 를 소지한 자만 메시지를 추출할 수 있으며, 이 외의 공격자는 암호문을 비차별적으로 구분할 수 없다.