关于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
其中有一个地方我不明白,请各位指教,下面这句话:
"使得 rm == 1 mod (p-1)(q-1)"中mod不是取模吗?还是有别的意思?
可是取模不对啊!! 1对任何数的模数都是1啊。