[논문 리뷰] Bit commitment protocol based on random oblivious transfer via quantum channel

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

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

한 줄 요약

이 논문은 비정규 상태 전송 기반의 새로운 무작위 무관심 전송(R-OT) 프로토콜을 사용하여 양자 채널을 기반으로 통계적 안전성을 갖춘 비트 결합 프로토콜을 제안한다. R-OT에서 한 명의 두 명 중 하나를 선택하는 무관심 전송 프로토콜을 구성하고, 이를 바탕으로 비트 결합을 유도함으로써, 양자 채널의 특성을 활용하여 무조건적 안전성을 달성한다.

ABSTRACT

Constructing oblivious transfer and bit commitment protocols based on chan-nel’s quantum nature to achieve statistical security has always been a basic aspect of quantum cryptography. Here we put forward a scheme to reach this goal. The idea is constructing first a random oblivious transfer (R-OT, an ex-tension of Rabin’s OT) protocol based on non-orthogonal states transmission over a quantum channel, then, as that usually do in modern cryptography, we construct a one-out-of-two oblivious transfer protocol on top of the R-OT protocol. Finally, we present a bit commitment protocol based on the one-out-of-two OT protocol, and show that it is statistically secure both in concealing and binding.

연구 동기 및 목표

• 양자 채널을 사용하여 비트 결합에서 통계적 안전성을 달성하기 위해.
• 비정규 상태 기반의 랜덤 무관심 전송(R-OT) 프로토콜을 설계하여 양자 암호에서의 안전성을 향상시키기 위해.
• R-OT를 기반으로 한 한 명의 두 명 중 하나를 선택하는 무관심 전송 프로토콜을 확장하여 기본 원천으로 삼기 위해.
• 한 명의 두 명 중 하나를 선택하는 무관심 전송 프로토콜에서 비트 결합 프로토콜을 구성하고, 비밀 유지와 결합 모두에 대해 입증된 통계적 안전성을 확보하기 위해.

제안 방법

• 프로토콜은 비정규 상태를 사용하여 양자 채널을 통해 전송되는 랜덤 무관심 전송(R-OT) 기반으로 시작된다.
• R-OT는 메시지를 비정규 상태에 인코딩하여 스니핑 공격을 방지하고 안전성을 확보한다.
• 표준 암호학적 조합 기법을 사용하여 R-OT 프로토콜 위에 한 명의 두 명 중 하나를 선택하는 무관심 전송 프로토콜을 구성한다.
• 비트 결합 프로토콜은 한 명의 두 명 중 하나를 선택하는 무관심 전송 프로토콜에서 파생되며, 기반 무관심 전송의 안전성 특성에 의존한다.
• 보안 분석을 통해 프로토콜이 비정규 상태 인코딩과 양자 채널의 특성 덕분에 통계적 비밀 유지와 통계적 결합을 달성함을 확인한다.
• 계산적 가정에 의존하지 않고도 무조건적 안전성을 확보하기 위해 양자 채널 특성을 활용한다.

실험 결과

연구 질문

• RQ1 비정규 상태 전송 기반의 랜덤 무관심 전송(R-OT) 프로토콜을 사용하여 양자 채널의 특성만으로도 통계적 안전성을 갖춘 비트 결합 프로토콜을 구성할 수 있는가?
• RQ2 비정규 상태 기반의 랜덤 무관심 전송는 양자 암호에서 어떤 방식으로 안전성을 향상시킬 수 있는가?
• RQ3 R-OT에서 통계적 안전성을 유지하면서 한 명의 두 명 중 하나를 선택하는 무관심 전송 프로토콜을 구성할 수 있는가?
• RQ4 양자 비트 결합 프로토콜에서 통계적 비밀 유지와 통계적 결합을 보장하기 위한 필수 조건은 무엇인가?
• RQ5 프로토콜의 안전성은 양자역학 원리와 비정규 상태의 불가구별성에 기반하여 단지 이를 증명할 수 있는가?

주요 결과

• 제안된 비트 결합 프로토콜은 비밀 유지와 결합 모두에서 통계적 안전성을 달성하여, 어떤 공격자도 결합된 비트를 탐지하지 못하고도 정보를 탐색하거나 변경할 수 없다.
• 비정규 상태 전송 기반의 R-OT 프로토콜은 모든 스니핑 공격에 대해 강력한 안전성을 보장한다.
• R-OT에서 성공적으로 한 명의 두 명 중 하나를 선택하는 무관심 전송 프로토콜을 구성하여 고수준 프로토콜의 안전한 기초를 마련했다.
• 최종 비트 결합 프로토콜은 양자 채널의 특성에만 의존하며 계산적 가정이 필요로 하지 않는다.
• 프로토콜의 안전성은 주로 비복제 정리와 비정규 상태의 불가구별성과 같은 양자역학 원리에 기반하여 증명된다.
• 프로토콜은 비정규 상태 전송과 무관심 전송 원천을 체계적으로 활용함으로써 비밀 유지와 결합 모두에서 통계적 안전성이 달성 가능하다는 것을 보여준다.