[논문 리뷰] Quantum oblivious transfer and bit commitment protocols based on two non-orthogonal states coding

Li Yang|arXiv (Cornell University)|2013. 06. 25.

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

한 줄 요약

이 논문은 비직교 양자 상태를 기반으로 한 양자 오블리비어스 터널링(R-OT 및 OT₁²) 및 비트 기여 프로토콜을 제안한다. 두 비직교 상태 간의 고정된 각도(π/4)를 사용하여 안전한 정보 전송을 가능하게 한다. 비록 프로토콜은 개별 공격에 대해 조건부로 안전하지만, 노-고 정리에 따라 엔트랑글링 기반 공격에는 안전하지 않다. 그러나 실용적 제약 조건인 양자 메모리 용량과 행렬 크기의 한계로 인해 물리적으로 안전하다.

ABSTRACT

Oblivious transfer protocols (R-OT and OT$_{1}^{2}$) are presented based on non-orthogonal states transmission, and the bit commitment protocols on the top of OT$_{1}^{2}$ are constructed. Although these OT protocols are all unconditional secure, the bit commitment protocols based on OT protocols are not secure against attack similar to that presented by no-go theorem.

연구 동기 및 목표

• 비직교 양자 상태를 기반으로 한 양자 오블리비어스 터널링 프로토콜을 설계하여 키 분배에서 무조건적 안전성을 확보하고자 한다.
• OT₁² 프로토콜을 기반으로 한 비트 기여 프로토콜을 구축하여 이론적 제약에도 불구하고 실용적 안전성을 추구하고자 한다.
• 유한한 양자 메모리 용량과 행렬 크기 등의 현실적 제약 조건 하에서의 양자 비트 기여의 물리적 실현 가능성을 분석하고자 한다.
• 노-고 정리에 따라 무조건적 안전성이 확보되지 않더라도 프로토콜이 물리적으로 안전할 수 있음을 입증하고자 한다.
• 양자 암호에서 이론적 안전성과 실현 가능성 사이의 상충 관계를 탐색하고자 한다.

제안 방법

• 비직교 상태 |Ψ₀⟩ 및 |Ψ₁⟩를 사용하여 비트를 인코딩하며, ⟨Ψ₀|Ψ₁⟩ = cos(π/4) = √2/2 이다. 이는 최적의 확률로 구별 가능하며, 성공 확률은 1 - √2/2이다.
• 측정 기저 선택 전략을 적용: 보는 B₀ = {|Ψ₀⟩, |Ψ₀⟩⊥} 및 B₁ = {|Ψ₁⟩, |Ψ₁⟩⊥} 중에서 무작위로 선택하며, |Ψₓ⟩⊥ 측정 결과만 수용하여 rₓ⊕1을 추론한다.
• 크레페아의 프레임워크를 활용해 R-OT를 기반으로 OT₁²를 구성한다. 보는 결과에서 k개의 확정적 비트를 선택하고, 무작위 기저 선택(X,Y)을 암호화하여 애리스가 메시지를 암호화할 수 있도록 한다.
• XOR 기반 암호화를 적용한다: c₀ = b₀ ⊕ s₀, c₁ = b₁ ⊕ s₁. 여기서 s₀ 및 s₁는 선택된 비트 스트링의 XOR이며, 이는 보가 오직 한 개의 메시지만 복구할 수 있도록 한다.
• Bell 상태 |Φ⁻⟩를 사용한 비트 기여 프로토콜을 제안한다. 애리스는 자신의 비트 스트링에 따라 큐비트를 Ry(−π/2) 회전으로 수정하고, 보는 사영 측정을 통해 검증한다.
• 단일 큐비트 상태와 각도 인코딩을 사용한 단순화된 프로토콜을 도입한다. 애리스는 자신의 비트에 따라 상태를 π/4 만큼 회전시키며, 보는 무작위 기저 측정을 통해 검증한다.

실험 결과

연구 질문

• RQ1 엔트랑글링이 필요 없이 두 비직교 양자 상태만으로도 오블리비어스 터널링을 안전하게 구현할 수 있는가?
• RQ2 노-고 정리에 의해 무조건적 안전성이 금지됨에도 불구하고, 비트 기여 프로토콜이 얼마나 물리적으로 안전하게 만들 수 있는가?
• RQ3 유한한 양자 메모리 용량과 행렬 크기 등의 실용적 제약 조건이 엔트랑글링 기반 공격의 실현 가능성에 미치는 영향은 무엇인가?
• RQ4 측정 기저 선택 및 상태 인코딩 방식이 양자 오블리비어스 터널링의 성공 확률과 안전성에 미치는 영향은 어떠한가?
• RQ5 이론적으로는 무조건적 안전성이 확보되지 않더라도 실용적으로 안전한 비트 기여 프로토콜을 구성할 수 있는가?

주요 결과

• R-OT 프로토콜은 간단한 측정 기저 전략을 사용하여 각 큐비트당 1/4의 확률로 성공적인 비트를 확보하며, 정직한 보는 약 n/4개의 확정적 비트를 확보한다.
• OT₁² 프로토콜은 n → ∞ 일 때, 정직한 보가 k개 이상의 확정적 비트를 얻는 확률 p₁이 지수적으로 1에 수렴하고, 악의적인 보가 2k개 이상의 비트를 얻는 확률 p₂가 지수적으로 0에 수렴함으로써 무조건적 안전성을 확보한다.
• |Φ⁻⟩ 상태를 기반으로 한 비트 기여 프로토콜은 엔트랑글링 기반 공격으로 인해 무조건적 안전성이 보장되지 않지만, 대규모 유니터리 행렬(예: 2²⁰⁰ × 2²⁰⁰, 2k=200일 경우)을 저장하거나 조작하는 것이 비현실적이므로 물리적으로 안전해진다.
• 각도 인코딩을 사용한 단순화된 프로토콜은 보가 기여 단계에서 측정함으로써 양자 메모리 요구 조건을 피할 수 있지만, 감지기가 완벽하지 않다면 큐비트 생략 공격에 취약하다.
• 프로토콜의 물리적 안전성은 매우 거대한 단위 변환(예: 2²⁰⁰ 행렬 요소)과 제한된 양자 메모리 수명 주기에서 기인하며, 이는 실제 공격을 비현실적으로 만든다.
• 노-고 정리에 따라 무조건적 안전성 조건을 충족하지 못하더라도, 양자 연산 및 저장의 실용적 제약 조건으로 인해 프로토콜은 물리적으로 안전하다.