Mimická funkce - Mimic function
![]() | Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale její zdroje zůstávají nejasné, protože jí chybí vložené citace.Červen 2010) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
A mimická funkce změní soubor předpokládá tedy statistické vlastnosti jiného souboru . To je, pokud je pravděpodobnost nějakého podřetězce vyskytující se v , pak mimická funkce , překóduje aby přibližný pro všechny struny o délce menší než některé . Obvykle se považuje za jednu ze základních technik pro skrývání informací, často volané steganografie.
Nejjednodušší mimické funkce používají k výběru symbolů ve výstupu jednoduché statistické modely. Pokud statistický model říká tuto položku nastává s pravděpodobnost a položka nastává s pravděpodobností , pak se pro výběr mezi výstupem použije náhodné číslo nebo s pravděpodobností nebo resp.
Ještě sofistikovanější modely používají reverzibilní Turingovy stroje.
Reference
- Peter Wayner. „Mimické funkce“
- Peter Wayner. „Mizející kryptografie“
- Peter Wayner. 1992. Mimické funkce. Cryptologia 16, 3 (červenec 1992), 193-214. DOI =https://dx.doi.org/10.1080/0161-119291866883
![]() | Tento článek týkající se kryptografie je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |