From: CCA1 secure FHE from PIO, revisited
Scheme
Secret key
Number of computation for addition
Number of computation for multiplication
Canetti et al.’s Scheme
An obfuscation of
t
t2+t
some decryption circuit
Our Scheme
The secret key of a trapdoor encryption scheme
1