Skip to main content
5 events
when toggle format what by license comment
Aug 25, 2015 at 13:20 vote accept SEJPM
Aug 24, 2015 at 12:54 comment added Chris Peikert Unfortunately no, the CCA1 proof breaks down entirely if you fix the tag matrices to be the same for all ciphertexts. The simulator needs to produce a challenge ciphertext at the tag on which the public key is "punctured," and needs decryption queries need to have different tags so the simulator can decrypt them. Also, I suspect that the scheme is actually insecure under CCA1 for the usual reasons, but haven't verified carefully.
Aug 24, 2015 at 9:22 comment added cygnusv Now that I see it, you mention in your paper the possibility of setting $\mathbf H = \mathbf I$. In that case, and given that it seems that the encoding is additively homomorphic too, then this scheme could be an example of CCA1-secure lattice-based PKE that is additively homomorphic.
Aug 24, 2015 at 8:50 comment added cygnusv At first I thought that your CCA1-secure scheme from EUROCRYPT 2012 may be additively homomorphic, but then I realized that the tag matrices $\mathbf H$ are random for each ciphertext, so it doens't work straightaway. Is it possible to fix these matrices without impacting security? Also, I don't know if the encoding of the messages is homomorphic too.
Aug 24, 2015 at 0:12 history answered Chris Peikert CC BY-SA 3.0