Das Alphabet S habe eine Gruppenstruktur mit der Operation *.
Für die Verschlüsselung eines Klartextes a Î Mr = M Ç Sr verwendet man einen Schlüssel k Î Sr und bildet
a0 | a1 | ... | ar-1 |
k0 | k1 | ... | kr-1 |
c0 | c1 | ... | cr-1 |
Verschlüsselt wird also nach der Formel
ci = ai * ki für 0 £ i £ r-1.
Die Entschlüsselungsfunktion ist dann:
ai = ci * ki-1 für 0 £ i £ r-1.
Es handelt sich also um eine Verschiebechiffre auf Sr.
Von Lauftext-Chiffre spricht man, wenn auch der Schlüssel k Î Mr = M Ç Sr, d. h., als sinnvoller Text der Sprache M gewählt wird.
Um eine Periode zu vermeiden, muss der Schlüssel einer polyalphabetischen Substitution (mindestens) ebensolang wie der Klartext sein.
Ein Schlüssel soll aber auch leicht zu merken und an den oder die Kommunikationspartner zu verteilen sein.
Daher wurde als Schlüssel oft der Text eines Buches ab einer bestimmten Stelle gewählt (weshalb die Lauttext-Chiffre auch Buch-Chiffre genannt wird).
Moderne Version: Inhalt einer CD ab einer bestimmten Stelle.
[Eine andere Möglichkeit, lange Schlüssel zur Verfügung zu haben, besteht darin, algorithmisch aus einem kurzen Schlüssel einen langen zu erzeugen. Die Beurteilung der Sicherheit dieses Verfahrens ist hochgradig nichttrivial und wird im Kapitel »Bitstrom-Chiffrierung« ausführlich behandelt.]
S = {A,...,Z} = Z/nZ als additive Gruppe; die Addition mod 26 erfolgt wie üblich bequem nach der TRITHEMIUS-Tafel (oder »VIGENÈRE-Tableau«).
Klartext: i c h k o m m e m o r g e n u m z e h n Schlüssel: V O M E I S E B E F R E I T S I N D S T [ROM UND BAECHE ...] --------------------------------------- Geheimtext: D Q T O W E Q F Q T I K M G M U M H Z G
Entschlüsselung durch Subtraktion mod 26, z. B. auch mit Hilfe der TRITHEMIUS-Tafel.
E-Mail an Pommerening@imsd.uni-mainz.de.