Kryptographie und Kryptoanalyse

2 Grundlagen – Sicherheit kryptographischer Systeme
Ununterscheidbarkeit unter CPA
Alice / Entschlüsselungsorakel Angreifer
Schlüsselgenerierung:
k d, k e keygen(param)
wählt zufällig b {0,1}
verschlüsselt m b
Kryptographie und Kryptoanalyse
k e
m 0, m 1
c b = dec(k d, m b)
kennt k e
wählt m 0, m 1 M
mit length(m 0) = length(m 1)
Entscheidung: b = 0 oder b = 1
2 Grundlagen – Sicherheit kryptographischer Systeme
Ununterscheidbarkeit unter CCA1
Alice / Entschlüsselungsorakel Angreifer
Schlüsselgenerierung:
k d, k e keygen(param)
entschlüsselt c i
wählt zufällig b {0,1}
verschlüsselt m b
Kryptographie und Kryptoanalyse
k e
c i
m i = dec(k d, m i)
m 0, m 1
c b = dec(k d, m b)
kennt k e
beliebig oft
wählt m 0, m 1 M
mit length(m 0) = length(m 1)
Entscheidung: b = 0 oder b = 1
2 Grundlagen – Sicherheit kryptographischer Systeme
Ununterscheidbarkeit unter CCA2
Alice / Entschlüsselungsorakel Angreifer
Schlüsselgenerierung:
k d, k e keygen(param)
entschlüsselt c i
wählt zufällig b {0,1}
verschlüsselt m b
entschlüsselt c i
Kryptographie und Kryptoanalyse
k e
c i
m i = dec(k d, m i)
m 0, m 1
c b = dec(k d, m b)
c i c b
m i = dec(k d, m i)
kennt k e
beliebig oft
wählt m 0, m 1 M
mit length(m 0) = length(m 1)
beliebig oft
Entscheidung: b = 0 oder b = 1
52
53
54
18