首页
社区
课程
招聘
[求助]RSA算法,另外谁能介绍一本《数论书》
发表于: 2005-8-8 11:24 3940

[求助]RSA算法,另外谁能介绍一本《数论书》

2005-8-8 11:24
3940
大家好:
       我是个将要学密码学的新手,刚遇到个问题,看不懂,那位能帮忙解释一下:p=31,q=53,n=1643,e=71,解密密钥是:d=71?1(mod156)=791,这个函数是个mod的逆,即(71*791)(mod1560)=1.请问791是怎样得出来的?能帮忙解释一下吗?
   还有就是谁能介绍一本《数论书》呀?谢谢

[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

收藏
免费 0
支持
分享
最新回复 (5)
雪    币: 519
活跃值: (1223)
能力值: ( LV12,RANK:650 )
在线值:
发帖
回帖
粉丝
2
都说潘承洞,潘承彪的<<初等数论>>不错.我是看不咋懂的说
2005-8-8 13:02
0
雪    币: 205
活跃值: (171)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
3
用扩展欧几里德算法求模运算的逆,请参考相关密码学书籍,推荐
《密码学理论与实践》,数论的书很多,不知道你看哪个层次的?估计你要先看群论方面的书了,里边有很多群变换
2005-8-8 13:04
0
雪    币: 270
活跃值: (312)
能力值: ( LV9,RANK:330 )
在线值:
发帖
回帖
粉丝
4
恩,Wenbo Mao的《 现代密码学理论与实践 》确实很不错,解释得非常清楚。ps,数论群论在那本书上面都有讲解,不过可能需要一本初等离散书辅助一下。
2005-8-8 13:21
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
谢谢各位的介绍。谢谢。。
2005-8-8 19:33
0
雪    币: 229
活跃值: (27)
能力值: ( LV8,RANK:130 )
在线值:
发帖
回帖
粉丝
6
我原来也不懂,google了一下,就明白了,在本论坛搜
扩展的欧几里德算法、zmworm
2005-8-8 20:09
0
游客
登录 | 注册 方可回帖
返回
//