Kryptographie und Kryptoanalyse

3 Klassische Verfahren – PM-Substitutionen
PM-Substitution (2)
A M
a i
a 3
M K C
a 0
a 2
Kryptographie und Kryptoanalyse
k 1 kk2
3 Klassische Verfahren – PM-Substitutionen
• Vigenère-Chiffre (1)
klassische Darstellung: Vigenère-Tableau
Kryptographie und Kryptoanalyse
k r
a b c d e f … z
A A B C D E F … Z
B B C D E F G … A
C C D E F G H … B
k 3
b 1
b
3
bj b0 D D E F G H I … C
E E F G H I J … D
F F G H I J K …
…
E
… … … … … … … … … … …
Z Z A B C D E … Y
3 Klassische Verfahren – PM-Substitutionen
• Vigenère-Chiffre (2)
A M = A C = {A:Z}
Schlüssel: K = {k|k = (k 0k 1 … k r-1) k i {A:Z}}
enc k(m) = enc (m 0)enc (m 1) … enc (m i)enc (m i+1) … enc (m l-1)
Kryptographie und Kryptoanalyse
A C
k 0 k 1
k kr-11 k 0 k (l (l-1) 1) mod d r
mit
enc (mi) = -1 [( (mi)+ (kj)) mod n], (mi), (kj) {0:n-1}
dec (ci) = -1 kj [( (ci)- (kj)) mod n]
k j
Beispiel
76
77
78
26