中文说明:中输入相关: 所需的模量位长度, 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
English Description:
Input correlation: the required modulus bit length, K.