Kontaktanalys

I kryptoanalys är kontaktanalys studiet av hur ofta vissa symboler föregår eller följer andra symboler . Metoden används som ett hjälpmedel för att bryta klassiska chiffer .

Kontaktanalys bygger på det faktum att vissa symboler förekommer i anslutning till andra symboler med varierande frekvens i alla prov av skriftspråk. Dessutom är dessa frekvenser ungefär desamma för nästan alla prover av det språket, även när fördelningen av själva symbolerna skiljer sig väsentligt från det normala. Detta gäller oavsett om symbolerna som används är ord eller bokstäver.

I vissa chiffer är dessa egenskaper hos den naturliga språkklartexten bevarade i chiffertexten och har potential att utnyttjas i en chiffertextattack .

Även om kontaktanalys i viss mening kan betraktas som en typ av frekvensanalys , handlar de flesta diskussioner om frekvensanalys om de enkla sannolikheterna för symbolerna i texten: $P(X_{i}= a)$ eller $P(X_{i}=a\cap X_{i+1}=b)$

Kontaktanalys baseras på den villkorade sannolikheten att vissa bokstäver kommer att föregå eller efterfölja andra bokstäver: $P(X_{i}=b\mid X_{i-1 }=a)$ , eller $P(X_{i}=c\mid X_{i-2}=a\ cap X_{i-1}=b)$ , eller till och med ${\displaystyle P(X_{i}\subset S\mid X_ {i-1}\subset T\cap X_{i+1}\subset T)} ,$ där $S$ och $T$ är delmängder av alfabetet som används.

Där frekvensanalys baseras på första ordningens statistik, baseras kontaktanalys på andra eller tredje ordningens statistik.

externa länkar

• Statistiska distributioner av engelsk text