Handout

Perfekte Geheimhaltung (2)
M 0
M 1
M 2
Schlüssel
0
C
1
0
2
3
1
2
C
3
1
0
2
3
C
0
2
1
3
0
1
M 3
2
C 3
Klartext
Chiffretext
Schlüssel = 2
p(M|C) = p(M) = 1 4
p(C|M) = p(C) = 1 4
Wird z.B. C 2 empfangen, ist der
zugehörige Klartext völlig unklar.
Notwendige Bedingung für
perfekte Geheimhaltung: Die
Anzahl der Schlüssel ist mindestens
so groß wie die Anzahl der
möglichen Klartexte.
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen