简单的RSA,私钥计算
公钥(c,n)=(13,35),求私钥。
知识准备:
n=p*q
&(n)=(p-1)(q-1)
de=1 mod &(n)
n=35
e=13
q=7
q=p=5
&(n)=6*4=24
13d=1 mod 24
13d mod 24 =1
13乘以d对24%=1
d=13
知识准备:
n=p*q
&(n)=(p-1)(q-1)
de=1 mod &(n)
n=35
e=13
q=7
q=p=5
&(n)=6*4=24
13d=1 mod 24
13d mod 24 =1
13乘以d对24%=1
d=13