Matrixsubstitutionen

Matrixsubstitutionen

Sei

ein Alphabet und

, eine nichtsinguläre Matrix vom Typ

mit

. Die Abbildung, die jedem Klartextblock

den Schlüsseltextblock mit der Indexfolge (die Rechnung wird modulo

ausgeführt)

(5.288)

zuordnet, heißt HILL-Chiffre. Es handelt sich dabei um eine monoalphabetische Matrixsubstitution.

Beispiel

Die Buchstaben des Alphabetes seien . Wählt man als Klartext das Wort ,,HERBST``, dann sind den Buchstabenfolgen HER, BST die Indexfolgen bzw. zugeordnet. Man erhält und . Nach Reduktion modulo 26 ergeben sich die Indexfolgen und sowie die zugehörigen Buchstabenfolgen ZGU bzw. HGG. Der Schlüsseltext zum Klartext HERBST lautet also ZGUHGG.

Beispiel
	Die Buchstaben des Alphabetes seien . Wählt man als Klartext das Wort ,,HERBST``, dann sind den Buchstabenfolgen HER, BST die Indexfolgen bzw. zugeordnet. Man erhält und . Nach Reduktion modulo 26 ergeben sich die Indexfolgen und sowie die zugehörigen Buchstabenfolgen ZGU bzw. HGG. Der Schlüsseltext zum Klartext HERBST lautet also ZGUHGG.