crypto.graphics

IND-CCA2 Security Game
(Indistinguishability under Chosen Ciphertext Attack, Adaptive)

{genKeys, E, D} is the candidate public cryptosystem.
Unlike IND-CCA1, the adversary may make additional decryption queries. This difference is outlined in red.



b = 0 b = 1 Adversary
sk, pk = genKeys() → pk
c ← c ∈ Ciphertexts
p = D(sk, c) → p
c ← c ∈ Ciphertexts: c ≠ c*
p = D(sk, c) → p
m0, m1 ← m0, m1 ∈ Inputs
c* = E(pk, m0) c* = E(pk, m1) → c*
c ← c ∈ Ciphertexts
p = D(sk, c) → p
c ← c ∈ Ciphertexts: c ≠ c*
p = D(sk, c) → p
bguess ∈ {0, 1}
bguess
↓