Frequentieanalyse (cryptografie)
Frequentieanalyse is, in cryptoanalyse, het onderzoek naar de frequentie van letters of groepen van letters van een versleutelde tekst. Het wordt gebruikt als hulpmiddel voor het breken van klassieke cryptografie.
De methode is gebaseerd op het feit dat binnen elke geschreven taal er frequentie waar te nemen is van bepaalde letters of lettercombinaties. Frequentieanalyse vereist een basiskennis van de karakteristieken van een bepaalde taal, zo komen de E, N en A het meeste voor in het Nederlands. De meest voorkomende letters in het Frans zijn bijvoorbeeld EAIST en van het Duits ENIRS[1].
Als men de letterfrequenties van een cijfertekst vergelijkt met de normale waarden en ziet dat bijvoorbeeld de X, P en T het meeste voorkomen, kan men veronderstellen dat X staat voor E, P voor N en T voor A. Hoe meer letters men zo kan vinden, hoe makkelijker de ontbrekende letters in de tekst kunnen bijeengepuzzeld worden. Om via frequentieanalyse een bepaalde versleutelde tekst te kunnen breken moet er dus wel voldoende versleutelde tekst aanwezig zijn.
|
|
|
|
|
|
|
|
| | | |
| | | | | | |
| | | | | | | |
| | | | | | | | | |
| | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | | | | | | |
---------------------------------------------------
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Typische letterfrequentie-tabel voor het Nederlands
[bewerk] Zie ook
| Bron(nen): |
|
