企源知识库

论述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加密和解密算法完全相同。