RSA 算法中的MOD运算疑问？-经典问答-看雪-安全社区|安全招聘|kanxue.com

RSA 算法中的MOD运算疑问？

发表于: 2004-5-14 11:53 14242

RSA 算法中的MOD运算疑问？

ANTI

2004-5-14 11:53

14242

RSA 算法中的MOD运算疑问？
《加密与解密》书中第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是什么运算呢？是求余吗？

请各位前辈赐教，谢谢。

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！

收藏・0

免费・6

支持

最新回复 (2)
kanxue 雪币： 47147 活跃值： (20455) 能力值： (RANK：350 ) 在线值：发帖 2375 回帖 17045 粉丝 541 关注私信	kanxue 8 2 楼 http://bbs.pediy.com/showthread.php?threadid=847 2004-5-15 18:59 0
风云剑雪币： 231 活跃值： (115) 能力值： ( LV2，RANK：10 ) 在线值：发帖 7 回帖 179 粉丝 1 关注私信	风云剑 3 楼楼主，你到书店里看看数论的书吧。学习加密解密，必要的数论基础还是需要的。 2004-6-4 16:40 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

ANTI

发帖

回帖

RANK

关注

私信

他的文章

关于我们

联系我们

企业服务

看雪公众号

专注于PC、移动、智能设备安全研究及逆向工程的开发者社区

最新回复 (2)
kanxue 雪币： 47147 活跃值： (20455) 能力值： (RANK：350 ) 在线值：发帖 2375 回帖 17045 粉丝 541 关注私信	kanxue 8 2 楼 http://bbs.pediy.com/showthread.php?threadid=847 2004-5-15 18:59 0
风云剑雪币： 231 活跃值： (115) 能力值： ( LV2，RANK：10 ) 在线值：发帖 7 回帖 179 粉丝 1 关注私信	风云剑 3 楼楼主，你到书店里看看数论的书吧。学习加密解密，必要的数论基础还是需要的。 2004-6-4 16:40 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复