RSA Laboratories

Addition of El Gamal Plaintexts

M. Jakobsson and A. Juels

Citation: Addition of El Gamal Plaintexts, In T. Okamoto, ed., Advances in Cryptology – ASIACRYPT '00, pages 346–358. Springer-Verlag. 2000. LNCS no. 1976.

Abstract: We introduce an efficient method for performing computation on encrypted data, allowing addition of ElGamal encrypted plaintexts. We demonstrate a solution that is robust and leaks no information to a minority of colluding cheaters. Our focus is on a three-player solution, but we also consider generalization to a larger number of players. The amount of work is exponential in the number of players, but reasonable for small sets.

Click here for paper

Full Publication List