资 源 简 介
中输入相关: 所需的模量位长度, k 。
输出: 一个 RSA 密钥对,((N,e) 的) 其中,N 是两个素数的乘积的模数 (N = pq) 不超过 k 位的长度 ;e 是公共指数,数目少于和互质到 (p-1)(q-1) ;d 是私钥指数这样ed ≡ 1 (mod (p-1)(q-1))。
----------
摘要:
n = 的 pq,p 和 q 哪里不同的素数。
皮皮、 φ = (p-1)(q-1)
e < n 这种那个 gcd (e,皮皮) = 1
d = e-1 mod 皮皮。
c = me mod n,1 < m < n。
m = cd mod n。
------------
选择一个值的 e 从{3、 5、 17、 257、 65537}
重复
p ← genprime(k/2)
直到(p mod e) ≠ 1
重复
q ← genprime (k-k/2)
直到(q mod e) ≠ 1