一、密码学知识总结

1.卡迈克尔数

对于所有与n互质的正整数b，都有同余式b^(n-1)≡ 1 (mod n)成立，则称合数n为Carmichael数。

卡迈克尔数有至少3个正素因数

2.费马小定理

设p为一素数，对于任意整数a，有a(p-1)≡ 1 (mod p)。

由费马小定理可得，若n为素数，则对任意整数b，且b和n互素，都有bn-1(mod n) ≡1。因此，若存在整数b，使得bn-1(mod n)≡1不成立，则n是一个合数。

3.欧拉函数

对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（因此φ(1)=1）

4.剩余类（同余类）

设模为n，则根据余数可将所有的整数分为n类，把所有与整数a模n同余的整数构成的集合叫做模n的一个剩余类，记作[a]。并把a叫作剩余类[a]的一个代表元。

5、既约剩余系

6.Carmichael’s function

详见Carmichael's Lambda Function | Brilliant Math & Science Wiki

7、二项式定理

二、paillier同态加密算法

1.密钥产生

2、加密过程

3、解密过程

4、正确性证明

其中

Paillier同态加密算法总结相关推荐

paillier同态加密算法原理及代码实现
paillier同态加密算法原理及代码实现由于工程量巨大,这里先贴上代码提醒自己还有这么个事情,等寒假有时间了再慢慢补充解析代码实现提前生成素数打表来提升算法速度,生成素数的代码点这里注意:待 ...
paillier同态加密算法库如何生成 RSAPublicKey 和 RSAPrivateKey 并获得密钥字符串和公私钥文件
paillier同态加密算法库地址: https://github.com/FISCO-BCOS/paillier-lib 开发示例 // generate the key pair for encr ...
matlab paillier加密_叶胜超：一分钟了解Paillier同态加密算法以及经典应用（118）...
什么是Paillier算法? Paillier算法是公钥加密体系的一个代表,是由Paillier在1999年发明,是一种同态加密算法,关于同态加密,之前胜超也讲过,它只满足于加法同态,和零知识证明是一 ...
Paillier同态加密算法
Paillier 公钥加密,是基于复合剩余类的困难问题. 判定合数剩余类问题是指 N= p * q,其中p和q都是大素数,任意给定 y ∈ Z N 2 ∗ y∈Z_{N^2}^* y∈ZN2∗,使得 ...
经典同态加密算法Paillier解读 - 原理、实现和应用
摘要随着云计算和人工智能的兴起,如何安全有效地利用数据,对持有大量数字资产的企业来说至关重要.同态加密,是解决云计算和分布式机器学习中数据安全问题的关键技术,也是隐私计算中,横跨多方安全计算,联邦学 ...
密码学之BGN同态加密算法
BGN同态加密算法: BGN是一种同态加密方案,是Bonel h等人在2005提出的一种具有全同态性质的加密方案.和传统的仅能支持单同态的elgamal和paillier加密方案不一样,BGN能够同时 ...
BabaSSL：支持半同态加密算法 EC-ElGamal
-- 数据不出域.可用不可见 01 背景随着大数据与人工智能的快速发展,个人隐私数据泄露和滥用时有发生,隐私安全问题也越来越被重视. 国家于 2020 年施行密码法.2021 年施行个人信息保护法 ...
paillier同态加密
paillier同态加密算法步骤 1.密钥生成 2.加密算法 3.解密算法 4.验证算法算法步骤 1.密钥生成秘钥生成 KeyGen()秘钥生成 -->(pk, sk): 随机选取两个长度 ...
【联邦学习邂逅密码学系列】基于同态加密算法python代码实现
这是我的学习笔记,若有不足和错误之处,欢迎交流和指正,谢谢! 联系方式:lrcgnn@163.com 前言联邦学习是一种参与方之间联合隐私训练的新范式,受到学术界和工业界的关注.然而一些研究表明,联 ...

Paillier同态加密算法总结