非对称加密算法使用一对密钥:公钥和私钥,公钥用于加密,私钥用于解密,主要优点是密码管理更加方便
非对称加密的特点是加密和解密使用不同的密钥,安全性高,适合密钥分发和数字签名
RSA(Rivest-Shamir-Adleman)加密算法由三位数学家Ron Rivest、Adi Shamir、Leonard Adleman于1997年提出
其安全性基于大整数的质因数分解难题
1.1 数学基础
1.模运算(求余):单向计算容易,逆向反推很难,即单向函数
2.欧拉函数:表示在小于或等于n的正整数中,有多少个与n互质的数
对于任何一个质数 p
对于互质的两个数p,q