m0_59363292的博客

转载 RSA算法原理【超清晰】

目录一、一点历史二、互质关系三、欧拉函数四、欧拉定理五、模反元素六、密钥的生成步骤八、加密与解密九、私钥解密的证明一、一点历史了解一个东西，首先我们要关注他的历史。1976年以前，所有的加密方法都是同一种模式：（1）甲方选择某一种加密规则，对信息进行加密；（2）乙方使用同一种规则，对信息进行解密。由于加密和解密使用同样规则（简称"密钥"），这被称为"对称加密算法"（Symmetric-key algorithm）。这种加密模式有一个最大..