Kryptographie und Kryptoanalyse

2 Grundlagen – Überblick über Angriffe
Klassifizierung von Angriffen (Konzelationssysteme)
• Passive Angriffe
– Reiner Schlüsseltext-Angriff
ke kd (ciphertext-only attack)
– Klartext-Schlüsseltext-Angriff
(known-plaintext attack)
m
enc
c
dec
m
• Aktive Angriffe
– Gewählter Klartext-Schlüsseltext-Angriff
(chosen-plaintext attack; „Verschlüsselungsorakel“)
– Gewählter Schlüsseltext-Klartext-Angriff
(chosen-ciphertext attack; „Entschlüsselungsorakel“)
CCA1 (auch als „lunchtime“, „lunch-break“ oder „midnight
attack“ bezeichnet)
• Weiteres Kriterium: Adaptivität
CCA2
Kryptographie und Kryptoanalyse
2 Grundlagen – Überblick über Angriffe
Übersicht über die Angriffstypen
Angreifer kennt
System und ...
Passive Angriffe
Aktive Angriffe
Kryptographie und Kryptoanalyse
Konzelationssysteme Authentikationssysteme
symmetrisch asymmetrisch symmetrisch asymmetrisch
c c; k e m, a m, s; k t
Key only attack Key only attack
Ciphertext only attack
Known plaintext attack Known message attack
Chosen
plaintext attack
Chosen message attack
Chosen ciphertext attack
2 Grundlagen – Sicherheit kryptographischer Systeme
Klassifizierung von Kryptosystemen nach ihrer Sicherheit
• informationstheoretisch sicher
Auch einem unbeschränkten Angreifer gelingt es nicht, das
System zu brechen.
(„unconditional security“, „perfect secrecy“)
• beste erreichbare Sicherheit
• Verschiedene Begriffe zur Bewertung der Sicherheit der
übrigen Systeme
• Annahmen über Möglichkeiten des Angreifers, Betrachtung
der Sicherheit unter bestimmten Angriffen
Kryptographie und Kryptoanalyse
31
32
33
11