简介
RSA 属于非对称加密算法,因为 RSA 使用了两个不同的密钥分别用于加密和解密,这两个密钥称之为公私钥对,其中公钥用于加密,且公钥是公开的,而私钥用于解密,私钥是私有的。
在公开密钥密码体制中,加密密钥(即公开密钥) PK 是公开信息,而解密密钥(即秘密密钥) SK 是需要保密的。加密算法 E 和解密算法
RSA 加密过程
找到两个大素数 p 和
q ,计算出 n=p×q得到 φ=(p−1)×(q−1) ,然后选择一个 e(1<e<φ) ,且 gcd(φ,e)=1 , gcd 为最大公约数,即 e 和
φ 互质(互为质数)计算出 d ,计算方法:
(e×d)%