[논문 리뷰] Orthogonal-state-based and semi-quantum protocols for quantum private comparison in noisy environment

Kishore Thapliyal, Rishi Sharma외 1명|arXiv (Cornell University)|2016. 07. 30.

Quantum Information and Cryptography참고 문헌 56인용 수 77

한 줄 요약

이 논문은 두 가지 새로운 양자 개인 비교(QPC) 프로토콜을 제안한다: 하나는 수직 양자 상태만을 기반으로 하여 케이스 코딩을 제거하고, 다른 하나는 반가역 양자 프로토콜로, 고전 사용자가 계산 기저에서 반사하거나 측정하는 방식으로 참여할 수 있다. 주요 기여는 QPC에서 무조건적 보안이 비수직 상태나 모든 참가자가 양자일 필요가 없다는 것을 입증한 것으로, 두 프로토콜 모두 현실적인 노이즈 모델 하에서 평가되었다.

ABSTRACT

Private comparison is a primitive for many cryptographic tasks, and recently several schemes for the quantum private comparison (QPC) have been proposed, where two users can compare the equality of their secrets with the help of a semi-honest third party (TP) without knowing each other's secret and without disclosing the same to the TP. In the exisiting schemes, secrecy is obtained by using conjugate coding, and considering all participants as quantum users who can perform measurement(s) and/or create states in basis other than computational basis. In contrast, here we propose two new protocols for QPC, first of which does not use conjugate coding (uses orthogonal states only) and the second one allows the users other than TP to be classical whose activities are restricted to either reflecting a quantum state or measuring it in computational basis. Further, the performance of the protocols is evaluated under various noise models.

연구 동기 및 목표

• 비수직 상태가 보안에 필수적이라는 가정을 도전하기 위해, 케이스 코딩을 피하고 오직 수직 상태에 의존하는 QPC 프로토콜을 설계하는 것.
• 신뢰할 수 있는 제3자(TP)만 양자일 뿐이지만, 고전 사용자가 반사 또는 계산 기저 측정만으로 참여할 수 있는 반가역 양자 QPC 프로토콜을 개발하는 것.
• 다양한 노이즈 모델(AD, BF, PF, DC) 하에서 두 프로토콜의 성능을 철저히 평가하여 노이즈 환경에서의 실용 가능성을 분석하는 것.
• 무조건적 보안이 케이스 코딩이 아닌 정보 분할(PoP 기법)을 통해 달성될 수 있음을 입증하여, QPC의 새로운 기초적 통찰을 제공하는 것.

제안 방법

• 계산 기저에서 준비된 벨 상태(|ψ±⟩)를 사용하는 수직 상태 기반 QPC 프로토콜을 제안하며, PoP(증거의 입자) 기법을 이용한 지리적 정보 분할을 통해 보안을 확보한다.
• 앨리스와 보브가 고전적 사용자인 반가역 양자 QPC(SQPC) 프로토콜을 도입한다: 이들은 큐비트를 반사하거나 계산 기저에서만 측정할 수 있으며, 모든 양자 연산은 TP가 수행한다.
• 신뢰할 수 있는 제3자(TP)가 비밀을 알아보지 못한 채로 비밀을 비교하는 데 도움을 주며, 얽힌 벨 상태를 양자 자원으로 사용한다.
• 도청 탐지 단계에서 오차율을 확인하여 도청 여부를 판단함으로써 도청에 대한 보안을 분석한다.
• 암호화 강도와 오차율을 약화된 채널(AD, BF, PF, DC)에서 평가한다.
• 성능 평가의 주요 지표로 허점도를 사용하며, 각 노이즈 모델 하에서의 허점도에 대한 해석적 표현을 유도한다.

실험 결과

연구 질문

• RQ1 케이스 코딩이나 비수직 상태를 사용하지 않고도 수직 상태만으로도 무조건적 보안을 확보할 수 있는 QPC 프로토콜이 존재할 수 있는가?
• RQ2 비-TP 사용자가 고전적일 수 있고, 반사 또는 계산 기저 측정만 수행할 수 있는 반가역 양자 QPC 프로토콜을 설계할 수 있는가?
• RQ3 다양한 노이즈 모델(AD, BF, PF, DC)이 수직 상태 기반 및 반가역 양자 QPC 프로토콜의 허점도와 오차율에 어떤 영향을 미치는가?
• RQ4 초기 벨 상태(|ψ±⟩)의 선택이 노이즈 하에서 허점도에 영향을 미치는가, 특히 약화된 채널에서의 영향은?
• RQ5 일부 채널에서 더 높은 붕괴율이 더 높은 허점도를 유도할 수 있는가, 만약 그렇다면 어떤 조건에서 그런 현상이 발생하는가?

주요 결과

• 수직 상태 기반 QPC 프로토콜은 케이스 코딩 없이도 보안을 확보하며, 이는 무조건적 보안이 기저의 비호환성 대신 정보 분할(PoP) 기반일 수 있음을 입증한다.
• 반가역 양자 QPC 프로토콜은 고전 사용자가 반사 및 계산 기저 측정을 통해 참여할 수 있어, 양자 자원 요구량을 TP로만 국한시킨다.
• 암호화 강도(AD) 노이즈 하에서는 벨 상태의 기현성에 따라 허점도가 달라지며, p = 0.5일 때 |ψ+⟩가 |ψ−⟩보다 더 높은 허점도를 보인다.
• 분해성(DC) 및 비트-반전(BF) 채널에서는 오차율이 증가함에 따라 허점도가 단조롭게 감소하지만, 동일한 p 값에서 AD 채널보다 높은 허점도를 유지한다.
• 일부 경우에서 한 채널의 더 높은 붕괴율이 낮은 경우보다 더 높은 허점도를 유도하는 등, 특정 구성에서 비단조적 노이즈 효과가 나타난다.
• SQPC 프로토콜은 양자 자원 사용 감소로 인해 완전히 양자 프로토콜보다 낮은 큐비트 효율성을 보이지만, 보안성과 기능성은 유지된다.