Función mímica

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

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 ocurre con probabilidad y el elemento ocurre con probabilidad , entonces se utiliza un número aleatorio para elegir entre generar o con probabilidad o respectivamente. ${\displaystyle x}$ ${\displaystyle p(x,A)}$ ${\displaystyle y}$ ${\displaystyle p(y,A)}$ ${\displaystyle x}$ ${\displaystyle y}$ ${\displaystyle p(x,A)}$ ${\displaystyle p(y,A)}$

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

Referencias

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