|
33.5 Entschlüsseln mit Hilfe einer Häufigkeitsverteilung |
|
| brute force |
Einen deutscher 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äsar-verschlü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).
Entschlüsseln kann man einen solchen Geheimtext, in dem man ihn mit der
gleichen Cäsarmethode noch einmal 'verschlüsselt' dabei aber eine
Verschiebung um 23 = 26 - 3 verwendet. |
|
KryptRundfunk. txt
|
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% |
|
| 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
Krypt.java
enthält die Methoden zum Verschlüsseln und Entschlüsseln eines Textes.
Die Klasse
Caesarverschluesseln.java liest
eine Datei von der Platte. verschlüsselt sie und speichert die
verschlüsselte Datei auf die Platte |
| zu | 33.6 Übungen |
| zur Startseite | www.pohlig.de (C) MPohlig 2004 |
