基于剩余类复工之上的公开密钥密码体制

摘要

本文对一种新颖的计算问题，即复合剩余类问题及其在公开密码体制中的应用进行了探讨。我们提出了一种新的陷门机制，并根据这一技术得出三种加密方案：一个陷门置换方案和两个在计算上可与ＲＳＡ相比的同态概率加密方案。我们的密码体制基于通常的模运算。在标准模型，这此央适当假设下已证明保密的。