Bigramm Chiffre / bigrafische Substitution

Herkunft / Verwendung: Die Bigramm-Chiffre wurde unter anderem im 3. Reich von Funkern im Reichssicherheitshauptamt (RSHA)-Funknetz bentzt. Sie wird auch bigrafische Substitution genannt, weil hier immer ein Buchstabenpaar durch ein anderes ersetzt wird.

Zur Kodierung dient eine große Tabelle mit 26 Zeilen und 26 Spalten, die jeweils mit den Buchstaben A bis Z beschriftet sind. Den Klartext teilt man in Zweierpaare auf und ermittelt dann für jedes dieser Buchstabenpaare das Ersetzungs-Bigramm, in dem man es nach Zeile und Spalte in der Tabelle sucht. Normalerweise schaut man zuerst nach dem ersten Buchstaben in der Zeile und dann nach dem zweiten Buchstaben in der Spalte, aber natürlich kann es, soweit vorher festgelegt, auch umgekehrt angewendet werden. Man erhält ein neues Bigramm bzw. Buchstabenpaar, welches man niederschreibt. Nun fährt man mit dem nächsten Buchstabenpaar fort und macht solange weiter, bis alle Buchstabenpaare aus dem Klartext ersetzt sind. Ist die Länge des Klartextes ungerade, dann wird ein Buchstabe alleine übrig bleiben. Diesen ergänzt man durch ein zuvor ausgemachtes Zeichen, etwas das X.

Für die Dekodierung geht man den umgekehrten Weg: Man unterteilt den Geheimtext in Zweierpaare und geht diese durch. Allerdings müsste man, wollte man die Kodierungstabelle verwenden, in der 26 x 26, also 676 Felder großen Tabellen jedes Feld nach dem Geheimtext-Buchstabenpaar durchsuchen. Und da die Geheim-Bigramme möglichst zufällig verteilt werden sollten, stellt sich das schnell als zeitraubende Fleißaufgabe heraus. Darum ist es ratsam, eine zweite Tabelle, eine Dekodierungstabelle zu erstellen, die wieder mit A bis Z in Zeilen und Spalten bezeichnet ist und die Geheimbuchstaben angibt. In den Feldern finden sich dann die Klartextbuchstaben.

Das Verfahren hat dann natürlich den Nachteil, dass man zwei große Tabellen, eine für zu sendende Texte (Chiffrierung) und eine für empfangene Texte (Dechiffrierung) haben muss.

Die Ersetzung zweier Buchstaben (die hier vorgestellte bigrafische Substitution) scheint wegen des Aufwands (große Tabellen) schnell sehr viel sicherer als die Ersetzung einzelner Buchstaben (monoalphabetische (und monografische) Substitution). Zweite lässt sich ja meist schnell, zumindest bei langen Texte, durch eine Analyse der Häufigkeitsverteilung der Einzelbuchstaben, bei der das "E" als häufigster Buchstabe heraussticht, knacken. Siehe dazu auch den Artikel Brechen von monoalphabetischen Substitutions-Chiffren.

Allerdings kann man auch Häufigkeitsverteilungen für Bigramme berechnen. Eine entsprechende tabellarische Auswertung finden sich hier. Zwar ist die statistische Auswertung schwieriger als die bei Einzelbuchstaben, denn es gibt ja 26 mal mehr Tabelleneinträge, aber auch hier gibt es besonders häufige Buchstabenpaar wie z. B. das "EN" und "ER" mit einer Vorkommenswahrscheinlichkeit von etwa 4 Prozent.

Man kann den Geheimtext also wieder nach den häufigsten Elementen, diesmal Bigrammen absuchen und wird dann wohl herausfinden, dass die allerhäufigsten "EN" oder "ER" sind. Es ergibt sich im Prinzip genauso ein Häufigkeitsgebirge wie bei Einzelbuchstaben, nur ist dieses halt sehr viel länger und schwieriger manuell auszuwerten. Aber mit den heute zur Verfügung stehenden Computern sollte das Knacken einfacher fallen und sehr viel schneller gehen.

Beispiel Tabellen

Enkodierungstabelle:

