Corpus ID: 17822566

Linearly Homomorphic Encryption from DDH

@article{Castagnos2015LinearlyHE,
  title={Linearly Homomorphic Encryption from DDH},
  author={Guilhem Castagnos and Fabien Laguillaumie},
  journal={IACR Cryptol. ePrint Arch.},
  year={2015},
  volume={2015},
  pages={47}
}
We design a linearly homomorphic encryption scheme whose security relies on the hardness of the decisional Diffie-Hellman problem. Our approach requires some special features of the underlying group. In particular, its order is unknown and it contains a subgroup in which the discrete logarithm problem is tractable. Therefore, our instantiation holds in the class group of a non maximal order of an imaginary quadratic field. Its algebraic structure makes it possible to obtain such a linearly… Expand
28 Citations
Using Linearly-Homomorphic Encryption to Evaluate Degree-2 Functions on Encrypted Data
  • 67
  • Highly Influenced
  • PDF
Homomorphic Secret Sharing for Low Degree Polynomials
  • 9
  • PDF
On the Weakness of Fully Homomorphic Encryption
  • 3
  • PDF
New Ideas to Build Noise-Free Homomorphic Cryptosystems
  • 1
  • PDF
Non-zero Inner Product Encryptions: Strong Security under Standard Assumptions
  • Highly Influenced
  • PDF
Encryption Switching Protocols Revisited: Switching Modulo p
  • 12
  • PDF
The Paillier's Cryptosystem and Some Variants Revisited
  • 4
  • PDF
Advances in Cryptology – CRYPTO 2017
  • 5
  • Highly Influenced
Topics in Cryptology –- CT-RSA 2015
  • K. Nyberg
  • Computer Science
  • Lecture Notes in Computer Science
  • 2015
  • 7
...
1
2
3
...

References

SHOWING 1-10 OF 49 REFERENCES
A New Public-Key Cryptosystem over a Quadratic Order with Quadratic Decryption Time
  • 35
  • PDF
Encoding-Free ElGamal Encryption Without Random Oracles
  • 33
  • PDF
A new public key cryptosystem based on higher residues
  • 338
A New Public-Key Cryptosystem as Secure as Factoring
  • 695
  • PDF
...
1
2
3
4
5
...