마르코프 커버에 대한 스테가노그래픽 용량의 제곱근 법칙

완벽하게 안전한 스테고시스템의 스테가노그래픽 용량이 커버 요소의 수에 따라 선형적으로 증가한다는 것은 잘 확립된 결과입니다. 하지만 실제로는 소음 감시자와 스테가노그래퍼 모두 커버 소스에 대한 완벽한 지식을 갖고 있지 않기 때문에 복잡한 커버(예: 디지털 미디어)에 대한 완벽하게 안전한 스테고시스템이 구축될 가능성은 낮습니다. 이는 불완전한 스테고시스템의 안전한 용량 연구를 정당화합니다. 최근 배치 스테가노그래피에서의 이론적 결과는 블라인드 스테가널라이저를 통한 실험으로 뒷받침되며, Emerging paradigm에 대한 시사점을 제공합니다: 스테가노그래피가 대량의 커버 객체에서 수행되든 단일 대형 객체에서 수행되든, 안전한 용량 비율이 사라지는 다양한 실제 상황이 존재합니다. 특히, 안전한 페이로드의 절대 크기는 커버 크기의 제곱근에 따라 증가하는 것처럼 보입니다. 본 논문에서는 스테가노그래픽 용량의 제곱근 법칙을 연구하고, 커버 소스가 정류 마르코프 체계이며 임베딩 변동이 서로 독립적이라는 가정을 바탕으로 불완전한 스테고시스템에 대한 이 법칙의 공식적인 증명을 제공합니다.