Compact FHE ⇒ HE

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

Statement

A compact fully homomorphic encryption scheme is a homomorphic encryption scheme for the class of all polynomial-size circuits, with the same IND-CPA advantage — folklore.