Homomorphic Encryption

January 27, 2025

Algorithm	Multiplicatively Homomorphic	Additively Homomorphic	Multiplication with a Plain Constant	Exclusively Homomorphic	Regeneration of Ciphertext
RSA	✅	❌	❌	❌	❌
ElGamal	✅	❌	❌	❌	✅
Exponential ElGamal	❌	✅	✅	❌	✅
Elliptic Curve ElGamal	❌	✅	✅	❌	❌
Paillier	❌	✅	✅	❌	✅
Damgard-Jurik	❌	✅	✅	❌	✅
Benaloh	❌	✅	✅	❌	✅
Naccache-Stern	❌	✅	✅	❌	✅
Okamoto-Uchiyama	❌	✅	✅	❌	✅
Goldwasser-Micali	❌	❌	❌	✅	❌

Tags: