인과적 적대자 채널의 용량 상한: 비트 전송의 새로운 제약

본 연구는 인과적(online) 적대자 모델을 도입하여, 송신자 Alice가 비트열 \(x=(x_1,\dots,x_n)\)을 순차적으로 전송할 때, 적대자 Calvin이 현재까지 전송된 비트들만을 관찰하고, 전체 비트열에 대한 사전 지식 없이 최대 \(pn\)개의 비트를 뒤바꿀 수 있는 상황을 분석한다. 전통적인 전역적(omniscient) 적대자와 달리 Calvin은 미래 비트를 알 수 없으며, 이는 실제 통신 환경에서 공격자가 송신기와 물리적으로 분리돼 있을 때 현실적인 가정이다. 논문은 먼저 관련 연구를 정리한다. 대규모 알파벳(q) 채널에 대한 인과적 적대자 분석