Question

求助，rsa算法过程 题：按照RSA算法，若选两奇数p=5,q=3,公钥e=7，则私钥d为: A.6 B.7 C.8 D.9 求解题过程

请问这句是什么意思，可以解析下么，谢谢
de=1(mol φ(n))

Answer 1

n=p*q=15
φ(n)=(p-1)*(q-1)=8
de=1(mol φ(n))
d=7

追问

请问这句是什么意思，可以解析下么，谢谢
de=1(mol φ(n))

追答

就是d*e=i*φ(n)+1 (i=1,2,3...)

Answer 2

n=p*q=15;
m=(p-1)(q-1)=8;
e=7;
for(i=0;i<100;i++)
if (e*d)mod m ==1
printf d;