RSA是一种公钥加密算法,名字来源于发明这个算法的三个牛人的首字母。
RSA和其它公钥密码一样,也是基于一个数学求解的难题,即大数分解的难题。
大数分解的难题简单的说就是数字n=p*q,p和q都是素数,对于n很大的情况下,你知道n,但是要知道它是由哪两个素数相乘得到的是非常困难的,也就是把n进行大数分解是非常困难的。
ϕ(n)=(p−1)∗(q−1)
然后取于
ϕ(n)
互素的数
d
,然后再取
此时,就可以得到一个密钥对
(n,d)
和
(n,e)
,可以把其中的任意一个设置为公钥,另外一个设置为私钥,不妨把
(n,e)
设置为公钥,
(n,d)
设置为私钥。
对于消息
m
,加密的过程是,(一般是用公钥加密,私钥解密):
解密的过程是:
cd=(me)dmodn=mϕ(n)modn=m
RSA加密算法
最新推荐文章于 2021-12-11 22:27:29 发布