首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 看雪峰会 看雪商城 证书查询
  1. 社区
  2. 软件逆向
    3. 发新帖
RSA 算法中的MOD运算疑问？
发表于: 2004-5-14 11:51 10963

RSA 算法中的MOD运算疑问？

ANTI 活跃值
2004-5-14 11:51
10963
《加密与解密》书中第207页RSA算法的私钥计算公式如下：
d=e的负1次方mod((p-1)(q-1))
而后举例选取e=17 p=37 ,q=41
d=17的负1次方mod1440=593

我的问题是：
1、不知道593是怎样得出来的？
2、17的负1次方是17分之1吗？是17的反码吗？
3、mod是什么运算呢？是求余吗？

请各位前辈赐教，谢谢。
收藏
免费 ・6
支持
分享
最新回复 (3)
blowfish
雪    币： 3246
活跃值： (374)
能力值： (RANK：20 )
在线值：
发帖
回帖
粉丝
私信
2 楼
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

求逆元用扩展欧基里德算法，初等数论书都有讲。
2004-5-14 12:42
0
alee
雪    币： 200
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
3 楼
数论基本理论，学好还真不容易。
2004-6-19 23:19
0
MengLong
雪    币： 279
活跃值： (435)
能力值： ( LV9，RANK：250 )
在线值：
发帖
回帖
粉丝
私信
4 楼
想搞清楚rsa，数论还是要了解的。
2004-6-20 12:47
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//