首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

求rsa c++ 公钥私钥 算法,该怎么解决

2013-12-22 
求rsa c++ 公钥私钥 算法求这个算法吖....[解决办法]上个星期刚学这个……用户B产生两个大素数p和q(p!q)B计

求rsa c++ 公钥私钥 算法
求这个算法吖....
[解决办法]
上个星期刚学这个……
用户B产生两个大素数p和q(p!=q)
B计算n=p*q,求出n的欧拉数Φ(n)=(p-1)*(q-1)
B选择随机数e(0<e<Φ(n)),使e和Φ(n)互质
B使用euclidean算法计算满足d*e mod Φ(n) = 1的d

那么公钥为Ku={e,n},私钥Kr={d,p,q}
对消息M加密得到C=M^e mod n
对C解密得到M=C^d mod n
[解决办法]
openssl 

热点排行