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

RSA 算法中的MOD运算疑问？

2004-5-14 11:53 14139

RSA 算法中的MOD运算疑问？

ANTI

2004-5-14 11:53

14139

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是什么运算呢？是求余吗？

请各位前辈赐教，谢谢。

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

收藏・0

点赞・6

打赏

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