本文原创作者:i春秋作家——icq5f7a075d 1. 算法介绍 RSA算法是一种用数论构造的.基于大合数因子分解困难性的公开密钥密码.由于RSA密码既可用于加密,又可用于数字签名,安全.易懂,因此RSA密码已成为目前应用最广泛的公开密钥密码.许多勒索软件就是使用RSA加密,在没有私钥的情况下很难恢复数据.在正式介绍RSA加密算法前,我们还需要知道一些数论的概念:(1)互素关系(互质关系):如果两个正整数,除了1以外,没有其他公因子,我们就称这两个数是互素关系(互质关系):(2)乘法逆元(模反