Matrixsubstitutionen

Sei ein Alphabet und , eine nichtsinguläre Matrix vom Typ (m,m) mit . Die Abbildung, die jedem Klartextblock
den Schlüsseltextblock mit der Indexfolge (die Rechnung wird modulo n ausgeführt)

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 (7,4,17) bzw. (1,18,19) zugeordnet. Man erhält und . Nach Reduktion modulo 26 ergeben sich die Indexfolgen (25,6,20) und (7,6,6) sowie die zugehörigen Buchstabenfolgen ZGU bzw. HGG. Der Schlüsseltext zum Klartext HERBST lautet also ZGUHGG.