IND-CPA-D approximate HE ⇒ Approximate HE

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

Statement

Fixing the query bound at key generation, an IND-CPA-secure approximate HE scheme is an IND-CPA-secure approximate homomorphic encryption scheme, with the same advantage: correctness and compactness hold by definition, and an IND-CPA adversary becomes an IND-CPA adversary that makes one query, on its pair of messages of equal length, makes no query and runs itself — folklore.