NM-CPA ⇒ IND-CPA

Fully-black-box reduction · standard model · BDPR98 · security loss: tight — the adversary and its advantage are unchanged

Statement

Every NM-CPA-secure PKE scheme is IND-CPA-secure — BDPR98.

Sketch

In the parallel formulation of BS99, an IND-CPA adversary is an NM-CPA adversary whose decryption query is empty, with the same advantage.

Notes