Mimic function
From Wikipedia, the free encyclopedia
A mimic function changes a file so it assumes the statistical properties of another file . That is, if is the probability of some substring occurring in , then a mimic function , recodes so that approximates for all strings of length less than some . It is commonly considered to be one of the basic techniques for hiding information, often called steganography.
![]() | This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. (June 2010) |
The simplest mimic functions use simple statistical models to pick the symbols in the output. If the statistical model says that item occurs with probability and item occurs with probability , then a random number is used to choose between outputting or with probability or respectively.
Even more sophisticated models use reversible Turing machines.
References
- Wayner, Peter (December 1990). Mimic Functions (Report). Cornell University Department of Computer Science. TR 90-1176.
- Wayner, Peter (July 1992). "Mimic Functions". Cryptologia. 16 (3): 193–214. doi:10.1080/0161-119291866883.
- Wayner, Peter (2008). Disappearing Cryptography (3rd ed.). Morgan Kaufmann. ISBN 978-0123744791.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.