穷酸秀才大艹包

摘要： 本文研究了一个新的计算问题，即合数剩余阶问题(Composite Residuosity Class Problem)，及其在公钥密码学中的应用。我们提出了一种新的陷阱门(trapdoor)机制，并从这一技术中推导出了三种加密方案：一种陷阱门排列方案和两种同态概率加密方案，其计算结果与RSA相当。我们的密码系统基于通常的模块化算法，在标准模型的适当假设下可以证明其安全性。 阅读全文