首页
社区
课程
招聘
[求助]RSA算法原理推算过程中的小疑问
发表于: 2010-1-16 15:36 6345

[求助]RSA算法原理推算过程中的小疑问

2010-1-16 15:36
6345


我只能推算到(1)式,推不到(2)式去,莫非这里的y就是一个负数?(公式没法敲,只好贴图了)

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

上传的附件:
收藏
免费 0
支持
分享
最新回复 (9)
雪    币: 75
活跃值: (723)
能力值: ( LV6,RANK:90 )
在线值:
发帖
回帖
粉丝
2
想通了,Y就是一个负数
2010-1-16 15:57
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
3
這裡有一個小錯誤。
當 cd≡1 mod Φ(n), 則 d≡-e+1 mod Φ(n)
2010-1-16 16:05
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
4
裡面有好幾個錯誤,請 skypismire 仔細驗證。
(1) 及 (2) 式都有錯。
2010-1-16 16:13
0
雪    币: 75
活跃值: (723)
能力值: ( LV6,RANK:90 )
在线值:
发帖
回帖
粉丝
5
(2)式应该是对的吧,帮帮看看我的推导过程,是不是这样
还要请教下,密钥生成里面的第二步,显而易见 后面的三个结论是怎么推算过来的,我怎么就那么不显而易见阿?
上传的附件:
2010-1-16 16:48
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
6
Please see below equations.
上传的附件:
2010-1-16 17:09
0
雪    币: 75
活跃值: (723)
能力值: ( LV6,RANK:90 )
在线值:
发帖
回帖
粉丝
7
有部分图没贴全,,少了W, E, D的定义,不好意思!
2010-1-16 23:47
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
8
原則上我儘就你所提供的內容做補充,你還要再仔細驗證一下你所列出的那些式子。
基本上我列出的內容,你看看哪裡不懂。
2010-1-17 00:47
0
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
9
把费马小定理好好看看,就能理解了。
2010-1-17 10:22
0
雪    币: 75
活跃值: (723)
能力值: ( LV6,RANK:90 )
在线值:
发帖
回帖
粉丝
10
基本上看懂了..感谢楼上的楼上及楼上
2010-1-17 23:36
0
游客
登录 | 注册 方可回帖
返回
//