Brechen der Vigenere Chiffre mithilfe eines bekannten Klartextteils

Um dieses kryptoanalytische Verfahren anzuwenden, muss man sich sicher sein, dass das Chiffrat mit Vigenere verschlüsselt ist und einen Teil des Klartext wissen, der mit einer gewissen Sicherheit vorkommt. Natürlich kann man das Verfahren mit mehreren verdächtigen Klartextteilen versuchen, solange wie man Geduld hat oder es zum Erfolg führt.

Sind Sie nicht sicher, dass es sich um eine Vigenere-Chiffre handelt, sollten Sie zuerst die Art der Chiffre bestimmen und überprüfen, ob die Charakteristika zutreffen. Sonst betreiben Sie ggf. unnötigen Aufwand an einem anderen Verschlüsselungsverfahren.

Gegeben sei das Chiffrat >DPXZPJLKYFOMEUNROWMJCFLMEXSSCVYLYQJPICXKCSWMCHVPICXTFFDKYLRDZLJMOJXZOQHZSISYWDTTBWKCASAMPJLZYEIYPJSOEXNVHIHCEXEAPA und das Wissen darüber, dass im Klartext eine Geokoordinate in einem bestimmten Bereich genannt wird, also "Fuenf Eins Grad" darin vorkommen wird.

