Kryptographie und Kryptoanalyse

3 Klassische Verfahren – MM-Substitutionen
s m
0 FMTKOJVIVGTNZ
1 ELSJNIUHUFSMY
2 DKRIMHTGTERLX
3 CJQHLGSFSDQKW
4 BIPGKFRERCPJV
5 AHOFJEQDQBOIU
6 ZGNEIDPCPANHT
7 YFMDHCOBOZMGS
8 XELCGBNANYLFR
9 WDKBFAMZMXKEQ
10 VCJAEZLYLWJDP
11 UBIZDYKXKVICO
12 TAHYCXJWJUHBN
Kryptographie und Kryptoanalyse
s m
13 SZGXBWIVITGAM
14 RYFWAVHUHSFZL
15 QXEVZUGTGREYK
16 PWDUYTFSFQDXJ
17 OVCTXSEREPCWI
18 NUBSWRDQDOBVH Q
19 MTARVQCPCNAUG
20 LSZQUPBOBMZTF
21 KRYPTOANALYSE
22 JQXOSNZMZKXRD
23 IPWNRMYLYJWQC
24 HOVMQLXKXIVPB
25 GNULPKWJWHUOA
s = 21 ergibt den einzigen sinnvollen Text s = 21
3 Klassische Verfahren – MM-Substitutionen
• Schema von Polybios
A M = {A:Z}
A C = {ij | i, j {1, 2, 3, 4, 5}}
enc:
i
j 1 2 3 4 5
1 A B C D E
2 F G H I J
3 K L M N O
4 P Q R S T
5 U V W X/Y Z
Beispiel
Kryptographie und Kryptoanalyse
3 Klassische Verfahren – MM-Substitutionen
• Allgemeine Substitution: Permutation des Alphabets
Beispiel
A M = A C = {A:Z}
P = (A,G)(B,J,Y,R,N,L,E,W)(C,K,H,Q,T,U,I,X)(D,M,O,F,P,S,Z,V)
P -1 = (G,A)(B,W,E,L,N,R,Y,J)(C,X,I,U,T,Q,H,K)(D,V,Z,S,P,F,O,M)
• Freimaurerchiffre (Kreuzchiffre)
Beispiel
W K C
R A E
L Z V
Kryptographie und Kryptoanalyse
B
X J
U
I S H
D
P O Y G N
F M Q
T
64
65
66
22