Kryptographie und Kryptoanalyse

3 Klassische Verfahren – MM-Substitutionen
• Analyse von MM-Substitutionen
- Analyse der Häufigkeiten einzelner Buchstaben
- Analyse der Häufigkeiten von Bi- und Trigrammen
- Nutzung der Redundanz zur Ermittlung fehlender
Zeichen
- bei bekannten Wortgrenzen: Identifikation kurzer
Wörter, Vorsilben, Endungen, Anfangs- und
Endbuchstaben
Beispiel:
QOTC RQXVUXZX FXAFX SHXVVXV KOZTCQOB DHV KXV
TCQZQSFXZWBFWBTCXV XWUXVBTCQJFXV KXZ DXZLXVKXFXV
BEZQTCX QGLXWTCXV QRRXZKWVUB WBF XB WY
QRRUXYXWVXV VWTCF YHXURWTC NXKX
TCQZQSFXZWBFWBTCX XWUXVBTCQJF XWVXZ BEZQTCX MO
DXZYXWKXV OVK BWTC KXVVHTC WV KWXBXZ BEZQTCX
QOBMOKZOXTSXV
Kryptographie und Kryptoanalyse
3 Klassische Verfahren – MM-Substitutionen
Analyse von Transpositionen
• statistische Eigenschaften des Klartextes nur teilweise
erhalten
• einfache Analyse bei Klartext-Schlüsseltext-Angriff
• ansonsten: Rekonstruktion der Bi- und Trigramme
• zunächst Ermittlung der Blocklänge
Beispiel
CESVLRHEESUUSLLGANOSGMIHRSTU
CESVLRH EESUUSL LGANOSG MIHRSTU
Reduktion der möglichen Kombinationen:
EVLRSCH, EVRLSCH, …, VELRSCH, ...
Kryptographie und Kryptoanalyse
3 Klassische Verfahren – PM-Substitutionen
PM-Substitution (1) (polyalphabetisch, monographisch)
A M
a i
a 3
M K C
a 0
a 2
k 1
b 14
A M, A C1, A C2, …, A Cr Alphabete,
enc: A M l (AC1 » A C2 » … » A Cr) l
m = (m 1m 2 … m l), m i A M, m A M l ,l N
enc k(m) = enc k (m 0)enc k (m 1) … enc k (m l), k j {1:r}
0 1 l
Kryptographie und Kryptoanalyse
k 2
k r
A C1
b 20
b r1
73
74
A C2
A Cr
75
25