首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 看雪峰会 看雪商城 证书查询
  1. 看雪社区
  2. 经典问答
    3. 发新帖
<加密与解密(第二版)> P206中"mod"的意义?????????
2004-9-30 16:49 8053

<加密与解密(第二版)> P206中"mod"的意义?????????

dislimit 活跃值
2004-9-30 16:49
8053
<加密与解密(第二版)> P206中"mod"的意义?????????
根据P208的运算式, mod应该是求余运算.
    1107^593 mod 1517 = 123
那么在介绍RSA算法原理时出现的式子又如何解释呢?
    e*d= 1 mod ((p-1)(q-1))
1对任何数求余都是1, 如果是这样的话, 直接写 e*d=1就行了, 何必这么麻烦呢? 解释不同. 那么这里的mod另有意义? 如果一本书里面mod有两个以上的意思, 应该做一下注释吧?
    我数学不好, 问的问题可能很幼稚, 请不吝赐教.

[培训]内核驱动高级班，冲击BAT一流互联网大厂工 作，每周日13:00-18:00直播授课

收藏
点赞・1
打赏
分享
最新回复 (4)
kanxue
雪    币： 32403
活跃值： (18860)
能力值： (RANK：350 )
在线值：
发帖
回帖
粉丝
私信
kanxue 8 2004-9-30 16:52
2 楼
0
看看这个：
http://bbs.pediy.com/showthread.php?s=&threadid=769
Q:RSA 算法中的MOD运算疑问？
A:mod是求余运算符。
如果x与y的积除以z所得的余数为1，即xy = 1 (mod z)，则称x和y对于模数z来说互为逆元，这种互为逆元的关系用符号表示为：
x = y的-1次方 (mod z)
x的-1次方 = y (mod z)
其中，-1次方只是个逆元的表示记号而已，是仿照以前的“倒数”的表示法，并非真的就是-1次方。
17 * 593 mod (37-1)(41-1) = 1
17 * 593 mod 1440 = 1
求逆元用扩展欧基里德算法，初等数论书都有讲。
( blowfish 回答）
dislimit
雪    币： 212
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
dislimit 2004-9-30 21:24
3 楼
0
谢谢!
既然是常见问题, 为何不在第二版中增加注释?
kanxue
雪    币： 32403
活跃值： (18860)
能力值： (RANK：350 )
在线值：
发帖
回帖
粉丝
私信
kanxue 8 2004-9-30 21:29
4 楼
0
最初由 dislimit 发布
既然是常见问题, 为何不在第二版中增加注释?


这些是基础知识，专业书上有的。
dislimit
雪    币： 212
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
dislimit 2004-9-30 21:30
5 楼
0
不是所有人都学过数论, 比如我就没学过. :(

适当的注释可以拓展书的读者群.
游客
登录 | 注册 方可回帖
　回帖　 表情 雪币赚取及消费
高级回复
返回