무작위 손상 네트워크를 위한 분산 인증 프로토콜

본 논문은 양자키분배(QKD)의 핵심 약점인 인증된 고전 채널 부재 문제를 해결하고자, ‘스트레인저 인증 문제’를 무작위로 손상된 노드가 존재하는 네트워크 환경에서 해결하는 새로운 프로토콜을 제안한다. 먼저, 기존의 공개키 기반 인증 체계가 소수의 루트 인증기관에 의존하고, 양자 컴퓨터의 등장으로 수학적 기반이 무너질 위험이 있음을 지적한다. 이러한 배경에서 QKD와 OTP를 결합한 정보‑이론적 보안이 가능하지만, QKD 자체가 인증된 채널 없이는 MITM(Man‑In‑The‑Middle) 공격에 취약하다는 점을 강조한다. 제안된 해결책은 고전 비밀 공유(secret sharing)와 부분적으로 신뢰할 수 있는 중계자를 활용한다. 네트워크를 무방향 그래프 G(V,E)로 모델링하고, 각 정점은 인증된 공개 채널(예: 사전 공유된 비밀키)과 인증되지 않은 양자·고전 채널(완전 그래프)로 연결된다. 공격자는 전체 노드의 일정 비율(1‑t)만을 무작위로 장악할 수 있으며, 손상된 노드는 완전 통제된다. 두 정점 A와 B가 직접적인 인증 링크가 없을 경우, A는 임의의 길이 l의 비밀 문자열 s를 생성하고, 사이클이 없는 모든 경로를 탐색한다. 경로 수 n만큼 s를 n개의 조각으로 나눈 뒤, 각각 다른 경로를 통해 B에게 전송한다. B는 모든 조각을 모아 s′를 복원하고, 양측은 해시와 XOR 연산을 이용해 s와 s′이 일치하는지 검증한다. 이 과정에서 각 경로는 QKD를 통해 사전에 인증된 키로 OTP 암호화되어 전송되므로, 공격자가 경로 중간에 끼어들어도 키를 알지 못하면 조각을 탈취할 수 없다. 보안 분석에서는 ‘모든 경로에 최소 하나의 손상되지 않은 노드가 존재한다’면 공격자는 비밀 s를 알 수 없으며, 이는 그래프 이론에서 G′=G