Um dem Schlüssel auf die Spur zu kommen, entschlüsseln wir das Chiffrat jeweils komplett mit den Buchstaben des bekannten Klartextteils. Geheimtext --> | Klartextteil | v DPXZPJLKYFOMEUNROWMJCFLMEXSSCVYLYQJPICXKCSWMCHVPICXTFFDKYLRDZLJMOJXZOQHZSISYWDTTBWKCASAMPJLZYEIYPJSOEXNVHIHCEXEAPA F YKSUKEGFTAJHZPIMJRHEXAGHZSNNXQTGTLEKDXSFXNRHXCQKDXSOAAYFTGMYUGEHJESUJLCUNDNTRYOOWRFXVNVHKEGUTZDTKENJZSIQCDCXZSZVKV 1) U JVDFVPRQELUSKATXUCSPILRSKDYYIBEREWPVOIDQIYCSINBVOIDZLLJQERXJFRPSUPDFUWNFYOYECJZZHCQIGYGSVPRFEKOEVPYUKDTBNONIKDKGVG 2) E ZLTVLFHGUBKIAQJNKSIFYBHIATOOYRUHUMFLEYTGYOSIYDRLEYTPBBZGUHNZVHFIKFTVKMDVOEOUSZPPXSGYWOWILFHVUAEULFOKATJRDEDYATAWLW N QCKMCWYXLSBZRHAEBJZWPSYZRKFFPILYLDWCVPKXPFJZPUICVPKGSSQXLYEQMYWZBWKMBDUMFVFLJQGGOJXPNFNZCWYMLRVLCWFBRKAIUVUPRKRNCN F YKSUKEGFTAJHZPIMJRHEXAGHZSNNXQTGTLEKDXSFXNRHXCQKDXSOAAYFTGMYUGEHJESUJLCUNDNTRYOOWRFXVNVHKEGUTZDTKENJZSIQCDCXZSZVKV E ZLTVLFHGUBKIAQJNKSIFYBHIATOOYRUHUMFLEYTGYOSIYDRLEYTPBBZGUHNZVHFIKFTVKMDVOEOUSZPPXSGYWOWILFHVUAEULFOKATJRDEDYATAWLW I VHPRHBDCQXGEWMFJGOEBUXDEWPKKUNQDQIBHAUPCUKOEUZNHAUPLXXVCQDJVRDBEGBPRGIZRKAKQOVLLTOCUSKSEHBDRQWAQHBKGWPFNZAZUWPWSHS N QCKMCWYXLSBZRHAEBJZWPSYZRKFFPILYLDWCVPKXPFJZPUICVPKGSSQXLYEQMYWZBWKMBDUMFVFLJQGGOJXPNFNZCWYMLRVLCWFBRKAIUVUPRKRNCN S LXFHXRTSGNWUMCVZWEURKNTUMFAAKDGTGYRXQKFSKAEUKPDXQKFBNNLSGTZLHTRUWRFHWYPHAQAGELBBJESKIAIUXRTHGMQGXRAWMFVDPQPKMFMIXI G XJRTJDFESZIGYOHLIQGDWZFGYRMMWPSFSKDJCWREWMQGWBPJCWRNZZXESFLXTFDGIDRTIKBTMCMSQXNNVQEWUMUGJDFTSYCSJDMIYRHPBCBWYRYUJU R MYGIYSUTHOXVNDWAXFVSLOUVNGBBLEHUHZSYRLGTLBFVLQEYRLGCOOMTHUAMIUSVXSGIXZQIBRBHFMCCKFTLJBJVYSUIHNRHYSBXNGWEQRQLNGNJYJ A DPXZPJLKYFOMEUNROWMJCFLMEXSSCVYLYQJPICXKCSWMCHVPICXTFFDKYLRDZLJMOJXZOQHZSISYWDTTBWKCASAMPJLZYEIYPJSOEXNVHIHCEXEAPA D AMUWMGIHVCLJBRKOLTJGZCIJBUPPZSVIVNGMFZUHZPTJZESMFZUQCCAHVIOAWIGJLGUWLNEWPFPVTAQQYTHZXPXJMGIWVBFVMGPLBUKSEFEZBUBXMX 1) Das Chiffrat DPXZPJLKYF... wurde mit dem Schlüssel "F" (ergibt durch Wiederholung "FFFFF...") entschlüsselt. 2) Hier wurde das Chiffrat mit dem Schlüssel "U" entschlüsselt. Wenn unser gedachter Klartextteil tatsächlich so vorkommt, dann müssten wir den Schlüssel irgendwo im Vigenere-Dechiffrat-Block finden. Und zwar von oben links schräg nach unten rechts diagonal verlaufend. Der besseren Übersicht halber rücken wir die Zeilen so zurecht, dass die Schlüsselbuchstaben untereinanderstehen... DPXZPJLKYFOMEUNROWMJCFLMEXSSCVYLYQJPICXKCSWMCHVPICXTFFDKYLRDZLJMOJXZOQHZSISYWDTTBWKCASAMPJLZYEIYPJSOEXNVHIHCEXEAPA F YKSUKEGFTAJHZPIMJRHEXAGHZSNNXQTGTLEKDXSFXNRHXCQKDXSOAAYFTGMYUGEHJESUJLCUNDNTRYOOWRFXVNVHKEGUTZDTKENJZSIQCDCXZSZVKV U .VDFVPRQELUSKATXUCSPILRSKDYYIBEREWPVOIDQIYCSINBVOIDZLLJQERXJFRPSUPDFUWNFYOYECJZZHCQIGYGSVPRFEKOEVPYUKDTBNONIKDKGVG E ..TVLFHGUBKIAQJNKSIFYBHIATOOYRUHUMFLEYTGYOSIYDRLEYTPBBZGUHNZVHFIKFTVKMDVOEOUSZPPXSGYWOWILFHVUAEULFOKATJRDEDYATAWLW N ...MCWYXLSBZRHAEBJZWPSYZRKFFPILYLDWCVPKXPFJZPUICVPKGSSQXLYEQMYWZBWKMBDUMFVFLJQGGOJXPNFNZCWYMLRVLCWFBRKAIUVUPRKRNCN F ....KEGFTAJHZPIMJRHEXAGHZSNNXQTGTLEKDXSFXNRHXCQKDXSOAAYFTGMYUGEHJESUJLCUNDNTRYOOWRFXVNVHKEGUTZDTKENJZSIQCDCXZSZVKV E .....FHGUBKIAQJNKSIFYBHIATOOYRUHUMFLEYTGYOSIYDRLEYTPBBZGUHNZVHFIKFTVKMDVOEOUSZPPXSGYWOWILFHVUAEULFOKATJRDEDYATAWLW I ......DCQXGEWMFJGOEBUXDEWPKKUNQDQIBHAUPCUKOEUZNHAUPLXXVCQDJVRDBEGBPRGIZRKAKQOVLLTOCUSKSEHBDRQWAQHBKGWPFNZAZUWPWSHS N .......XLSBZRHAEBJZWPSYZRKFFPILYLDWCVPKXPFJZPUICVPKGSSQXLYEQMYWZBWKMBDUMFVFLJQGGOJXPNFNZCWYMLRVLCWFBRKAIUVUPRKRNCN S ........GNWUMCVZWEURKNTUMFAAKDGTGYRXQKFSKAEUKPDXQKFBNNLSGTZLHTRUWRFHWYPHAQAGELBBJESKIAIUXRTHGMQGXRAWMFVDPQPKMFMIXI G .........ZIGYOHLIQGDWZFGYRMMWPSFSKDJCWREWMQGWBPJCWRNZZXESFLXTFDGIDRTIKBTMCMSQXNNVQEWUMUGJDFTSYCSJDMIYRHPBCBWYRYUJU R ..........XVNDWAXFVSLOUVNGBBLEHUHZSYRLGTLBFVLQEYRLGCOOMTHUAMIUSVXSGIXZQIBRBHFMCCKFTLJBJVYSUIHNRHYSBXNGWEQRQLNGNJYJ A ...........MEUNROWMJCFLMEXSSCVYLYQJPICXKCSWMCHVPICXTFFDKYLRDZLJMOJXZOQHZSISYWDTTBWKCASAMPJLZYEIYPJSOEXNVHIHCEXEAPA D ............BRKOLTJGZCIJBUPPZSVIVNGMFZUHZPTJZESMFZUQCCAHVIOAWIGJLGUWLNEWPFPVTAQQYTHZXPXJMGIWVBFVMGPLBUKSEFEZBUBXMX DPXZPJLKYFOMEUNROWMJCFLMEXSSCVYLYQJPICXKCSWMCHVPICXTFFDKYLRDZLJMOJXZOQHZSISYWDTTBWKCASAMPJLZYEIYPJSOEXNVHIHCEXEAPA F YKSUKEGFTAJHZPIMJRHEXAGHZSNNXQTGTLEKDXSFXNRHXCQKDXSOAAYFTGMYUGEHJESUJLCUNDNTRYOOWRFXVNVHKEGUTZDTKENJZSIQCDCXZSZVKV U VDFVPRQELUSKATXUCSPILRSKDYYIBEREWPVOIDQIYCSINBVOIDZLLJQERXJFRPSUPDFUWNFYOYECJZZHCQIGYGSVPRFEKOEVPYUKDTBNONIKDKGVG E TVLFHGUBKIAQJNKSIFYBHIATOOYRUHUMFLEYTGYOSIYDRLEYTPBBZGUHNZVHFIKFTVKMDVOEOUSZPPXSGYWOWILFHVUAEULFOKATJRDEDYATAWLW N MCWYXLSBZRHAEBJZWPSYZRKFFPILYLDWCVPKXPFJZPUICVPKGSSQXLYEQMYWZBWKMBDUMFVFLJQGGOJXPNFNZCWYMLRVLCWFBRKAIUVUPRKRNCN F KEGFTAJHZPIMJRHEXAGHZSNNXQTGTLEKDXSFXNRHXCQKDXSOAAYFTGMYUGEHJESUJLCUNDNTRYOOWRFXVNVHKEGUTZDTKENJZSIQCDCXZSZVKV E FHGUBKIAQJNKSIFYBHIATOOYRUHUMFLEYTGYOSIYDRLEYTPBBZGUHNZVHFIKFTVKMDVOEOUSZPPXSGYWOWILFHVUAEULFOKATJRDEDYATAWLW I DCQXGEWMFJGOEBUXDEWPKKUNQDQIBHAUPCUKOEUZNHAUPLXXVCQDJVRDBEGBPRGIZRKAKQOVLLTOCUSKSEHBDRQWAQHBKGWPFNZAZUWPWSHS N XLSBZRHAEBJZWPSYZRKFFPILYLDWCVPKXPFJZPUICVPKGSSQXLYEQMYWZBWKMBDUMFVFLJQGGOJXPNFNZCWYMLRVLCWFBRKAIUVUPRKRNCN S GNWUMCVZWEURKNTUMFAAKDGTGYRXQKFSKAEUKPDXQKFBNNLSGTZLHTRUWRFHWYPHAQAGELBBJESKIAIUXRTHGMQGXRAWMFVDPQPKMFMIXI G ZIGYOHLIQGDWZFGYRMMWPSFSKDJCWREWMQGWBPJCWRNZZXESFLXTFDGIDRTIKBTMCMSQXNNVQEWUMUGJDFTSYCSJDMIYRHPBCBWYRYUJU R XVNDWAXFVSLOUVNGBBLEHUHZSYRLGTLBFVLQEYRLGCOOMTHUAMIUSVXSGIXZQIBRBHFMCCKFTLJBJVYSUIHNRHYSBXNGWEQRQLNGNJYJ A MEUNROWMJCFLMEXSSCVYLYQJPICXKCSWMCHVPICXTFFDKYLRDZLJMOJXZOQHZSISYWDTTBWKCASAMPJLZYEIYPJSOEXNVHIHCEXEAPA D BRKOLTJGZCIJBUPPZSVIVNGMFZUHZPTJZESMFZUQCCAHVIOAWIGJLGUWLNEWPFPVTAQQYTHZXPXJMGIWVBFVMGPLBUKSEFEZBUBXMX Nun versuchen wir, in jede Spalte von oben nach unten gelesen ein Schlüsselwort zu finden. Wir haben natürlich nur eine Chance, wenn ein echtes Wort und kein zufälliger Buchstabensalat verwendet wurde. Wir müssen dabei daran denken, dass wir das Schlüsselwort wahrscheinlich nicht beim 1. Buchstaben beginnend finden werden. DPXZPJLKYFOMEUNROWMJCFLMEXSSCVYLYQJPICXKCSWMCHVPICXTFFDKYLRDZLJMOJXZOQHZSISYWDTTBWKCASAMPJLZYEIYPJSOEXNVHIHCEXEAPA F YKSUKEGFTAJHZPIMJRHEXAGHZSNNXQTGTLEKDXSFXNRHXCQKDXSOAAYFTGMYUGEHJESUJLCUNDNTRYOOWRFXVNVHKEGUTZDTKENJZSIQCDCXZSZVKV U VDFVPRQELUSKATXUCSPILRSKDYYIBEREWPVOIDQIYCSINBVOIDZLLJQERXJFRPSUPDFUWNFYOYECJZZHCQIGYGSVPRFEKOEVPYUKDTBNONIKDKGVG E TVLFHGUBKIAQJNKSIFYBHIATOOYRUHUMFLEYTGYOSIYDRLEYTPBBZGUHNZVHFIKFTVKMDVOEOUSZPPXSGYWOWILFHVUAEULFOKATJRDEDYATAWLW N MCWYXLSBZRHAEBJZWPSYZRKFFPILYLDWCVPKXPFJZPUICVPKGSSQXLYEQMYWZBWKMBDUMFVFLJQGGOJXPNFNZCWYMLRVLCWFBRKAIUVUPRKRNCN F KEGFTAJHZPIMJRHEXAGHZSNNXQTGTLEKDXSFXNRHXCQKDXSOAAYFTGMYUGEHJESUJLCUNDNTRYOOWRFXVNVHKEGUTZDTKENJZSIQCDCXZSZVKV E FHGUBKIAQJNKSIFYBHIATOOYRUHUMFLEYTGYOSIYDRLEYTPBBZGUHNZVHFIKFTVKMDVOEOUSZPPXSGYWOWILFHVUAEULFOKATJRDEDYATAWLW I DCQXGEWMFJGOEBUXDEWPKKUNQDQIBHAUPCUKOEUZNHAUPLXXVCQDJVRDBEGBPRGIZRKAKQOVLLTOCUSKSEHBDRQWAQHBKGWPFNZAZUWPWSHS N XLSBZRHAEBJZWPSYZRKFFPILYLDWCVPKXPFJZPUICVPKGSSQXLYEQMYWZBWKMBDUMFVFLJQGGOJXPNFNZCWYMLRVLCWFBRKAIUVUPRKRNCN S GNWUMCVZWEURKNTUMFAAKDGTGYRXQKFSKAEUKPDXQKFBNNLSGTZLHTRUWRFHWYPHAQAGELBBJESKIAIUXRTHGMQGXRAWMFVDPQPKMFMIXI G ZIGYOHLIQGDWZFGYRMMWPSFSKDJCWREWMQGWBPJCWRNZZXESFLXTFDGIDRTIKBTMCMSQXNNVQEWUMUGJDFTSYCSJDMIYRHPBCBWYRYUJU R XVNDWAXFVSLOUVNGBBLEHUHZSYRLGTLBFVLQEYRLGCOOMTHUAMIUSVXSGIXZQIBRBHFMCCKFTLJBJVYSUIHNRHYSBXNGWEQRQLNGNJYJ A MEUNROWMJCFLMEXSSCVYLYQJPICXKCSWMCHVPICXTFFDKYLRDZLJMOJXZOQHZSISYWDTTBWKCASAMPJLZYEIYPJSOEXNVHIHCEXEAPA D BRKOLTJGZCIJBUPPZSVIVNGMFZUHZPTJZESMFZUQCCAHVIOAWIGJLGUWLNEWPFPVTAQQYTHZXPXJMGIWVBFVMGPLBUKSEFEZBUBXMX Und wir werden fündig: "TRUDELAPFELST" erscheint lesbar. Das Schlüsselwort heißt scheinbar Apfelstrudel.

