一共要用到p、q、N、L、E、D六个数据:
-
p、q: 首先取两个足够大的质数p、q
-
N: 令N=p*q
-
L: L是(p-1)与(q-1)的最小公倍数
-
E: 使得E与L互质且1<E<L
-
D: 使得(D*E)%L=1且1<D<L
-
(E,N)为公钥,(D,N)为私钥
加密过程:密文=(明文^E)%N
解密过程:明文=(密文^D)%N
P = 11 q = 7
N = 77
L = (10)(6) =30
E = 13
D = 7
公钥:13
密钥:7
密文 = 7^13%77 = 35
明文 = 35^7%77 = 7
生成rsa