[논문 리뷰] Large N Quantum Cryptography

Adrian Kent|ArXiv.org|2002. 12. 08.

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

한 줄 요약

이 논문은 완전히 안전한 양자 비트 결합이 불가능함에도 불구하고 높은 보안성을 달성하는 비트 스트링 결합 및 난수 생성을 위한 새로운 양자 프로토콜을 제안한다. 큰 N의 양자 상태와 양자 코드 기법을 활용함으로써, 개인적 비트 결합이 고전적·양자적으로 불안정한 경우에도 당사자 간의 위약 행위가 심각하게 제한된다.

ABSTRACT

In quantum cryptography, the level of security attainable by a protocol which implements a particular task $N$ times bears no simple relation to the level of security attainable by a protocol implementing the task once. Useful partial security, and even near-perfect security in an appropriate sense, can be obtained for $N$ copies of a task which itself cannot be securely implemented. We illustrate this with protocols for quantum bit string commitment and quantum random number generation between mistrustful parties.

연구 동기 및 목표

• 단일 비트에 대한 완전한 보안이 불가능한 상황에서도 다수 비트(N > 1)를 결합하는 데 유의미한 보안을 달성할 수 있음을 보여주는 것.
• 고전적 암호화와 양자 암호화의 등가성 간 격차를 해소하여, 비트 결합의 양자 일반화가 동일한 금기 정리에 묶이지 않음을 보여주는 것.
• 양자 상태 인코딩과 측정 기반 검증을 통해 양측의 위약에 대한 의미 있는 보안을 제공하는 프로토콜을 설계하는 것.
• 신뢰할 수 없는 당사자 간에 얽힌 상태와 컷-앤드-체즈 전략을 사용한 안전한 양자 난수 생성의 가능성을 탐색하는 것.

제안 방법

• 비직교 양자 상태 집합 |ψ₀⟩ = |0⟩ 및 |ψ₁⟩ = sinθ|0⟩ + cosθ|1⟩을 사용하여 비트 스트링을 인코딩하고, θ를 보안 파rameter로 설정한다.
• 앨리스가 자신의 비트 스트링에 해당하는 N 큐비트를 전송하고, 보브가 주장한 상태로의 사영 측정을 통해 검증하는 프로토콜을 적용한다.
• 양자 코드 이론을 활용하여 Hⁿ 내에서 낮은 겹침을 가진 상태 집합을 구성함으로써, n 큐비트에 O(exp(Cn))개의 고전적 비트를 인코딩할 수 있도록 한다.
• 홀레보의 정리를 적용하여, 보다 노출되기 전에 B가 추출할 수 있는 정보의 양을 제한함으로써, B에 대한 부분적 보안을 확보한다.
• 난수 생성 프로토콜에서 컷-앤드-체즈 메커니즘을 구현하여, B가 마지막 배치를 제외한 M−1개의 벨 싱글릿 배치를 테스트한 후 마지막 배치를 수락한다.
• B의 모든 위약 전략은 최대 약 log M 비트의 정보만을 얻을 수 있으며, 이는 M ≪ 2^N일 경우 무시할 만큼 작다.

실험 결과

연구 질문

• RQ1 완전한 보안이 불가능한 단일 비트에 대해, 다수 비트를 결합하는 데 유의미한 보안을 달성할 수 있는가?
• RQ2 고차원 힐베르트 공간에 고전적 정보를 양자 코드로 인코딩할 경우, 비트 스트링 결합의 보안성이 얼마나 향상될 수 있는가?
• RQ3 신뢰할 수 없는 당사자 간에 양자 난수 생성을 위한 프로토콜이 개인적 위약 전략과 집단적 공격 모두에 대해 안전한가?
• RQ4 N=1일 경우 완전한 보안이 불가능한 상황에서, N(큐비트 또는 비트 수)이 증가함에 따라 양자 프로토콜의 보안 수준은 어떻게 변화하는가?
• RQ5 홀레보의 한계와 같은 양자 제약 조건을 고려할 때, 기록된 비트 수와 스파이가 확보할 수 있는 정보의 양 사이의 상호 교환 관계는 무엇인가?

주요 결과

• 앨리스의 위약에 대한 보안은 그녀가 r개의 가능한 스트링 중 하나에 대해 성공적으로 위약할 확률이 1 + (r−1)ε 이하로 제한되며, 여기서 ε = sinθ이며, θ를 작게 선택함으로써 이 bound는 임의로 작게 만들 수 있다.
• 홀레보의 정리에 의해 보브에 대한 보안이 확보되며, 이는 N비트 스트링에 대한 가용 정보가 최대 log n 비트 이하로 제한됨을 의미한다. 여기서 n은 큐비트 수이다.
• 큰 N에 대해, 쌍별 내적 값이 sinθ 이하인 벡터 집합을 사용하여 n 큐비트에 O(exp(Cn))개의 고전적 비트를 인코딩할 수 있으며, 이는 장거리 스트링의 확장 가능한 결합을 가능하게 한다.
• 난수 생성 프로토콜에서 보브의 결과 편향 능력은 약 log M 비트의 정보만을 얻을 수 있으며, M ≪ 2^N일 경우 이는 무시할 수 있다.
• 개별 비트 결합이 불가능한 상황에서도 프로토콜은 보존되며, 이는 다중 복제 프로토콜이 단일 복제 사례에서는 달성할 수 없는 보안을 달성할 수 있음을 보여준다.
• 큰 N에 대해 낮은 겹침을 가진 양자 상태의 명시적 구성이 존재하며, Hⁿ 내에서 f(n) = O(exp(Cn))개의 코드워드가 존재하여, 이 방식의 실현 가능성을 뒷받침한다.