WikiDer > Мимическая функция

Эта статья включает Список ссылок, связанное чтение или внешняя ссылка, но его источники остаются неясными, потому что в нем отсутствует встроенные цитаты. Пожалуйста, помогите улучшать эта статья введение более точные цитаты. (Июнь 2010 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

А мимическая функция изменяет файл ${ displaystyle A}$ поэтому он предполагает статистические свойства другого файла ${ displaystyle B}$. То есть, если ${ Displaystyle р (т, А)}$ это вероятность некоторой подстроки ${ displaystyle t}$ происходящий в ${ displaystyle A}$, то мимическая функция ${ displaystyle f}$, перекодирует ${ displaystyle A}$ так что ${ Displaystyle р (т, е (А))}$ приблизительно ${ Displaystyle р (т, В)}$ для всех струн ${ displaystyle t}$ длиной меньше некоторых ${ displaystyle n}$. Обычно это считается одним из основных методов скрытие информации, часто называют стеганография.

В простейших мимических функциях используются простые статистические модели для выбора символов на выходе. Если статистическая модель говорит, что элемент ${ displaystyle x}$ происходит с вероятность ${ Displaystyle р (х, А)}$ и предмет ${ displaystyle y}$ происходит с вероятностью ${ Displaystyle р (у, А)}$, то случайное число используется для выбора между выводом ${ displaystyle x}$ или же ${ displaystyle y}$ с вероятностью ${ Displaystyle р (х, А)}$ или же ${ Displaystyle р (у, А)}$ соответственно.

В еще более сложных моделях используются двусторонние Машины Тьюринга.

Рекомендации

• Питер Уэйнер. «Мимические функции»
• Питер Уэйнер. «Исчезающая криптография»
• Питер Уэйнер. 1992. Мимические функции. Cryptologia 16, 3 (июль 1992 г.), 193-214. DOI =https://dx.doi.org/10.1080/0161-119291866883

Эта статья о криптографии заглушка. Вы можете помочь Википедии расширяя это. v т е