Semi-homomorphic encryption ⇒ IND-CPA PKE
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.