Contact analysis

V dešifrování , kontakt analýza je studium frekvence, s níž některé symboly předcházet nebo následovat další symboly. Tato metoda se používá jako pomůcka pro rozbití klasických šifer .

Kontaktní analýza je založena na tom, že v každém vzorku písemné jazyka, některé symboly vedle jiných symbolů s různou frekvencí. Kromě toho jsou tyto frekvence jsou zhruba stejné pro téměř všechny vzorky toho jazyka, a to i když rozdělení symbolů sám se významně liší od normální. To platí bez ohledu na to, zda jsou symboly jsou použity, jsou slova nebo písmena.

V některých šifer, jsou tyto vlastnosti přirozeného jazyka holého textu zachovány v ciphertext, a mají potenciál být využíván v ciphertext-jediný útok .

Přestože v analýze smyslu kontaktů může být považován za druh frekvenční analýzy , většina diskusí o frekvenční analýzy se týkají se s jednoduchými pravděpodobností symbolů v textu: $P (x_i =)$ nebo $P (x_i = \ cap X_ {i +1} = b)$

Kontaktní analýza je založena na podmíněnou pravděpodobnost , že některé písmena bude předcházet nebo uspět další písmena: $P (x_i = b \ mid X_ {i-1} =)$ , nebo $P (x_i = c \ mid X_ {i-2} = \ cap X_ {i-1} = b)$ , nebo dokonce $P (x_i \ sub S \ mid X_ {i-1} \ sub T \ cap X_ {i +1} \ sub T)$ , kde $S$ a $T$ jsou podmnožiny abecedy používán.

Pokud je frekvenční analýza založena na nejprve-objednávat statistik, je kontakt analýza založena na druhého nebo třetího řádu statistik.