다중 상호불변 기저를 활용한 핑퐁 프로토콜 보안 강화

초록

본 논문은 핑퐁 양자 통신 프로토콜의 제어 모드에 상호불변 기저(MUB)를 다수 도입함으로써, 공격 탐지 확률을 향상시키는 방법을 제안한다. 기저 수를 늘릴수록 평균 비탐지 확률의 상한이 급격히 감소함을 이론적으로 증명하고, 실제 구현을 위한 제어 모드 수정 방안을 제시한다.

상세 분석

핑퐁 프로토콜은 양자 직접 통신(QDC)에서 가장 널리 연구된 방식 중 하나로, 메시지 모드와 제어 모드로 구성된다. 기존 설계에서는 제어 모드에서 한 쌍의 정준 기저(보통 Z와 X)를 사용해 송신자와 수신자가 서로의 측정 결과를 비교함으로써 도청자를 탐지한다. 그러나 이러한 두 기저만을 이용할 경우, 특정 종류의 교란 공격(예: 위조-재전송, 측정-재조합)에서 비탐지 확률이 비교적 높게 유지될 수 있다.

본 연구는 이 한계를 극복하기 위해 상호불변 기저(MUB)의 개념을 도입한다. MUB는 서로 다른 두 기저 사이의 내적 제곱이 항상 1/d(여기서 d는 시스템 차원)인 특수한 기저 집합으로, 양자 상태를 완전히 무작위화하는 효과를 가진다. 저자들은 d차원(주로 2차원, 즉 큐비트) 시스템에서 가능한 최대 M = d+1개의 MUB를 활용할 수 있음을 강조한다.

제어 모드에서 M개의 MUB 중 하나를 무작위로 선택해 측정하고, 그 결과를 사전에 공유된 비밀 키와 비교함으로써, 공격자는 어느 기저가 사용되었는지 알 수 없게 된다. 이때 공격자가 임의의 측정을 시도하면, 각 기저에 대한 성공 확률은 1/M으로 균등하게 분산된다. 저자들은 이를 바탕으로 평균 비탐지 확률 P_nd의 상한을
\