Paillier同态加密算法总结
一、密码学知识总结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互素,......
一、密码学知识总结1.卡迈克尔数对于所有与n互质的正整数b,都有同余式b^(n-1)≡ 1 (mod n)成立,则称合数n为Carmichael数。卡迈克尔数有至少3个正素因数2.费马小定理设p为一素......
04月07日,2021 9169人
一、密码学知识总结1.卡迈克尔数对于所有与n互质的正整数b,都有同余式b^(n-1)≡ 1 (mod n)成立,则称合数n为Carmichael数。卡迈克尔数有至少3个正素因数2.费马小定理设p为一素......