ABCDEFGHIJKLMNOPQRSTUVWXYZ
AEIFZYFJVNGOWEGHXCHUALCNVRQEBTYUYLAJTXZRIQLGUVNFIVXAL
BKNZBPYBCCFFEWNJWOHNQCTCYIZULJSQPXDQWSDWBTFAJNDCKGJYU
CSOAXGDKZNRWDAFHQDMHIVDLZOBPDQUTBTNUMDZYAEEFVHSODLSBQ
DFUPWKVBJSICUIVKKNZJINPTTRGTDVMWXESIHQJIUYPJUAYXHDHZP
EBHAWFBUJGOMXMAPATRROSHVUVIEAFSBLISKEOPQVELEZWCHGMLMO
FVRIOKUPKRSRETAVJWVWPCCCPHOQNJRPVOZEJHBDYZOJZPIXCCQIR
GOYXEOVTHUISYDWXGCNFLYLLOYWNXDBAUHDURJXNJOADEEXFJUKLX
HSZSAUOWUQFBFGKFOPTLVANQZBIFMMFOIWACMINCJFHVZMINKPQYS
IXAZJGIQXHZYGLBBRXVAQZQHWOGLDAORKDNIILUOULRPPSEYRSKWL
JYTFKZFMTRHDQHKUNGWKQNICIDLGFUPJBPFJJOQSXPZSJVFVQXJFF
KPOPRAMGXBPIWJLNTQMCDHFUFIJJHMPRFXNRCVVWRVHWTHHFXYQRY
LAHFRTCKONFPBENCWGVUULPNNQTORSTVTTEUEWYZKFGTVNOZEPXBA
MPNWZATGBCEIFUTKANMNEQCTISUVEWSXUXFHTIEONSCAIQKCRFPKX
NRAAGITKSMNLQOORTZYYYVLXIXWFDYCICSBOEDITKDVIQGTNCLYAR
OHYOKKLEKYOQGZAVBWFXLXSUCHCTQPMQIDTGMSNHEJPOXEHCAIBSS
PDSDPQEWQJYUGCLXXXTZSSLZINLQRHLAEGPJOMVRJCOGNVYJCLMOL
QVAJNJKEVASKRZWLTZDZLQQHJEYSGXKNUMYBWBTJATXLWMWQBETSW
RXPAAXRYKKGYZWEEWQHGLZTNSZVPHILCXHUWOLJOJPEERBULHSQBB
SKYWIKHBSTMCVGZGHMRVGMUQYRUFTZZOSMCDJRBDOTOUVAZXYDAYV
TCGZMBNRZIGWJMBQDSVGSTUHVOFXMAVTJECTWJFUWEUXQYJKWYDME
UVOFCLGMSBZDKGQVKGGWKNBQORVRPTLKTZNAKYBEPKCKFVWRNDXIX
VPCPLBMFNHRLLJGMZRLMQFQYMZUZHEQCBLNYIKMZGVSADGEBORXJQ
WBXIDVCLFPSOCRMFAJEUBCSPUDFIAYNKDZXUHABEOKBWGKJYXPJDG
XMKWWOMHNTSFYUZEMXODDGAGRNAMJDRRWBKSFKIZRUDDURDAPHPUS
YTGQAFWUXNWBVHAYEGCYHMHBDXBBYTZJMWHLEDCTPCZSRIMOTKPNY
ZJDPGEFGYACIPLINHZCBGHMVPIKLKMMBEEDQSUQMGWMMDRRSMIYSP


Dekodierungstabelle:

ABCDEFGHIJKLMNOPQRSTUVWXYZ
ARBWSZEVVPPCGNBLAMVBVURAZKCHKIOXXIJNZQEMCGPTOEBCBDWSW
BLZRZBDYLZPHFZJEAHMDDXQEPVCTCVXKECZIHSDQSRWYFQRWAYNUE
COXVPFKKJMEBETAAIJLHTBXPGHRGIPUFLFYMXWKBKDFSFLHRPBLYU
DSYGOYSXJGVWMWZDYNSSRUFJMCIIQSTPBJFXOPAOQXVNUGGUYFTCS
EENANTQZQCUZCAGOWAAFRODEUXHLGWTUTVORVDQQYTUQDRHGWQMEV
FWHECUBNNBFJZLUHUAXGXJBGJHNVDHHMYVKLBEOSNDACVYCKXXFAB
GXKMDYICCVWJNUISHICBYHGRJORPVEEPQUGXLTJNWAVLIJIKDZDSG
HYGFSOMGQOTKKEXKWCJQLJGPOZKXDFMXYCHVECWMRRQTLILAHOAIE
IWNOYNPWBMSMFTEDRIRKMZMROYWHSFBZFNVFZEQNCDTDGKFUZZYBM
JQTJPPXZAWITSVGKNDJJRQCKGYPQBPROUVZFOBOARDVADBHGSPEFV
KMHWUUUWPERUVRESCXSWWDHOCVSBALDYYJJQFNDUPFCDCTXMZSACD
LAQIGAKINYRWDUCRXZGRSZNVFPYVQGLLKNFIUCYQHISHJQVGZNYCL
MEGTGSQZVTZHOZTYKHWXNXAEYZONEEZKOVJSIUDJDSKPSQWEFQQVH
NXMUKNXBWMJLEAEZHJKGTHXPMMILLLWDKBJCERLKHQPALYEGNYZDI
OGUCMWFCXNRTMIMBIHPRTOBPZXCMTNGESJSLNSPYXITGCAFOVGAFQ
PEHLFVACNRUJQZBRNFWWYFDVBOOMAKAIVHYKBWEHIWLFPDBLYBCJU
QYBQXMKTHPCHEOFRIOPDSMWAUKIFNULBPQKPNZRLMCOETBRIDSLHL
RNASSKRXWFFKPDMJEATPTIPVIWGUXEJUNAMZWFENHSMUMXPVYKZTD
SHBNQMUBSIWXRQNEKDEJVIYPKZXOSCAZZRYYVOZLOMMTIQZJTGFHA
TFGCPLCDNLQBUYAGDMLTPNTUOSECQSUYTONEIXEDLTKLVTRQUAOYO
UAJWJOLXULRKLPFWRGEEDGYBNCRJHHCJOZSGRXZMGLJSVTTYDAPXG
VQAOHWCCKMNJWSJKUEMFHUHNKDOAWUAZLJXFAVULPELKSUWAYPWHV
WHQBTEWCFRGOIWVYQSBTFUJIZZUBGRRFJPDKTMOKVHDFIXBDPLSMB
XIAYMFXBQGBMQGHDXNLJYQOOJTNKQXIRATVRCOKPIMPIINMPHSXAS
YCTUSNOTYYHACIFYJVRTWRDGKVLWOOEDUKYIXHZJABZSZGMWXNJRF
ZOGBBZIQILXJCVTVNPLIBLTQJTBUQFUDZIKXTPJRKVMRMQGWQNISO

Hinweis: Die in den Tabellen wiedergegebenen Zuordnungen auf dieser Web-Seite können sich ohne Vorankündigung ändern.

Beispiel

Klartext:Beispielklartext
Schlüssel:(ergibt sich aus dem Inhalt der obigen Tabelle)
Chiffrat:CFLUXTVUUFJTIGZR
BE IS PI EL KL AR TE XT CF LU XT VU UF JT IG ZR

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