RSA加密是一种非对称加密,原理是: 使⽤算法可以⽣成两把钥匙 A 和 B 使⽤ A 加密的信息,使⽤ B 可以解开 使⽤ B 加密的信息,使⽤ A 可以解开 ⽇常使⽤中,我们把⼀把作为公钥公开发布.⼀把作为私钥,⾃⼰保留.这样,任何⼈都可以使⽤我们的公钥加密信息发给我们,我们则可以使⽤⾃⼰的私钥解开. 只要把私钥保存好,这个通信系统就⾮常安全. 数学基础 1. 欧拉函数 欧拉函数的输入是一个正整数,输出小于这个正整数的.跟它互质的整数数量. 定义是: \[\phi(n)=n(1-\frac{1