Wir testen das Chiffrat gegen das eben gefundene Schlüsselwort: DPXZPJLKYFOMEUNROWMJCFLMEXSSCVYLYQJPICXKCSWMCHVPICXTFFDKYLRDZLJMOJXZOQHZSISYWDTTBWKCASAMPJLZYEIYPJSOEXNVHIHCEXEAPA APFELSTRUDELAPFELSTRUDELAPFELSTRUDELAPFELSTRUDELAPFELSTRUDELAPFELSTRUDELAPFELSTRUDELAPFELSTRUDELAPFELSTRUDELAPFELS DASVERSTECKBEFINDETSICHBEINORDFUENFEINSGRADVIEREINSPUNKTEINSZWEIDREIUNDOSTNULLACHTGRADVIERSIEBENPUNKTFUENFDREIZWEI und siehe da: der Schlüssel stimmt und der gesamte Klartext liegt vor uns. Wie man hier noch einmal sieht, haben wir den Schlüsselteil aufgedeckt, mit dem der bekannte Klartextteil chiffriert wurde. Das heißt, wenn wir die ungefähre Position des Vorkommens des Klartextteils kennen, z. B. weil es eine Anrede oder Schlussformel ist, können wir unsere Suche auf diesen Bereich beschränken und den Suchaufwand minimieren.

