Worldlex Wiki Une fonction mimique modifie un fichier de sorte qu'il adopte les propriétés statistiques d'un autre fichier . Autrement dit, si est la probabilité qu'une sous-chaîne se produise dans , alors une fonction mimique recode de sorte que se rapproche de toutes les chaînes de longueur inférieure à une certaine . Elle est généralement considérée comme l'une des techniques de base pour cacher des informations , souvent appelée stéganographie .
Les fonctions de simulation les plus simples utilisent des modèles statistiques simples pour sélectionner les symboles dans la sortie. Si le modèle statistique indique que l'élément se produit avec une probabilité et que l'élément se produit avec une probabilité , alors un nombre aléatoire est utilisé pour choisir entre la sortie ou avec une probabilité ou respectivement.
Des modèles encore plus sophistiqués utilisent des machines de Turing réversibles .
- Wayner, Peter (décembre 1990). Fonctions mimiques (rapport). Département d'informatique de l'université Cornell. TR 90-1176.
- Wayner, Peter (juillet 1992). « Fonctions mimiques ». Cryptologia . 16 (3) : 193–214. doi : 10.1080/0161-119291866883.
- Wayner, Peter (2008). Disappearing Cryptography (3e éd.). Morgan Kaufmann. ISBN 978-0123744791.
