Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
复制标题
DOI：
10.1007/3-540-48910-x_16
复制
发表时间：
1999-05
期刊：
影响因子：
--
通讯作者：
Pascal Paillier
中科院分区：
文献类型：
--
作者：
Pascal Paillier
本文研究了一个新的计算问题，即复合残差类问题，并将其应用于公钥密码学。我们提出了一种新的陷阱门机制，并从该技术推导出三种加密方案：一个陷阱门排列和两个计算上与RSA相当的同态概率加密方案。我们的密码系统基于通常的模算法，在标准模型的适当假设下是可证明的安全的。
This paper investigates a novel computational problem, namely the Composite Residuosity Class Problem, and its applications to public-key cryptography. We propose a new trapdoor mechanism and derive from this technique three encryption schemes: a trapdoor permutation and two homomorphic probabilistic encryption schemes computationally comparable to RSA. Our cryptosystems, based on usual modular arithmetics, are provably secure under appropriate assumptions in the standard model.