玉溪博客
区块链学习 LeetCode 密码学 网络安全 无线电 java 首页 微语 登录
  • 区块链学习
  • LeetCode
  • 密码学
  • 网络安全
  • 无线电
  • java
  • 首页
  • 微语
  • 登录

paillier加密

关于 paillier加密 的文章共有1条

密码学

一、密码学知识总结1.卡迈克尔数对于所有与n互质的正整数b,都有同余式b^(n-1)≡1(modn)成立,则称合数n为Carmichael数。卡迈克尔数有至少3个正素因数2.费马小定理设p为一素数,对于任意整数a,有a(p-1)≡1(modp)。由费马小定理可得,若n为素数,则对任意整数b,且b和n互素,都有bn-1(modn)≡1。因此,若存在整数b,使得bn-1(modn)≡1不成立,则n是一个合数。3.欧拉函数对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目(因此φ(1)=1)4.剩余类(同余类)设模为n,则根据余数可将所有的整数分为n类,把所有与整数a模n同余的整数构成的集合叫做模n的一个剩余类,记作[a]。并把a叫作剩余类[a]的一个代表元。5、既约剩余系6.Carmichael’sfunction详见https://brilliant.org/wiki/carmichaels-lambda-function/?subtopic=modular-arithmetic&chapter=eulers-theorem7、二项式定理二、paillier同态加密算法1.密钥产生2、加密过程3、解密过程4、正确性证明其中

Paillier同态加密算法总结
2021-4-7 5085 0
订阅 仓库 QQ 简介 邮件
Powered by Emlog | Theme:DYBLOG by DYBOY