Асимптотически оптимальные совершенные стеганографические системы

В 1998 году Кашен (Cachin) предложил теоретико-информационный подход к стеганографии, в рамках которого, в частности, была определена так называемая совершенная стегосистема, у которой сообщения, несущие и не несущие скрытую информацию, статистически неразличимы. Там же была описана и универсальная стеганографическая система, для которой это свойство выполняется только асимптотически, при увеличении длины сообщения, причем сложность кодирования и декодирования возрастает экспоненциально. (По определению система универсальна, если она применима и в том случае, когда вероятностные характеристики сообщений, которые используются для передачи скрытой информации, известны не полностью.)
В данной статье предлагается универсальная стеганографическая система, у которой сообщения, несущие и не несущие скрытую информацию, статистически неразличимы, и при этом скорость передачи “скрытой” информации приближается к пределу – энтропии Шеннона источника, используемого для “встраивания” скрытой информации.