下载链接
https://sci-hub.se/10.1007/3-540-48910-x_16
摘要:本文研究了一个新的计算问题,即合数剩余类问题(Composite Residuosity Class Problem)及其在公钥密码中的应用。我们提出了一种新的陷门机制,并从中导出了三种加密方案:一种陷门置换和两种计算上可与RSA相当的同态概率加密方案。我们的密码系统基于通常的模算法,在标准模型的适当假设下是可证明安全的。
背景
1、 RSA为代表的基于大数因数分解难题
2、ElGama为代表基于大数离散对数问题
其他提出的机制通常存在效率低下、固有的安全弱点或公众审查不足的问题
密码学的第三类陷门技术已经逐步出现,来自于代数设置中的高度剩余类,引出,本文中提出一种新的陷门机制,基于的是复合数剩余类问题,我们相信我们的陷门为构思公钥密码系统提供了一个新的密码构建块。
在第2节和第3节中,我们介绍了我们的数论框架,并在此背景下研究了一个新的计算问题,推导了三种同态加密方案,其中包括一个陷门置换,在适当的困难性假设下,概率方案将被证明是语义安全的。
论文先介绍了卡迈克尔函数
Carmichael函数