当前位置：首页 >
信息资源管理(02378) > 正文内容
论述RSA密码体制抗破解的原理。
论述RSA密码体制抗破解的原理。
(1)任意找出两个大素数p和q;
(2)计算n=p×q和Y=(p-1)×(q-1);
(3)任意取e与Y互质;
(4)使用欧几里得辗转相除法,求得d满足d×e=1mod(Y)
或者(d×e)mod(Y)=1;
(5)(n、e)是公钥,(Y、d)是私钥,构成密钥对;
(6)RSA加密和解密算法完全相同。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。