首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. CTF对抗
    3. 发新帖
[求助]关于mod
发表于: 2005-4-19 17:40 5860

[求助]关于mod

天涯浪人 活跃值
2
2005-4-19 17:40
5860
d = 17^(-1) mod 1440 = 593
各位前辈我看不懂这个式子的，17的-1次 mod 1440 不应该是0吗？

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

收藏
免费 ・0
支持
分享
最新回复 (8)
riijj
雪    币： 2319
活跃值： (565)
能力值： (RANK：300 )
在线值：
发帖
回帖
粉丝
私信
2 楼
我用计算器试了，不是
2005-4-20 14:44
0
shoooo
雪    币： 398
活跃值： (343)
能力值： (RANK：650 )
在线值：
发帖
回帖
粉丝
私信
3 楼
模运算
意思是(17*593)%1440 = 1
2005-4-20 15:05
0
riijj
雪    币： 2319
活跃值： (565)
能力值： (RANK：300 )
在线值：
发帖
回帖
粉丝
私信
4 楼
最初由 shoooo 发布
模运算
意思是(17*593)%1440 = 1


我也不明白，shoooo 兄可否解释一下  ?
2005-4-20 15:12
0
shoooo
雪    币： 398
活跃值： (343)
能力值： (RANK：650 )
在线值：
发帖
回帖
粉丝
私信
5 楼
对于整数a、p，如果存在整数b，满足ab mod p =1，则说，b是a的模p乘法逆元 即 b = a^(-1) mod p

RSA中用d = e^(-1) mod (r-1)(q-1) 计算私钥
大概是这样,说的不对的话楼下补充
2005-4-20 18:00
0
天涯浪人
雪    币： 214
活跃值： (40)
能力值： ( LV6，RANK：90 )
在线值：
发帖
回帖
粉丝
私信
6 楼
这确实是RSA上的，不过，17的^1不是1/17吗？
然后再mod 1440 （哦对了，这个数好像应该是1517对吗？
我从加密解密书上看的。）不应该是0吗？
2005-4-22 08:35
0
天涯浪人
雪    币： 214
活跃值： (40)
能力值： ( LV6，RANK：90 )
在线值：
发帖
回帖
粉丝
私信
7 楼
哦，看了楼上的帖子，好像懂了。
2005-4-22 08:39
0
天涯浪人
雪    币： 214
活跃值： (40)
能力值： ( LV6，RANK：90 )
在线值：
发帖
回帖
粉丝
私信
8 楼
我懂了，谢谢。
2005-4-22 09:54
0
天涯浪人
雪    币： 214
活跃值： (40)
能力值： ( LV6，RANK：90 )
在线值：
发帖
回帖
粉丝
私信
9 楼
刚才我说错了，那个数就应该是1440，谢谢各位前辈！！
2005-4-22 10:27
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回