Homomorphic Encryption IV
However, our conﬁdence in Polly Cracker-style schemes has been
shaken as almost all such proposals are broken.
It is a long standing open research challenge to propose a secure
Polly Cracker-style encryption scheme,
. . . even better if we can make it somewhat homomorphic.
Boo Barkee, Deh Cac Can, Julia Ecks, Theo Moriarty, and R. F. Ree.
Why you cannot even hope to use Gr¨obner bases in Public Key
Cryptography: An open letter to a scientist who failed and a challenge to
those who have not yet failed.
Journal of Symbolic Computations, 18(6):497–501, 1994.