一、概念
Paillier于1999年提出,是一种概率非对称加密。计算第 n 个剩余类的问题在计算上是困难的。 判定性复合剩余假设 是难解的假设,这是Paillier的基础。该方案是一个加法同态密码系统,表明仅给定公钥和m1和m2的密文,可以计算m1+m2的密文
注1:剩余类
注2:判定复合剩余假设
给定一个复数n和一个整数z,很难确定是否存在y满足:
二、算法
图片来源:Paillier加密算法_我们仍旧还是那年追逐着C++的少年的影子-CSDN博客
标签:剩余,加密,同态,密文,m1,m2,Paillier 来源: https://blog.csdn.net/nature_ph/article/details/120357196
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。