-
-
[求助]rsa算法种如何找到P,Q两素数来产生指定长度的N
-
发表于:
2005-5-15 12:48
5997
-
[求助]rsa算法种如何找到P,Q两素数来产生指定长度的N
小弟毕业设计要做RSA算法的实现~~.根据RSA原理:
首先, 找出三个数, p, q, r,
其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1) 互质的数......
p, q, r 这三个数便是 private key
接著, 找出 m, 使得 rm == 1 mod (p-1)(q-1).....
这个 m 一定存在, 因为 r 与 (p-1)(q-1) 互质, 用辗转相除法就可以得到了.....
再来, 计算 n = pq.......
m, n 这两个数便是 public key
但就是不知道如何根据p,q的来计算出指定长度的n?
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
