由 matlab RSA 加密

中输入相关： 所需的模量位长度， 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