RSA的基础运算

简单的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