vix.ing · top · new · best · stats · spec

The Paillier's Cryptosystem and Some Variants Revisited

2015/11/18 by Zhengjun Cao, Lihua Liu, Cao, Zhengjun +1
Computer Science · #Chaos-based Image/Signal Encryption #Cryptographic Implementations and Security #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #cs.CR

paper · pdf · doi:10.48550/arxiv.1511.05787

arxiv created 2015/11/18 · openalex publication_date 2015/11/18 · arxiv updated 2015/11/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

At Eurocrypt'99, Paillier presented a public-key cryptosystem based on a novel computational problem. It has interested many researchers because it was additively homomorphic. In this paper, we show that there is a big difference between the original Paillier's encryption and some variants. The Paillier's encryption can be naturally transformed into a signature scheme but these variants miss the feature. In particular, we simplify the alternative decryption procedure of Bresson-Catalano-Pointcheval encryption scheme proposed at Asiacrypt'03. The new version is more applicable to cloud computing because of its double trapdoor decryption mechanism and its flexibility to be integrated into other cryptographic schemes. It captures a new feature that its two groups of secret keys can be distributed to different users so as to enhance the robustness of key management.

Related