-
RSA公钥密码*概述以及Python中使用sklearn库实现的各种回归算法示例
资源介绍
1.3 公钥密码*-RSA公钥密码-概述
RSA公钥算法是由Rivest,Shamir和Adleman在
1978年提出来的。可用于加密和数字签名。
RSA算法的数学基础是的Euler(欧拉)定理,
并建立在大整数因子分解的数学难题之上
即:将两个大素数相乘十分容易,但要对其
乘积进行因式分解却极其困难
欧拉定理(Euler):若整数a与整数n互素,
则aφ(n)≡1(mod n)