[논문 리뷰] A simple quantum oblivious transfer protocol

M. Ardehali|ArXiv.org|1995. 12. 26.

Quantum Information and Cryptography인용 수 3

한 줄 요약

이 논문은 수평 또는 수직 축을 따라 정렬된 스핀을 가진 두 개의 얽힌 입자만을 사용하여 단순하고 효율적인 양자 오블리비어스 전송 프로토콜을 제안한다. 앨리스는 두 개의 입자를 수평 또는 수직 축을 따라 스핀이 정렬된 상태로 전송한다. 수신자가 입자를 무한히 오랫동안 저장할 수 없는 조건에서, 무한한 계산 능력을 지닌 어떤 속임수를 쓰는 대상자에 대해서도 이 프로토콜은 완벽하게 안전하며, 이는 이전의 작업들보다 특정 측정 기저에 의존하지 않고, 자원 요구량을 수천 개에서 단 두 개로 줄임으로써 향상된 것이다.

ABSTRACT

A simple and efficient protocol for quantum oblivious transfer is proposed. The protocol can easily be implemented with present technology and is secure against cheaters with unlimited computing power provided the receiver does not have the technology to store the particles for an arbitrarily long period of time. The proposed protocol is a significant improvement over the previous protocols. Unlike the protocol of Crépeau and Kilian which is secure if only if the spin of the particle is measured along the $x$ or the $y$ axis, the present protocol is perfectly secure no matter along which axes the spin of the particles are measured, and unlike the protocol of Bennett et al. which requires tens of thousand of particles, the present protocol requires only two particles.

연구 동기 및 목표

• 자원 요구량을 최소화하면서도 단순하고 효율적인 양자 오블리비어스 전송 프로토콜을 설계하는 것.
• 수신자가 어떤 측정 기저를 사용하든 간에 완벽한 보안을 달성하는 것.
• 이전의 프로토콜이 수천 개의 입자를 요구하는 것과는 달리, 큰 수의 입자를 필요로 하지 않도록 하는 것.
• 수신자가 양자 입자를 무한히 오랫동안 저장할 수 없는 조건 하에서 보안을 확보하는 것.
• 이전의 프로토콜보다 더 명확하고 강력한 보안 증명을 제공하는 것.

제안 방법

• 프로토콜은 벨 상태로 준비된 두 개의 얽힌 입자를 사용하며, 스핀은 수평 또는 수직 축을 따라 정렬된다.
• 앨리스는 사전에 정의된 축을 따라 스핀 상태에 고전적 비트를 인코딩하여 두 입자를 보낸다.
• 밥은 각 입자의 스핀을 무작위로 선택한 기저에 따라 측정하며, 이는 그의 결과를 결정한다.
• 프로토콜의 구조는 이전의 OT 체계를 모방하지만, 많은 입자를 사용하는 대신 오직 두 개의 입자만을 사용하도록 단순화되었다.
• 보안은 수신자가 입자를 장기간 저장할 수 없다는 가정 하에 입증되며, 이는 지연 측정 공격을 방지한다.
• 수신자가 어떤 측정 기저를 사용하든 간에 속임수가 불가능한 조건을 명확히 함으로써 보안 분석이 강화되었다.

실험 결과

연구 질문

• RQ1 수평 또는 수직 축을 따라 스핀이 정렬된 두 개의 얽힌 입자만을 사용하면서도 강력한 보안을 유지할 수 있는 양자 오블리비어스 전송 프로토콜을 구성할 수 있는가?
• RQ2 수신자가 선택한 측정 기저에 관계없이 완벽한 보안을 달성할 수 있는가?
• RQ3 이전의 프로토콜이 수천 개의 입자를 요구하는 것과 비교해, 양자 OT의 자원 효율성을 어떻게 향상시킬 수 있는가?
• RQ4 무한한 대상자에 대비해 보안을 확보하기 위해 필요한 최소한의 물리적 가정은 무엇인가?
• RQ5 복잡성 증가 없이도 보안 증명을 더 명확하고 강력하게 만들 수 있는가?

주요 결과

• 프로토콜은 오직 두 개의 얽힌 입자만을 요구하여, 이전의 프로토콜에 비해 자원 오버헤드가 크게 감소하였다.
• 이전의 프로토콜이 특정 측정 방향을 요구한 것과는 달리, 수신자가 어떤 측정 기저를 사용하든 보안이 유지된다.
• 수신자가 입자를 무한히 오랫동안 저장할 수 없는 조건에서, 계산 능력이 무한한 어떤 속임수를 쓰는 대상자에 대해서도 프로토콜은 안전하다.
• 수정된 버전에서 보안 증명이 명확화되고 강화되어 프로토콜의 강건성에 대한 신뢰도가 향상되었다.
• 현재 기술로도 실제로 실행이 가능하여, 근초기 양자 통신 시스템에 실용적으로 적용될 수 있다.
• 프로토콜은 완벽한 보안을 달성한다. 즉, 수신자는 앨리스의 비트 중 하나보다 더 많은 정보를 얻을 수 없으며, 앨리스도 수신자가 어떤 비트를 얻었는지 알 수 없다.