Kryptographie und Kryptoanalyse

3 Klassische Verfahren – MM-Substitutionen
• Verschiebechiffre (Additive Chiffre)
A M = A C = {A:Z}
Schlüssel: s {0:n-1}, n = 26
encs(mi) = -1 [((mi)+s) mod n], (mi) {0:n-1}
decs(ci) = -1 s( i) [((c [( ( i) i) - s) ) mod n] ]
Cäsarchiffre für s = 3
Nachricht a b c d e f g … x y z
Schlüsseltext D E F G H I J … A B C
Kryptographie und Kryptoanalyse
3 Klassische Verfahren – MM-Substitutionen
Beispiel
n = 26, A = {A:Z}, s = 3
:
A B C D E F G H I J K L M N
0 1 2 3 4 5 6 7 8 9 10 11 12 13
O P Q R S T U V W X Y Z
14 15 16 17 18 19 20 21 22 23 24 25
Kryptographie und Kryptoanalyse
3 Klassische Verfahren – MM-Substitutionen
Kryptoanalyse der Verschiebechiffre
• Nur 26 verschiedene Schlüssel
• Vollständige Suche möglich
Durchprobieren aller möglichen Schlüssel
Beispiel:
c =
FMTKOJVIVGTNZDNOYVNOCZHVYZMCZPODBZIQJMGZNPIB
Kryptographie und Kryptoanalyse
61
62
63
21