23.13 Entschlüsseln mit Hilfe einer Häufigkeitsverteilung
 
brute force Ein in deutsch verfasster Geheimtext, wir gehen davon aus, dass er nach der Cäsar-Methode verschlüsselt ist, lässt sich sicher dadurch entschlüsseln, dass wir systematisch jede mögliche Verschiebung ausprobieren bis wir einen 'vernünftigen Originaltext ' erhalten. Da bei diesem Vorgehen, weniger Wert auf Inspiration, Raffinesse oder sparsamen Umgang mit den  Ressourcen gelegt wird, statt dessen eher 'rohe Gewalt' zum Ziel führt, nenn wir dieses Verfahren entsprechend der englischen Übersetzung 'brute force'. Es gibt nun andere Verschlüsselungstechniken, bei denen  'brute force' nichts taugt, weil der Zeitaufwand alle sinnvollen Rahmen sprengen würde (z.B. RSA). Es ist also nützlich, möglichst früh sich mit intelligenteren Verfahren zu beschäftigen und sie auch schon bei den einfachen Verschlüsselungen, wie sie die Cäsar-Methode  darstellt, zu trainieren.
 
Häufigkeits-
verteilung bei Cäsarverschlüs-
selten Texten.
Wegen des Invariantentupels  9 - 4 lässt sich ein mit der Cäsar-Methode verschlüsselter Text sehr leicht entziffern.

Reihe 1 gehört zum verschlüsselten Text, Reihe 2 zu seinem Original. Leicht ist zu erkennen, dass der Geheimtext durch zyklisches Verschieben um 3 Stellen nach rechts aus dem Original hervorgeht. Zyklisch bedeutet dabei, dass man die Querachse mit den 'Werten' 'A' bis 'Z' sich zu einem Kreis geschlossen denkt. Der Balken (Reihe 2) über 'Z' verschiebt sich dann auf 'C', heller Balken (Reihe 1).

KryptRundfunk. txt

DeKrypt.java

CaesarVerschlues-
seln.java

 

