RSA算法是十分安全的加密算法,它的加/解密的密钥不同,所以它才有很好的安全性。今天,小编就来教大家RSA算法的密钥选取,加密和解密的方法。
1.密钥选取
选取两个大质数p和q,进行以下运算:
N=p×q
再选取e,使得(p-1)×(q-1)与e互质。
再选取d,使得(e×d) mod [(p-1)×(q-1)]=1。
到此为止,公钥为(N,d),私钥为(N,e)
2.加密
C= mod N
其中,P代表明文,C代表密文。
3.解密
P= mod N
和之前一样,P代表明文,C代表密文。
好了,RSA算法就是这样实现了,希望大家给小编点个赞!