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
|
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
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 |