RSA现代非对称加密算法

RSA是一种常见的非对称加密算法，它由三个数构成：公钥、私钥和模数。其中，公钥是可以公开的，私钥必须保密。

RSA算法的原理是基于大数分解的困难性。它的加密过程如下：

1. 随机选择两个大质数p和q，计算n=p*q；
2. 计算φ(n) = (p-1)*(q-1)；
3. 随机选择一个整数e，1 < e < φ(n)，且e与φ(n)互质；
4. 计算d，使得e*d ≡ 1 (mod φ(n))；
5. 公钥为(n,e)，私钥为(n,d)；
6. 加密明文M时，计算密文C = M^e (mod n)；
7. 解密密文C时，计算明文M = C^d (mod n)。

在加密过程中，明文M被加密成了密文C，只有拥有私钥的人才能解密密文C得到原始明文M。这样，RSA算法就实现了信息的保密性。

RSA算法还广泛用于数字签名、密钥协商等场景。