[논문 리뷰] Multiparty Quantum Key Agreement based on Quantum Secret Direct Communication with GHZ states

Guo-Jyun Zeng, Kuan-Hung Chen외 3명|arXiv (Cornell University)|2016. 02. 02.

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

한 줄 요약

이 논문은 효율성과 보안성을 향상시키기 위해 그린버거-홀름-자일링턴(GHZ) 상태와 멀티캐스트 통신을 사용하는 새로운 다자 양자 키 협의(MQKA) 프로토콜을 제안한다. 멀티캐스트를 통해 모든 참가자가 동시에 자신의 키 기여를 전송함으로써, 기존의 유니캐스트 기반 방법에 비해 전송 라운드 수, 큐비트 소비량, 지연 시간을 감소시킨다. 이로 인해 자원의 선형 스케일링이 가능하고 내부 및 외부 탈취 공격에 강력한 저항성을 확보한다.

ABSTRACT

Quantum Key Agreement (QKA) signifies that two or more participants together generate a key and QKA has to satisfy the following conditions: 1 Every participant can change the key and the key is not decided by any participant individually. 2 Only participants can know the key; nonparticipants cannot get the key through illegal means. Because of the condition 1 of participating together, it makes transport inefficient in the current mainstream protocols. They use unicast to exchange messages one by one, so it will considerably limit transmission efficiency and increase cost time spent. This study proposes a protocol based on Multiparty Quantum Secret Direct Communication (MQSDC) with multicast. In addition to satisfying the above conditions, it uses multicast to not only achieve the effect and purpose of QKA, but also to defend against internal and external attacks at the same time. In regard to resource consumption, this study involves linear growth and is more efficient than other mainstream protocols which employ exponential growth.

연구 동기 및 목표

• 높은 전송 라운드 수와 자원 소비로 인해 비효율적인 기존의 유니캐스트 기반 다자 양자 키 협의(MQKA) 프로토콜의 문제를 해결한다.
• 기존 MQKA 프로토콜에서의 순차적 메시지 교환의 한계를 극복하기 위해 모든 참가자가 동시에 기여할 수 있도록 멀티캐스트 통신 모델을 도입한다.
• 모든 참가자가 키 생성에 적극적으로 기여하도록 보장하여, QKA의 核심 조건인 단일 참가자가 최종 키를 사전에 결정할 수 없도록 한다.
• 채널 점검과 얽힘 기반 검증을 통해 외부 탈취 공격과 내부 공격에 대한 무조건적 보안을 확보한다.
• 최신 유니캐스트 기반 MQKA 프로토콜에 비해 전송 효율성, 큐비트 사용량, 지연 시간 측면에서 뛰어난 성능을 보여준다.

제안 방법

• 3 큐비트 그린버거-홀름-자일링턴(GHZ) 상태를 사용하여 고전적 키 정보를 인코딩하고 전송하는 얽힘 자원으로 활용한다.
• 키 생성자가 모든 참가자에게 동시에 자신의 연산을 브로드캐스트하는 멀티캐스트 통신 모델을 적용하여 전송 라운드 수를 감소시킨다.
• 각 참가자는 자신의 키 비트에 따라 큐비트에 유니터리 연산을 수행한 후, 전체 시퀀스를 멀티캐스트를 통해 키 생성자에게 다시 전송한다.
• 채널 점검 메커니즘을 사용하여 전송당 10개의 랜덤 선택 큐비트를 활용하여 Z 기저와 X 기저에서의 측정 결과를 비교함으로써 탈취를 탐지한다.
• 모든 참가자의 연산을 조합하는 공식을 사용하여 최종 키를 생성함으로써 공동 기여를 보장하고 개인의 키 사전 결정을 방지한다.
• 측정 기저 불일치를 통해 외부 탈취(측정 기저 비교 분석)와 내부 공격(예: 위선된 참가자가 연산을 변경하는 경우)을 검증하며, 이를 통해 보안성을 확보한다.

실험 결과

연구 질문

• RQ1 기존의 유니캐스트 기반 MQKA 프로토콜에 비해 멀티캐스트 기반 MQKA 프로토콜이 전송 라운드 수와 자원 소비를 줄일 수 있는가?
• RQ2 제안된 프로토콜이 외부 탈취와 내부 공격에 대해 보안을 유지하면서도 모든 참가자가 최종 키에 기여하는가?
• RQ3 기존 MQKA 프로토콜과 비교하여 큐비트 사용량, 전송 지연 시간, 전송 횟수 측면에서 정량적으로 어떤 성능을 보이는가?
• RQ4 기존 프로토콜에서의 지수적 증가 대비 자원의 선형 증가를 달성하여 대규모 다자 키 협의에 있어 효율성을 향상시킬 수 있는가?
• RQ5 GHZ 상태와 멀티캐스트를 사용하여 모든 참가자의 키 기여를 동시에 전송할 수 있는가? 이 과정에서 보안성이나 정확성에 손상이 가지 않는가?

주요 결과

• 제안된 프로토콜은 N명의 참가자에 대해 전송 횟수를 (N−1)×2로 줄여, Shi와 Zhong [9] 및 Sun 등 [16]과 같은 기존 유니캐스트 프로토콜의 N번 전송보다 현저히 줄였다.
• 채널 점검을 위한 큐비트 소비는 (N−1)×2×2×10 = 40(N−1)로 제한되며, Sun 등 [17]과 같은 프로토콜이 ⌈(N−1)/2⌉×2×N×4×10 큐비트를 요구하는 것에 비해 상당히 적다.
• 2비트 키 협의 시 전송 지연 시간은 4단위로 최소화되었으며, Shi와 Zhong [9]의 경우 N단위, Shukla 등 [15]의 경우 2N단위이므로 성능이 뛰어나다.
• 큐비트와 전송 횟수 측면에서 자원의 선형 증가를 달성하여 일부 기존 프로토콜의 지수적 증가와는 달리 대규모 N에 대해서도 확장 가능하다.
• 보안 분석 결과, 채널 점검 큐비트의 기저 불일치를 통해 외부 탈취자와 내부 악성 참가자(예: 위선된 참가자) 모두를 탐지할 수 있음을 확인했다.
• 프로토콜은 QKA의 두 핵심 조건을 성공적으로 충족한다: 공동 키 생성과 무단 접근에 대한 저항성으로, 모든 참가자가 유니터리 연산을 통해 적극적으로 기여한다.