Substitution (Kryptographie)

Substitution (Kryptographie)

Als Substitution (von lateinisch: substituere = „ersetzen“) bezeichnet man in der Kryptographie, also in dem Wissenschaftszweig der Kryptologie, der sich mit den Geheimschriften befasst, eine der beiden grundlegenden Verschlüsselungsklassen.[1]

Inhaltsverzeichnis

Methode

Kennzeichen der Substitution ist, dass Buchstaben oder Zeichen oder auch Buchstabengruppen oder Zeichengruppen eines zu verschlüsselnden Klartextes durch andere Zeichen, genannt Geheimtextzeichen, ersetzt (substituiert) werden.

Dadurch, dass Klartextzeichen durch Geheimtextzeichen substituiert werden, verlieren sie ihren „Charakter“, das heißt ihr Aussehen, und sind somit für unbefugte Blicke, zumindest auf den ersten Blick, nicht mehr zu erkennen. Claude Shannon bezeichnete dies mit dem Wort „Konfusion“.[2]

Ein einfaches Beispiel für eine Substitution wäre das Ersetzen jedes Buchstabens dieses Textes durch den im Alphabet auf ihn folgenden, also Ersetzen von A durch B, B durch C, und so weiter. Diese besonders simple Verschlüsselungsmethode, allerdings mit Verschiebung um drei statt nur um einen Alphabetplatz, wurde bereits von Gaius Iulius Caesar verwendet und heißt ihm zu Ehren Caesar-Verschlüsselung.

Von der Klassifizierung der unterschiedlichen Substitutionsverfahren her, gehört die Caesar-Verschlüsselung zu den einfachen (das heißt: monographischen) monoalphabetischen Substitutionen. Monographisch deshalb, weil Einzelzeichen ersetzt werden, und monoalphabetisch, weil nur ein einziges festes Alphabet als Schlüssel verwendet wird. Ein Beispiel für eine bigraphische Substitution, bei der also nicht Einzelzeichen, sondern Zeichenpaare substituiert werden, ist das Playfair-Verfahren.

Im Gegensatz zu den monoalphabetischen Substitutionen stehen die polyalphabetischen Substitutionen, bei denen zur Verschlüsselung mehrere (viele) verschiedene Alphabete verwendet werden. Beispiele hierfür sind die Vigenère-Verschlüsselung und die Schlüsselmaschine ENIGMA.

Die zweite grundlegende Verschlüsselungsklasse neben der Substitution ist die Transposition, bei der die Zeichen nicht ihren „Charakter“ verändern, sondern vielmehr ihren Platz, also ihre Position im Text. Substitution und Transposition sind klassische Verschlüsselungsverfahren, die aber auch heute noch in vielfältig kombinierter Form die Grundlage moderner Verschlüsselungsverfahren bilden, wie beispielsweise des Advanced Encryption Standards (von und nach seinen Entwicklern auch Rijndael genannt).

Siehe auch

Literatur

Weblinks

Einzelnachweise

  1. Friedrich L. Bauer: Entzifferte Geheimnisse, Methoden und Maximen der Kryptographie. Springer, Berlin 2000 (3. Aufl.), S. 46ff. ISBN 3-540-67931-6
  2. Claude Shannon: Communication Theory of Secrecy Systems. Bell System Technical Journal, Vol 28, 1949 (Oktober), S. 708. Abgerufen: 19. Aug. 2010. PDF; 0,6 MB

Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Substitution — (von lat. substituere ‚ersetzen‘) steht für: Mathematik/Informatik Substitution (Mathematik), das Ersetzen eines Ausdrucks Integration durch Substitution, eine Methode zur Lösung von Integralen Substitution (Logik), in der Logik die Ersetzung… …   Deutsch Wikipedia

  • Kryptographie — (auch: Kryptografie; von altgriechisch κρυπτός kryptós ‚verborgen, geheim‘ und γράφειν gráphein ‚schreiben‘)[1] war ursprünglich die Wissenschaft der Verschlüsselung von Informationen. Heute befasst sie sich allgemein mit dem Thema… …   Deutsch Wikipedia

  • Polyalphabetische Substitution — Polyalphabetische Ersetzungschiffren (von griechisch: πολλοί (polloi) = „viele“ und αλφάβητο (alphabeto) = „Alphabet“) bezeichnen in der Kryptographie Formen der Textverschlüsselung, bei der einem Buchstaben/Zeichen jeweils ein anderer… …   Deutsch Wikipedia

  • Monoalphabetische Substitution — Als monoalphabetische Substitution (von griechisch: μόνο (mono) = „einzig“ und αλφάβητο (alphabeto) = „Alphabet“ sowie von lateinisch: substituere = „ersetzen“) bezeichnet man in der Kryptographie, also in dem Wissenschaftszweig der Kryptologie,… …   Deutsch Wikipedia

  • Polygrafische Substitution — Die Polygrammsubstitution (auch: Polygraphische Substitution) ist ein Verschlüsselungsverfahren zur Umwandlung von Klartext in Geheimtext. Im Unterschied zur monographischen Substitution werden keine einzelnen Klartextbuchstaben in… …   Deutsch Wikipedia

  • Polygraphische Substitution — Die Polygrammsubstitution (auch: Polygraphische Substitution) ist ein Verschlüsselungsverfahren zur Umwandlung von Klartext in Geheimtext. Im Unterschied zur monographischen Substitution werden keine einzelnen Klartextbuchstaben in… …   Deutsch Wikipedia

  • Transposition (Kryptographie) — In der Kryptographie ist die Transposition eine der beiden grundlegenden Verschlüsselungsklassen.[1] Dabei werden die Zeichen einer Botschaft (des Klartextes) umsortiert. Jedes Zeichen bleibt zwar unverändert erhalten, jedoch wird die Stelle, an… …   Deutsch Wikipedia

  • Cryptographie — Kryptographie (auch: Kryptografie; von griechisch: κρυπτός, kryptós, „verborgen“, und γράφειν, gráphein, „schreiben“) ist die Wissenschaft der Verschlüsselung von Informationen. Die Anfänge der Kryptographie liegen im Altertum. Die Ägypter… …   Deutsch Wikipedia

  • Geheimcode — Kryptographie (auch: Kryptografie; von griechisch: κρυπτός, kryptós, „verborgen“, und γράφειν, gráphein, „schreiben“) ist die Wissenschaft der Verschlüsselung von Informationen. Die Anfänge der Kryptographie liegen im Altertum. Die Ägypter… …   Deutsch Wikipedia

  • Geheimschrift — Kryptographie (auch: Kryptografie; von griechisch: κρυπτός, kryptós, „verborgen“, und γράφειν, gráphein, „schreiben“) ist die Wissenschaft der Verschlüsselung von Informationen. Die Anfänge der Kryptographie liegen im Altertum. Die Ägypter… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”