Frekvensanalys

Wikipedia

	Denna artikels kvalitet är ifrågasatt.
	Förbättra gärna texten. Anledning: Ingen anledning angavs. Se diskussionssidan för mer information. Om ingen motivering skrivs på diskussionssidan löper denna varningsruta stor risk att plockas bort.

Frekvensanalys används inom flera vetenskapliga grenar och behandlar på olika sätt analys av förekomsten / frekvensen av någon händelse.

[redigera] Kryptografi

Inom kryptografi har under lång tid använt sig av frekvensanalys. Man utnyttjar hur vanligt förekommande en bokstav är i ett visst språk. Bokstaven 'i' är exempelvis vanligare i engelska än i svenska. Känner man till - eller kvalificerat kan gissa - vilket språk som kryptot är skrivet på är det ofta möjligt att använda frekvensanalys.

Det har visat sig att i texter som är skrivna på samma språk förekommer bokstäverna i ungefär samma andelar. Alltså kan man inte bara bestämma vilka bokstäver som är vanligast respektive ovanligast utan också approximera hur stor andel av bokstäverna som är en given bokstav. Man kan bilda frekvenstabeller över hur kvoten antal bokstäver av en viss sort och totala antalet bokstäver beror på vilken viss bokstav man studerar. Dessa tabeller kommer vara likartade för alla texter på samma språk.

Uppenbart är att dessa andelar inte kommer ändra sig om man byter plats på en bokstav med en annan i texten. Med detta kommer frekvensanalysens betydelse i kryptoanalysen in eftersom en vanlig (och simpel) form av kryptering är just att för varje given bokstav i urprungstexten skriva i det krypterade meddelandet en för denna bokstav given ersättningsbokstav.

Genom att först generera en frekvenstabell över bokstäverna i språket som man förmodar att det krypto man vill forcera och en annan frekvenstabell över bokstäverna i kryptot kan man sedan deducera vilka bokstäver som har vilka ersättningsbokstäver genom jämförelse, förutsatt att kryptot är krypterat på det sätt som beskrevs i föregående stycke.

Denna metod är alltså mycket effektiv för simpla krypton och den kan naturligtvis även appliceras på partier av kryptot som man misstänker är kodat på önskat sätt. För att med frekvensanalys forcera koden krävs en någorlunda noggrann frekvenstabell över både språket (d.v.s. någon utvald text) och över kryptot. Är kryptot kort eller innehåller ovanliga distributioner av bokstäver blir inte frekvensanalysen tillämpbar.