Semi-homomorphic encryption ⇒ IND-CPA PKE

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

Fixing a modulus at key generation and restricting to the plaintexts and , a semi-homomorphic encryption scheme is a -correct, IND-CPA-secure public-key encryption scheme with message space , with the same CPA advantage: fresh encryptions of decrypt to with probability , and and are encoded by strings of equal length, so the pair is admissible in the scheme’s own CPA game — folklore.