WikiDer > Vigenère-Ziffer

Vigenèrecijfer

Es Vigenère-Figur ist in der Kryptographie einer der klassiker Handziffern. Es wurde erfunden von Giovan Battista Bellaso 1553, aber es war vorbei Blaise de Vigere dass es weithin bekannt wurde und ihm seinen Namen gab. Aufgrund seiner Komplexität wurde es jedoch lange Zeit nur selten verwendet.

Methode

Es ist eine Form von polyalphabetische Substitution; Ersetzen von Buchstaben durch andere alphabetische Sequenzen. Es verwendet das sogenannte tabula recta, eine Tabelle, auf der sich in jeder Zeile ein Alphabet befindet, wobei jedes Alphabet immer um einen Buchstaben verschoben ist.

         ABCDEFGHIJKLMNOPQRSTU VWXYZ------------------------------------------------------------ - - ------------- A | A B C D E F G H I J K L M N O P Q R S T U V W X Y Z B | B C D E F G H I J K L M N O P Q R S T U V W X Y Z A C | C D E F G H I J K L M N O P Q R S T U V W X Y Z A B D | D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E | E F G H I J K L M N O P Q R S T U V W X Y Z A B C D F | F G H I J K L M N O P Q R S T U V W X Y Z A B C D E G | G H I J K L M N O P Q R S T U V W X Y Z A B C D E F H | H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I | I J K L M N O P Q R S T U V W X Y Z A B C D E F G H J | J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K | K L M N O P Q R S T U V W X Y Z A B C D E F G H I J L | L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M | M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N | N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O | O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P | P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q | Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R | R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S | S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T | T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U | U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V | V W X Y Z A B C D E F G H I J K L M N O P Q R S T U W | W X Y Z A B C D E F G H I J K L M N O P Q R S T U V X | X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y | Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Z | Z A B C D E F G H I J K L M N O P Q R S T U V W X Y

Wählen Sie zuerst ein geheimes Schlüsselwort, zum Beispiel TIERKREIS. Dies steht unter dem Klartext. Dann sucht man im vertikalen Alphabet den klaren Buchstaben und im horizontalen Alphabet den Buchstaben des Schlüsselwortes. Der Schnittpunkt beider ist der resultierende Kennbuchstabe. Somit können wir sehen, dass der Schnitt von d und z in der tabelle der brief C ist.

Klartext : d I T I S Z E E R G E H E I MSchlüsselwort: z O D I A K Z O D I A K Z O D ------------------------------ Geheimtext : C W W Q S J D S U O E R D W P
Der Geheimtext: CWWQS JDSUO ERDWP

Schreiben Sie zum Entziffern das Schlüsselwort über den Geheimtext. Dann findet man jeden Schlüsselbuchstaben im horizontalen Alphabet und geht nach unten, bis man auf den entsprechenden Kennbuchstaben trifft. Der Buchstabe im vertikalen Alphabet, der sich in derselben Reihe befindet, ist der klare Buchstabe.

Um das Entziffern und Verschlüsseln zu erleichtern, können Sie den Buchstaben einen Wert von 0 bis 25 zuweisen. Also A=0, B=1, ... , Z=25. Dann gilt für die Verschlüsselung pro Buchstabe: (Klartext-Schlüsselwort) mod 26 = Geheimtext. Im Beispiel D Z = 3 25 = 28 (mod 26) = 2 = C. Für die Entschlüsselung gilt: (Chiffrtext - Schlüsselwort) mod 26 = Klartext. C - Z = 2 - 25 = -23 (mod 26) = 3 = D.

Brechen Sie den Code-Code

300 Jahre lang galt der Vigenère-Code als unzerbrechlich. Sie hat sogar den Spitznamen bekommen le chiffre indechiffrable. Im 19. Jahrhundert gefunden Charles Babbage und Friedrich Kasiskiss unabhängig voneinander noch eine Methode, sie zu brechen.

Beachten Sie, dass der Buchstabe E kann als chiffriert werden d, aber auch als so und wenn E. Wenn das Schlüsselwort 6 Buchstaben lang ist, kann ein klarer Buchstabe bis zu 6 verschiedene Codierungen haben. Als Ergebnis kann der Code nicht mit einer einfachen Buchstabenhäufigkeitsanalyse, wie beispielsweise mit einer einzelnen Ersatzziffer, gebrochen werden.

Wenn jedoch genügend Geheimtext vorhanden ist, kann man daraus die Größe des Schlüsselworts ableiten, indem man den größten gemeinsamen Teiler aller Abstände zwischen gemeinsamen Bits des Geheimtexts nimmt. Wenn sich auf diese Weise herausstellt, dass das Schlüsselwort 6 Buchstaben lang ist, sollte man die Buchstabenhäufigkeitsanalyse auf die 6 einzelnen Textteile anwenden. Ein Analysetext würde dann den ersten, siebten, dreizehnten... Buchstaben enthalten. Der zweite Text der zweite, achte, vierzehnte Buchstabe usw...

Siehe auch