非对称加密算法（一）：RSA

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