온라인 적대자에 대한 최적 코딩 이론
본 논문은 전송 중에 실시간으로 작동하는 적대적 재밍 공격자를 모델링하고, 지연 파라미터 d와 오류 방식(덧셈·덮어쓰기)에 따라 달라지는 채널 용량을 정확히 규정한다. 0‑지연 경우는 기존 전능 적대자와 동일한 용량 1‑2p 를 보이며, 양의 지연 d>0에서는 덧셈 오류에 대해 용량이 1‑p 로 상승하고, 덮어쓰기 오류에 대해서는 p와 d에 따라 조각선형 형태의 용량식을 얻는다. 또한 재밍·청취 혼합 모델에서도 동일한 용량이 달성됨을 보인다. …
저자: Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg
본 논문은 실시간(online) 적대적 재밍 공격자를 고려한 새로운 통신 채널 모델을 제시하고, 그 용량을 정확히 규정한다. 전통적인 전능(omniscient) 적대자 모델에서는 공격자가 전체 코드워드를 사전에 알 수 있기 때문에, 전송 가능한 최대 비율은 Cₒₘₙᵢ(p)=max(1‑2p,0) 으로 알려져 있다. 저자들은 이와는 별도로, 전송 중에 심볼이 하나씩 공개되는 **online adversary**를 정의한다. 여기서 Calvin은 현재까지 전송된 심볼만을 보고 즉시 수정하거나 재밍할 수 있다.
### 1. 모델 정의
- **0‑delay 온라인 적대자**: 심볼 x_i 를 변조할 때 i 번째 심볼까지의 정보만 사용한다.
- **d‑delay 온라인 적대자**(0
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기