Определение 20.3

Стегосистемой с открытым ключомназывается совокупность=C,М,К,D,E, гдеС— множество возможных контейнеров;М— множество секретных сообщений, причем|C||М|;К=(k₁, k₂)— множество пар стегоключей (открытый ключk₁используется для сокрытия информации, а секретныйk₂— для извлечения);E_К:CMk₁СиD_К:Ck₂M— стеганографические преобразования со свойствомD_К(E_К(c,m,k₁), k₂) = mдля любыхmМ,сС.

Простым способом реализации подобных стегосистем является использование криптосистем с открытым ключом. Стегосистемы с открытыми ключами используют тот факт, что функция извлечения скрытой информации Dможет быть применима к любому контейнеру вне зависимости от того, находится ли в нем скрытое сообщение или нет. Если в контейнере отсутствует скрытое сообщение, то всегда будет восстанавливаться некоторая случайная последовательность. Если эта последовательность статистически не отличается от шифртекста криптосистемы с открытым ключом, тогда в безопасной стегосистеме можно скрывать полученный таким образом шифртекст, а не открытый.