GLHUXQGIXQNJHEXHKUHQVROOHQCXP4DSULO5338XP;9FHQWPRQDWOLFKVWHLJH
QHUVWPDOVIROJHQGLHODHQGHUQLFKWGHUXQDEKDHQJLJHQJHEXHKUHQNRPPLVV
LRQGLHHLQHHUKRHKXQJVFKRQCXMDKUHVEHJLQQYRUVFKODHJWGLHFKHIVYRQDU
GXQGCGIVLQGDHXVVHUVWXQCXIULHGHQ0XQGEHKDOWHQVLFKHLQHYHUIDVVXQJV
NODJHYRURHIIHQWOLFK0UHFKWOLFKHVHQGHUDUGXQGCGI;9FHQWXQGVSDUPDVV
QDKPHQDPFGSDRHIIHQWOLFK0UHFKWOLFKHVHQGHUDUGXQGCGI;9FHQWXQGVSDU
PDVVQDKPHQEHUOLQ0ZHQLJHUJHEXHKUHQDOVHUKRIIWXQGGDCXDXFKQRFKVSDU
PDVVQDKPHQQHEHQGHUJHULQJHUDOVJHSODQWDXVIDOOHQGHQEHLWUDJVVWHLJH
UXQJIRUGHUWHQGLHODHQGHUGLHRHIIHQWOLFK0UHFKWOLFKHQVHQGHDQVWDOWH
QCXHLQVSDUXQJHQLPPHKUVWHOOLJHQPLOOLRQHQEHUHLFKDXIXPGLHGLIIHUHQ
CCZLVFKHQGHPJHEXHKUHQYRUVFKODJGHUODHQGHUXQGGHUNRPPLVVLRQDXVCXJ
OHLFKHQJHEXHKUHQUXQWHUVWHOOHQZHJGLHDUGVROOCXVDHWCOLFK588VWHOOH
QVWUHLFKHQ633ZHLWHUHGDVCGIDXVVHUGHPVROOHQGLHVHQGHULKUHDXVJDEHQ
IXHUPDUNHWLQJXQGRQOLQH0DQJHERWHGHXWOLFKGURVVHOQXQGDXIHLQHQEHVW
LPPWHQKRHFKVWEHWUDJHLQIULHUHQGLHHQGJXHOWLJHHQWVFKHLGXQJXHEHUGD
VNXHQIWLJHJHEXHKUHQDXVPDVVIDHOOWDXIHLQHUNRQIHUHQCDOOHU49PLQLVW
HUSUDHVLGHQWHQYRP9ELV;RNWREHUGHUYRUVLWCHQGHGHUUXQGIXQNNRPPLVVL
RQGHUODHQGHUGHUUKHLQODQG0SIDHOCLVFKHUHJLHUXQJVFKHINXUWEHFNVSGZ
DUQWHYRUHLQHUYHUIDVVXQJVNODJHHUUDHXPWHCZDUHLQGDVVEHGHQNHQGXUFK
DXVEHUHFKWLJWVHLHQGDGLHJHEXHKUHQHUKRHKXQJCXP4MDQXDUHUIROJHQPXH
VVWHGRFKHLQUHFKWVVWUHLWGDXHUHCZHLELVGUHLMDKUHLQGHUGLHWDULIDQKH
EXQJQLFKWZLUNVDPZHUGHQNRHQQHZRGXUFKDUGXQGCGIPLOOLRQHQYHUOLHUHQ
ZXHUGHQGLHODHQGHUVHLHQHLJHQWOLFKIXHUHLQHJHEXHKUHQHUKRHKXQJXP:<
FHQWVFKOXHJHQDEHUDOVDXVJOHLFKIXHUGLHCHLWOLFKHYHUCRHJHUXQJ;9FHQ
WYRUGDKHUVROOWHQGLHVHQGHUGDVHWZDVJHGUHFKVHOWHHUJHEQLVDNCHSWLHU
HQEHWRQWHEHFNGHUEHWUDJXQGGDVYHUIDKUHQVLQGSUREOHPDWLVFKEHJUXHQG
HWHDUG0LQWHQGDQWMREVWSORJVHLQHUHFKWOLFKHQEHGHQNHQGLHRSWLRQHLQH
UYHUIDVVXQJVNODJHEHKDOWHPDQVLFKYRUSORJXQGCGI0LQWHQGDQWPDUNXVVF
KDHFKWHUPDFKWHQNODUGDVVLKQHQGLHYRUJHVFKODJHQHHUKRHKXQJCXJHULQJ
DXVIDOOHVFKDHFKWHUHUNODHUWHCXUYRUJHKHQVZHLVHGHUODHQGHUGLHVPXVV
HLQPDOLJEOHLEHQXQGJXWEHJUXHQGHWZHUGHQGLHEXQGHVWDJVIUDNWLRQGHUJ
UXHQHQXQGGLHJHZHUNVFKDIWYHUGLIRUGHUWHQGLHODHQGHUDXIGHQYRUVFKOD
JGHUXQDEKDHQJLJHQNRPPLVVLRQHADNWCXEHIROJHQYHUGLEHIXHUZRUWHWHHL
QHYHUIDVVXQJVNODJHXPPRHJOLFKHHLQJULIIHLQGLHUXQGIXQNIUHLKHLWCXX
HEHUSUXHIHQELVKHUZDUHQGLHODHQGHUVWHWVGHPYRUVFKODJGHUNRPPLVVLRQ
JHIROJWVWRLEHUEHWRQWDEVWLPPXQJVEHGDUIGLHWHLOQHKPHUGHVEHUOLQHUW
UHIIHQVEHWRQWHQGHUMHWCLJHYRUVFKODJVHLODHQJVWQLFKWXQWHUGDFKXQGI
DFKGHUEDBHULVFKHPLQLVWHUSUDHVLGHQWHGPXQGVWRLEHUFVXVDJWHHVEHVWH
KHQRFKDEVWLPPXQJVEHGDUICZLVFKHQGHQPLQLVWHUSUDHVLGHQWHQVSDHWHVW
HQVDXILKUHUNRQIHUHQCLPRNWREHUZROOWHQVLHHLQHJHPHLQVDPHOLQLHILQG
HQHVVHLQLFKWHLQIDFKGLHXQWHUVFKLHGOLFKHQLQWHUHVVHQGHU49ODHQGHUX
QWHUHLQHQKXWCXEHNRPPHQNODUVHLDEHUGDVVVLFKGLHRHIIHQWOLFK0UHFKWO
LFKHQVHQGHUGHPDOOJHPHLQHQVSDUGUXFNQLFKWHQWCLHKHQNRHQQWHQGLHEXH
UJHUYHUVWXHQGHQQLFKWGDVVXHEHUDOOJHNXHUCWZHUGHGLHVHQGHUDEHUDXVV
HQYRUEOLHEHQGLHJHEXHKUHQHUKRHKXQJPXHVVHDOOHUGLQJVVRCLDOYHUWUDH
JOLFKHUIROJHQEHWRQWHQEHFNXQGVWRLEHUDOVZHLWHUHVSDUPDVVQDKPHQVFK
OXJHQGLHPLQLVWHUSUDHVLGHQWHQYRUGLHEXQGHVZHLWHHPSIDQJVJDUDQWLHI
XHUDUGXQGCGIYLDDQWHQQHDECXVFKDIIHQVDWHOOLWXQGNDEHOVHLHQJXHQVWL
JHDOWHUQDWLYHQ
   

A: 0.0%   B: 0.0%   C: 1.3%   D: 5.7%   E: 2.4%   F: 2.8%
G: 5.7%   H: 18.5%  I: 2.4%   J: 3.5%   K: 4.0%   L: 6.9%
M: 0.2%   N: 1.3%   O: 3.9%   P: 2.3%   Q: 10.0%  R: 2.9%
S: 0.8%   T: 0.0%   U: 7.7%   V: 6.5%   W: 4.9%   X: 4.4%
Y: 1.0%   Z: 0.7%
 

  Das 9 - 4 Tupel lässt sich leicht erkennen.  Es handelt sich also um einen deutschen durch Verschieben verschlüsselten Text. Da 'H' das 'Bild' von 'E' sein muss ist der Schlüssel k = 3.
  Wie heißt der Originaltext?
 
Anmerkungen Die Kasse DeKrypt.java enthält die Methoden
caesar(String, geheimText, int schluessel) zum Entschlüsseln eines Textes.  Die Klasse Caesarverschluesseln.java liest eine Datei <x>.txt von der Platte. verschlüsselt sie und speichert unter dem Namen EnKrypt<x>.txt auf die Platte.
 
zu 23.14 Übungen
zur Startseite www.pohlig.de  (C) MPohlig 2004