Die enstprechende (am Seitenende benutzbare) Kryptoanalyse-Funktion "dreht" sozusagen den oben gezeigten Chiffrat Block und macht so die zeilenweise Suche möglich, die der gewohnten Leseweise entspricht und so die Suche vereinfacht: 001: YVTMKFDXGZXMB 002: KDVCEHCLNIVER 003: SFLWGGQSWGNUK 004: UVFYFUXBUYDNO 005: KPHXTBGZMOWRL 006: ERGLAKERCHAOT 007: GQUSJIWHVLXWJ 008: FEBBHAMAZIFMG 009: TLKZZQFEWQVJZ 010: AUIRPJJBEGSCC 011: JSAHINGJUDLFI 012: HKQAMKOZRWOLJ 013: ZAJEJSEWKZUMB 014: PTNBRIBPNFVEU 015: IXKJHFUSTGNXP 016: MUSZEYXYUYGSP 017: JCIWXBDZMRBSZ 018: RSFPAHERFMBCS 019: HPYSGIWKAMLVV 020: EIBYHAPFAWEYI 021: XLHZZTKFKPHLV 022: ARIRSOKPDSUYN 023: GSAKNOUIGFHQG 024: HKTFNYNLTSZJM 025: ZDOFXRQYGKSPF 026: SYOPQUDLYDYIZ 027: NYYITHQDRJRCU 028: NIRLGUIWXCLXH 029: XBUYTMBCQWGKZ 030: QEHLLFHVKRTCP 031: TRUDELAPFELST 032: GEMWKEUKSWBWJ 033: TWFCDYPXKMFMZ 034: LPLVXTCPAQVCE 035: EVEPSGUFEGLHS 036: KOYKFYKJUWQVM 037: DITXXOOZKBEPF 038: XDGPNSEPPPYIZ 039: SQYFRIUUDJRCU 040: FIOJHYZIXCLXQ 041: XYSZXDNCQWGTC 042: NCIPCRHVKRCFC 043: RSYUQLAPFNOFA 044: HIDIKEUKBZODH 045: XNRCDYPGNZMKV 046: CBLVXTLSNXTYI 047: QVEPSPXSLEHLO 048: KOYKOBXQSSURA 049: DITGABVXGFADW 050: XDPSAZCLTLMZI ...

Code / Chiffre online dekodieren / entschlüsseln bzw. kodieren / verschlüsseln (DeCoder / Encoder / Solver-Tool)

Sie können die Zeilen des Chiffrat-Blocks selbst erzeugen, indem Sie das Chiffrat mit den jeweiligen Buchstaben des Klartextteiles entschlüsseln.

Für die Hilfsfunktion geben die das Chiffrat bitte in das Eingabe- und den Klartextteil in das Schlüsselfeld ein.

Quellen, Literaturverweise und weiterführende Links

Gaines, Helen Fouché: Cryptanalysis, Dover Verlag New York 1956, S. 113