Función de imitación

Una función de imitación modifica un archivo.${\displaystyle A}$por lo que asume las propiedades estadísticas de otro archivo${\displaystyle B}$. Es decir, si${\displaystyle p(t,A)}$es la probabilidad de alguna subcadena${\displaystyle t}$ocurriendo en${\displaystyle A}$, luego una función de imitación${\displaystyle f}$, recodifica${\displaystyle A}$de modo que${\displaystyle p(t,f(A))}$aproximaciones${\displaystyle p(t,B)}$para todas las cadenas${\displaystyle t}$de longitud menor que algunos${\displaystyle n}$Se considera comúnmente una de las técnicas básicas para ocultar información , a menudo denominada esteganografía .

Las funciones de imitación más simples utilizan modelos estadísticos simples para seleccionar los símbolos en la salida. Si el modelo estadístico dice que el elemento${\displaystyle x}$ocurre con probabilidad${\displaystyle p(x,A)}$y artículo${\displaystyle y}$ocurre con probabilidad${\displaystyle p(y,A)}$, luego se utiliza un número aleatorio para elegir entre la salida${\displaystyle x}$o${\displaystyle y}$con probabilidad${\displaystyle p(x,A)}$o${\displaystyle p(y,A)}$respectivamente.

Los modelos aún más sofisticados utilizan máquinas de Turing reversibles .

• Wayner, Peter (diciembre de 1990). Funciones de imitación (Informe). Departamento de Ciencias de la Computación de la Universidad de Cornell. TR 90-1176.
• Wayner, Peter (julio de 1992). "Funciones de imitación". Cryptologia . 16 (3): 193– 214. doi : 10.1080/0161-119291866883 .
• Wayner, Peter (2008). Criptografía en vías de desaparición (3.ª  ed.). Morgan Kaufmann. ISBN 978-0123744791.