Partially Homomorphic Encryption

This monograph describes and implements partially homomorphic encryption functions using a unified notation. After introducing the appropriate mathematical background, the authors offer a systematic examination of the following known algorithms: Rivest—Shamir—Adleman; Goldwasser—Micali; ElGamal; Benaloh; Naccache—Stern; Okamoto—Uchiyama; Paillier; Damgaard—Jurik; Boneh—Goh—Nissim; and Sander—Young—Yung.

Over recent years partially and fully homomorphic encryption algorithms have been prop...