비밀키를 활용한 지연형 적대자 방어 전략

초록

본 논문은 분산 시스템에서 비밀키와 제한된 통신 자원을 이용해 신호를 전송할 때, 1단계 지연을 갖는 적대자가 가장 적게 행동하도록 설계하는 방법을 제시한다. 비밀 신호가 공개되기 전까지의 지연을 활용하고, 전통적인 엔트로피 기반 비밀성 측정 대신 시스템과 적대자의 행동에 기반한 가치 함수를 정의한다. 정보 이론적 부등식으로 표현된 최적의 속도‑보상 영역을 도출하고, 최적 통신 방식이 메모리리스 채널을 합성하는 방식임을 보인다.

상세 분석

이 연구는 두 개의 컴포넌트로 구성된 분산 시스템을 전제로 한다. 하나의 컴포넌트만이 원본 신호를 실시간으로 관찰할 수 있으며, 두 컴포넌트 간의 통신 용량은 제한된다. 적대자는 시스템이 전송한 신호를 1단계 지연 후에 획득한다는 가정하에, 시스템이 선택한 행동에 따라 손해를 입히는 전략을 구사한다. 기존의 비밀 통신 연구에서는 주로 엔트로피 기반의 ‘equivocation’ 지표를 사용해 적대자의 불확실성을 정량화했지만, 본 논문은 실제 시스템 운영에서 중요한 ‘가치’를 직접 측정한다. 즉, 시스템이 얻는 보상과 적대자가 입히는 비용을 함수화한 value function을 정의하고, 최악의 적대자에 대한 평균 가치(average payoff)를 최소화하는 설계 문제로 전환한다.

핵심 기술적 기여는 다음과 같다. 첫째, 비밀키와 공개 신호가 1단계 지연을 두고 동시에 존재한다는 ‘지연 공개’ 모델을 도입함으로써, 메모리 없는(source‑less) 신호와 메모리 있는(secret‑key) 신호의 상호작용을 정밀히 분석한다. 둘째, 이 모델 하에서 최적의 전송 전략은 전통적인 소스 코딩(예: 압축, Slepian‑Wolf 코딩)과는 달리, 목표 채널을 ‘합성(synthesize)’하는 방식이다. 구체적으로, 시스템은 비밀키와 제한된 비공개 메시지를 이용해 가상의 메모리리스 채널을 구현하고, 이 채널을 통해 원본 신호를 변조한다. 이렇게 하면 적대자는 지연된 관측만으로는 채널의 내부 상태를 추정하기 어려워, 가치 함수상에서 최소한의 손해만을 입게 된다.

수학적으로는 (R, Π) 형태의 ‘rate‑payoff’ 영역을 정의한다. 여기서 R은 사용된 비공개 통신 비율, Π는 최악의 적대자에 대한 평균 가치이다. 영역의 경계는 여러 정보 이론 부등식—특히, 조건부 상호정보량 I(X;Y|Z)와 비밀키 엔트로피 H(K)—을 결합해 기술된다. 중요한 정리는 “R ≥ I(X;U|V)”와 “Π ≤ min_{adversary} E