Mimikfunktion

En mimic funktion ändrar en fil $A$ så att den antar de statistiska egenskaperna för en annan fil $B$ . Det vill säga, om $p(t,A)$ är sannolikheten för att någon delsträng $t$ förekommer i $A$ , då är en mimic funktion $f$ , kodar om $A$ så att $p(t,f(A))$ approximerar $p(t,B)$ för alla strängar $t$ med längd mindre än några $n$ . Det anses allmänt vara en av de grundläggande teknikerna för att dölja information , ofta kallad steganografi .

De enklaste mimiska funktionerna använder enkla statistiska modeller för att välja symbolerna i utdata. Om den statistiska modellen säger att objekt $x$ förekommer med sannolikhet $p(x,A)$ och objekt $y$${ \displaystyle p(y,A)}$ med sannolikhet , sedan används ett slumptal för att välja mellan att mata ut $x$ eller $y$ med sannolikhet $p(x,A)$ eller $p(y,A)$ respektive.

Ännu mer sofistikerade modeller använder vändbara Turing-maskiner .

• Wayner, Peter (december 1990). Mimikfunktioner (Rapport). Cornell University Institutionen för datavetenskap. TR 90-1176.
• Wayner, Peter (juli 1992). "Mimikfunktioner". Kryptologi . 16 (3): 193–214. doi : 10.1080/0161-119291866883 .
•   Wayner, Peter (2008). Disappearing Cryptography (3:e upplagan). Morgan Kaufmann. ISBN 978-0123744791 .