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

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

2010-1-16 15:36
5923


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

阿里云助力开发者!2核2G 3M带宽不限流量!6.18限时价,开 发者可享99元/年,续费同价!

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