[Resource Topic] 2020/796: A Generalization of Paillier's Public-Key System With Fast Decryption

Welcome to the resource topic for 2020/796

A Generalization of Paillier’s Public-Key System With Fast Decryption

Authors: Ying Guo, Zhenfu Cao, Xiaolei Dong


Paillier’s scheme is a homomorphic public key encryption scheme which is widely used in practical. For instance, Paillier’s scheme can be used in the data aggregation in smart grid. Damg$\mathring{a}rd and Jurik generalized Paillier's scheme to reduce the ciphertext expansion factor. However, the decryption scheme of Damg\mathring{a}$rd and Jurik’s scheme is more complicated than Paillier’s original scheme. In this paper, we propose a new generalization of Paillier’s scheme and all the Paillier’s schemes to our knowledge are special cases of our scheme. We propose a very simple decryption algorithm which is more efficient than other generalization algorithms. We prove that our generalized Paillier’s scheme is IND-CPA secure. Our generalized Paillier’s scheme can be used in smart grid instead of Paillier’s scheme for higher flexibility.

ePrint: https://eprint.iacr.org/2020/796

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .