익명성 보장을 위한 무선 네트워크 스케줄링 및 릴레이 설계

초록

본 논문은 무선 네트워크에서 타이밍 기반 트래픽 분석에 대응하기 위해 정보이론적 익명성 척도(엔트로피)를 도입하고, 직교형 송신 지향 신호를 이용한 물리층에서 스케줄링·릴레이 방식을 설계한다. 2‑홉 네트워크에서는 독립 포아송 전송 스케줄을 가정해 최대 익명성 하에서 엄격·평균 지연 제약에 따른 전송률 영역을 구하고, 다중 홉 네트워크에서는 임의의 익명성 요구에 맞춰 선택적 독립 스케줄링 전략을 제시해 전체 흐름의 합률(throughput)을 최적화한다. 제안 전략의 throughput‑익명성 관계는 정보이론적 레이트‑디스토션 함수와 동등함을 보인다.

상세 분석

이 연구는 무선 네트워크에서 공격자가 패킷 전송 시점을 관찰함으로써 송신자를 추정하는 타이밍 기반 트래픽 분석에 대한 근본적인 방어 메커니즘을 제시한다. 핵심 아이디어는 네트워크 전체의 전송 스케줄을 설계하여 관찰자에게 남는 불확실성, 즉 엔트로피(Equivocation)를 최대화하는 것이다. 이를 위해 물리층에서는 서로 직교하는 방향성 빔을 이용해 동시에 여러 송신자가 서로 간섭 없이 전송할 수 있는 환경을 가정한다. 이러한 전송 방식은 각 노드가 독립적인 전송 스케줄을 유지하면서도 매크로 레벨에서 일정한 평균 전송률을 보장한다는 점에서 분석이 용이하다.

두 번째 단계에서는 스케줄링과 릴레이 정책을 공동 설계한다. 2‑홉 네트워크 모델에서는 소스‑릴레이‑목적지 구조를 고려하고, 소스와 릴레이가 각각 독립적인 포아송 프로세스로 전송 시점을 결정한다. 여기서 익명성은 ‘최대 익명성’ 조건, 즉 관찰자가 어떤 소스가 어느 패킷을 전송했는지 전혀 알 수 없는 상황을 의미한다. 논문은 이 경우에 대해 두 가지 지연 제약을 분석한다. 첫째, ‘엄격 지연’(strict delay)에서는 각 패킷이 릴레이에 도착한 뒤 정해진 시간 안에 반드시 전송되어야 하며, 이때 전송률 영역은 릴레이의 서비스율과 포아송 도착률 사이의 대수적 관계로 표현된다. 둘째, ‘평균 지연’(average delay)에서는 패킷이 평균적으로 허용된 지연 이하가 되도록 스케줄을 조정할 수 있어, 보다 넓은 전송률 영역을 얻을 수 있다. 두 경우 모두 릴레이의 매체 접근 제약(MAC)과 전송 파워 제한을 고려해 최적의 스케줄링 파라미터(예: 포아송 레이트, 서비스 우선순위)를 도출한다.

다중 홉 네트워크 확장에서는 임의의 익명성 수준 ε(0≤ε≤1)을 목표로 한다. 여기서 ε는 전체 네트워크에서 관찰자가 얻을 수 있는 엔트로피 비율을 의미한다. 저자는 ‘선택적 독립 스케줄링(Selective Independent Scheduling)’이라는 새로운 전략을 제안한다. 이 전략은 각 노드가 독립적인 포아송 스케줄을 유지하되, 특정 흐름에 대해 스케줄을 억제하거나 강화함으로써 전체 엔트로피를 조절한다. 즉, 익명성을 낮추고 싶을 때는 일부 흐름을 고정된 간격으로 전송하도록 하고, 익명성을 높이고 싶을 때는 전송 간격을 완전히 무작위화한다.

핵심 결과는 이 전략을 적용했을 때 얻어지는 네트워크 총합률(throughput)과 익명성 수준 ε 사이의 관계가 전통적인 레이트‑디스토션(rate‑distortion) 함수와 동일한 형태를 가진다는 점이다. 구체적으로, 목표 익명성 ε에 대해 최소한의 정보 손실(디스토션)로 달성 가능한 최대 전송률 R(ε)는 R(D) 형태의 최적화 문제로 변환되며, 이는 기존 정보이론 결과를 직접 활용해 해석할 수 있다. 따라서 네트워크 설계자는 원하는 익명성 수준을 지정하면 즉시 해당 수준에서 달성 가능한 최적 전송률을 계산할 수 있다.

이러한 분석은 단순히 이론적 모델에 머무르지 않고, 실제 무선 시스템에서 적용 가능한 파라미터(포아송 레이트, 지연 허용치, MAC 슬롯 크기 등)를 제시함으로써 실용성을 확보한다. 또한, 익명성 확보를 위해 전송률을 희생하는 전통적 방법(예: 패딩, 고정 간격 전송)과 비교했을 때, 제안된 스케줄링은 동일한 익명성 수준에서 더 높은 효율성을 제공한다는 점을 실험적 시뮬레이션 결과로 입증한다.