Una función mímica cambia un archivo por lo que asume las propiedades estadísticas de otro archivo . Es decir, si es la probabilidad de alguna subcadena ocurriendo en , luego una función mímica , recodifica así que eso aproxima para todas las cuerdas de longitud menor que algunos . Se considera comúnmente que es una de las técnicas básicas para ocultar información , a menudo llamada esteganografía .
Las funciones de mímica más simples utilizan modelos estadísticos simples para seleccionar los símbolos en la salida. Si el modelo estadístico dice que el elementoocurre con probabilidad y artículo ocurre con probabilidad , luego se usa un número aleatorio para elegir entre generar o con probabilidad o respectivamente.
Incluso los modelos 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). Criptografía que desaparece (3ª ed.). Morgan Kaufmann. ISBN 978-0123744791.