关于RSA算法的一个疑问!请各位指点!!谢谢。

Eagle_118 2004-10-05 03:30:56
下面是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啊。
...全文
159 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
北极猩猩 2004-10-05
  • 打赏
  • 举报
回复
r*m=1 (mod (p-1)*(q-1))

正确,使r*m模(p-1)*(q-1)余一
Flood1984 2004-10-05
  • 打赏
  • 举报
回复
就是寻找一个数m,使得r*m的值除于(p-1)*(q-1)余数为1,
《计算机网络》课刚讲的
mw2050 2004-10-05
  • 打赏
  • 举报
回复
r*m=1 (mod (p-1)*(q-1))
cxjddd 2004-10-05
  • 打赏
  • 举报
回复
书写的问题,应该这样理解:
(r * m) % ((p-1)*(q-1)) == 1

69,371

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