Leveraging Small Message Spaces for CCA1 Security in Additively Homomorphic and BGN-type Encryption

We show that the smallness of message spaces can be used as a checksum allowing to hedge against CCA1 attacks in additively homomorphic encryption schemes. We first show that the additively homomor...