Ideal Class Group Homomorphic Encryption Faster than Pailler’s
See Ideal Class Groups.
-
class groups have been used to construct additive homomorphic encryption that’s similar to ElGamal encryption
-
allows encryption of large 256-bit messages and efficient decryption by using composite order of group of unknown order with underlying subgroup of known order where the dlog is easy
Castagnos-Laguillaumie (CL) lineary homomorphic encryption scheme
- M integer
- setup
- computations in are efficient!
- exponentiations in
- discrete logarithm in