성공 지수와 와이어탭 채널의 비밀성‑신뢰성 트레이드오프

본 논문은 와이어탭 채널에서 비밀성의 정량적 측정을 위해 기존에 널리 사용되던 균등성(equivocation)과 추측 지수(guessing exponent) 대신 ‘성공 지수(success exponent)’라는 새로운 개념을 도입한다. 성공 지수는 공격자(Eve)가 “비밀이 …인가?” 형태의 예/아니오 질문을 순차적으로 던지는 상황에서, 비밀을 맞추기 위해 필요한 추측 횟수가 지수적으로 증가하는 비율을 의미한다. 이는 비정형적인( atypical ) 사건을 포착할 수 있어 실제 시스템에서 비밀이 얼마나 쉽게 무너질 수 있는지를 보다 직관적으로 나타낸다. 논문은 먼저 와이어탭 채널 모델을 재정리한다. 송신자 Alice는 공개 메시지 m∈M과 비공개 메시지 l∈L을 선택하고, 확률적 인코더 f를 통해 코드워드 X∈Xⁿ을 생성한다. 이 코드워드는 n번 사용되는 메모리리스 채널 (W_b, W_e)를 통해 각각 Bob과 Eve에게 전송된다. Bob은 결정적 디코더 φ_b를 사용해 (m,l)을 복원하고, Eve는 공개 메시지 m을 복원한 뒤, 리스트 디코더 ψ를 이용해 λ개의 후보 비밀을 생성한다. 여기서 λ는 추측 리스트의 크기로, λ≈e^{nR_λ} 로 정의된다. 핵심 기여는 세 가지 지수(E_b, E_e, S_e)를 동시에 양의 값으로 만들 수 있는 조건을 단일 문자식(single‑letter) 형태로 제시한 점이다. E_b와 E_e는 각각 Bob과 Eve의 오류 확률이 n에 대해 지수적으로 감소하는 속도이며, S_e는 Eve가 리스트 디코더를 통해 비밀을 맞출 성공 확률이 감소하는 속도이다. 저자는 기존 코딩 스킴을 확장하고, 새로운 Overlap Lemma 5.2를 도입해 코드워드 집합 간 겹침(overlap) 현상을 정량화한다. 이 레마는 코드워드가 서로 겹치는 경우에도 각 메시지 쌍에 대한 성공 확률을 하한으로 제시함으로써, 리스트 디코딩 공격에 대한 보안을 엄밀히 분석한다. 오류 지수는 Packing Lemma을 이용해 계산한다. 이를 통해 공개·비공개·추측률 (R_M, R_L, R_λ) 삼중항에 대한 내부 경계(inner bound)를 도출한다. 구체적으로, 공개 메시지 전송률 R_M ≥ R_1, 비공개 메시지 전송률 R_L ≥ R_2, 추측 리스트 성장률 R_λ ≤ R_3 조건 하에 각각의 지수가 양수임을 보인다. 특히, 이 내부 경계의 폐포(closure)는 기존 Theorem 1 of