[논문 리뷰] Analysis and improvement of Tian-Zhang-Li voting protocol based on controlled quantum teleportation

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

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

한 줄 요약

이 논문은 제어 양자 텔레포테이션 기반의 천-장-리(TZL) 양자 투표 프로토콜을 비판적으로 분석하여, 감시자에 의한 통제 부족과 내재된 보안 결여로 인해 비안전하고 비효율적임을 밝혀낸다. 이러한 결함을 해결하기 위해, 제어 결정적 안전한 양자 통신(CDSQC)을 사용하는 두 가지 개선된 양자 투표 프로토콜을 제안한다: 하나는 표준 CDSQC 기반이고, 다른 하나는 양자 암호 스위치 프레임워크 내에서 입자의 순열(PoP)을 사용한다. PoP 기반 프로토콜은 16.67%의 효율성을 달성하여 TZL 프로토콜을 뛰어넘으며, 보다 향상된 보안성과 효율성을 입증한다.

ABSTRACT

Recently Tian, Zhang and Li (TZL) have proposed a protocol for voting based on controlled quantum teleportation (Int. J. Theor. Phys. DOI 10.1007/s10773-015-2868-8). We have critically analyzed the protocol and have shown that it's neither efficient nor secure. Further, it is shown that in the TZL protocol, the scrutineer Charlie does not have the required control over the voting process. Apart from showing the limitations of TZL protocol, two improved protocols for quantum voting along the line of TZL protocol are proposed here. One of the proposed protocols is designed using a standard scheme of controlled deterministic secure quantum communication, and the other one is designed using the idea of quantum cryptographic switch which uses a technique known as permutation of particles (PoP). A few possible alternative approaches to accomplish the same task have also been discussed. Further, the efficiencies of the proposed protocols are reported, and it is shown that the proposed protocols are free from the limitations of the TZL protocol, and they are more efficient than the TZL protocol.

연구 동기 및 목표

• 제어 양자 텔레포테이션 기반의 TZL 양자 투표 프로토콜에 내재된 임상적 보안성 및 효율성 결함을 규명하는 것.
• 특히 감시자(찰리)의 통제 부족과 부족한 보안성으로 인한 TZL 기반의 한계를 해결하는 두 가지 개선된 양자 투표 프로토콜을 제안하는 것.
• 제어 결정적 안전한 양자 통신(CDSQC)이 제어 텔레포테이션보다 양자 투표에 더 적합한 기반임을 입증하는 것.
• 제안된 프로토콜의 효율성을 평가하고 TZL 프로토콜과 비교하여 향상된 성능을 보여주는 것.
• 양자 투표의 다양한 CDSQC 기반 구현 방식을 탐색하며, 엔트레인지먼트 스위칭 및 다양한 얽힌 상태를 포함한 다양한 CDSQC 기법을 고려하는 것.

제안 방법

• 저자는 TZL 프로토콜을 분석하여, 내재된 보안 조치가 부족하고 감시자(찰리)가 투표 전송 과정에 대해 충분한 통제력을 확보하지 못한다는 점을 밝혀낸다.
• 제어자(찰리)가 투표자에서 집계자(밥)로의 투표 전송을 안전하게 가능하게 하는 표준 제어 결정적 안전한 양자 통신(CDSQC) 기반의 첫 번째 개선된 프로토콜을 제안한다.
• 입자의 순열(PoP)을 사용한 양자 암호 스위치 프레임워크를 활용한 더 효율적인 두 번째 프로토콜을 개발하여, 양자 자원 소비를 줄이고 입자 재정렬을 통해 보안성을 향상시킨다.
• 양 프로토콜 모두에서 도청 탐지를 위해 도우미 큐비트를 사용하며, 모든 투표가 전송된 후 찰리가 순열 연산자를 공개하여, 밥이 벨-상태 측정을 통해 투표를 복호화할 수 있도록 한다.
• PoP 기반 프로토콜의 효율성은 표준 공식 η = c / (q + b)를 사용하여 정량화되며, 여기서 c=1(투표당 고전 비트 수), q=5(투표당 사용하는 큐비트 수), b=1(순열을 위한 고전 비트 수)이므로 η = 16.67%가 된다.
• 엔트레인지먼트 스위칭, W 상태, GHZ 상태, 클러스터 상태 등을 활용한 CDSQC 기반의 다른 접근 방식도 논의되어, 프로토콜 설계의 유연성을 보여준다.

실험 결과

연구 질문

• RQ1 제어 양자 텔레포테이션을 사용하고도 TZL 프로토콜이 왜 비안전하고 비효율적인가?
• RQ2 감시자(찰리)의 역할을 어떻게 적절히 정의하여 투표 과정의 통제를 확보하고 투표 조작을 방지할 수 있는가?
• RQ3 제어 결정적 안전한 양자 통신(CDSQC)이 제어 텔레포테이션보다 양자 투표에 더 적합한 프레임워크가 될 수 있는가?
• RQ4 제안된 PoP 기반 양자 투표 프로토콜의 효율성은 얼마이며, TZL 프로토콜과 비교해 어떤가?
• RQ5 안전하고 효율적인 양자 투표를 위한 구현에 사용할 수 있는 다른 엔트레인지먼트 상태 또는 CDSQC 기법은 무엇인가?

주요 결과

• TZL 프로토콜은 보안성도 없고 효율성도 떨어지며, 감시자 찰리가 투표 과정에 충분한 통제력을 확보하지 못해 프로토콜의 무결성이 훼손된다.
• 제안된 CDSQC 기반 프로토콜은 TZL 프로토콜의 한계를 극복하여 더 강력한 보안성과 향상된 통제력을 제공한다.
• PoP 기반 프로토콜은 η = 1 / (5 + 1)로 계산된 16.67%의 효율성을 달성하여 TZL 프로토콜의 효율성을 뛰어넘는다.
• 입자의 순열(PoP) 사용은 큐비트 순서를 도청자에게 예측 불가능하게 만들어 양자 자원 요구량을 줄이고 보안성을 향상시킨다.
• 프로토콜은 기존 CDSQC 기반 기법에서 유산한 검증 가능성과 기밀성 보장을 유지한다.
• W 상태, GHZ 상태, 클러스터 상태 또는 엔트레인지먼트 스위칭을 활용한 다른 구현 방식도 가능하며, 양자 투표에 적합하게 조정될 수 있어 프레임워크의 유연성을 입증한다.