NM-CCA2 ⇔ IND-CCA2

Equivalence · fully-black-box reduction · standard model · BDPR98 · security loss: tight — the advantage is unchanged in both directions; from IND-CCA2 security the reduction adds one decryption query per ciphertext of the parallel query

Statement

A PKE scheme is NM-CCA2-secure if and only if it is IND-CCA2-secure — BDPR98.

Sketch

In the parallel formulation of BS99, an IND-CCA2 adversary is an NM-CCA2 adversary with an empty parallel query. Conversely, an IND-CCA2 reduction answers the parallel query of an NM-CCA2 adversary, which omits , one ciphertext at a time with its own decryption oracle.

Notes