[求助] 新人求助, 熟悉RSA算法细节的大神帮进来帮忙看看-软件逆向-看雪-安全社区|安全招聘|kanxue.com

最新回复 (6)
readyu 雪币： 11705 活跃值： (975) 能力值： ( LV12，RANK：779 ) 在线值：发帖 36 回帖 392 粉丝 45 关注私信	readyu 12 2 楼 N = 12091 , P = 107 , Q = 113 N = prime P * prime Q => phi(N) = (P-1)(Q-1) = 11872 D = 2945 DE = 1 mod (phi(N)) 2945 E = 1 mod (11872) E = 1/2945 mod (11872) => E = inverse(D) mod (phi(n)) = 129 2017-3-25 22:19 0
readyu 雪币： 11705 活跃值： (975) 能力值： ( LV12，RANK：779 ) 在线值：发帖 36 回帖 392 粉丝 45 关注私信	readyu 12 3 楼另外，你给出的密文这里是有问题的，你这个明文，用这对私钥加密值匹配不上。 E * D = 1 mod （phi(N)），与明文密文无关。 RSA 从私钥计算公钥，是不需要密文/明文的。 => 同时还知道对字符 'o' (asc 111) 加密以后的值为 10574 2017-3-25 22:24 0
月太冷雪币： 202 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 8 粉丝 0 关注私信	月太冷 4 楼 readyu N = 12091 , P = 107 , Q = 113N = prime P * prime Q=> phi(N) = ... 感谢, 感谢~~~~~没想到这么快就有回复了,试了一下果然可以 2017-3-25 22:46 0
月太冷雪币： 202 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 8 粉丝 0 关注私信	月太冷 5 楼月太冷感谢, 感谢~~~~~没想到这么快就有回复了,试了一下果然可以我打错了, 眼花了, 加密的数字应该为 912 即, 私钥解密为 912 ^2945 Mod 12091 = 111 (asc 'o') 2017-3-25 22:52 0
月太冷雪币： 202 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 8 粉丝 0 关注私信	月太冷 6 楼 readyu N = 12091 , P = 107 , Q = 113N = prime P * prime Q=> phi(N) = ... 最后一步没看懂, E = inverse(D) mod (phi(n)) = 129 能告知数学原理么, 或者用的什么公式? 2017-3-25 23:39 0
月太冷雪币： 202 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 8 粉丝 0 关注私信	月太冷 7 楼已懂 2945* e= 11872*k+1 2017-3-26 20:08 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

最新回复 (6)
readyu 雪币： 11705 活跃值： (975) 能力值： ( LV12，RANK：779 ) 在线值：发帖 36 回帖 392 粉丝 45 关注私信	readyu 12 2 楼 N = 12091 , P = 107 , Q = 113 N = prime P * prime Q => phi(N) = (P-1)(Q-1) = 11872 D = 2945 DE = 1 mod (phi(N)) 2945 E = 1 mod (11872) E = 1/2945 mod (11872) => E = inverse(D) mod (phi(n)) = 129 2017-3-25 22:19 0
readyu 雪币： 11705 活跃值： (975) 能力值： ( LV12，RANK：779 ) 在线值：发帖 36 回帖 392 粉丝 45 关注私信	readyu 12 3 楼另外，你给出的密文这里是有问题的，你这个明文，用这对私钥加密值匹配不上。 E * D = 1 mod （phi(N)），与明文密文无关。 RSA 从私钥计算公钥，是不需要密文/明文的。 => 同时还知道对字符 'o' (asc 111) 加密以后的值为 10574 2017-3-25 22:24 0
月太冷雪币： 202 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 8 粉丝 0 关注私信	月太冷 4 楼 readyu N = 12091 , P = 107 , Q = 113N = prime P * prime Q=> phi(N) = ... 感谢, 感谢~~~~~没想到这么快就有回复了,试了一下果然可以 2017-3-25 22:46 0
月太冷雪币： 202 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 8 粉丝 0 关注私信	月太冷 5 楼月太冷感谢, 感谢~~~~~没想到这么快就有回复了,试了一下果然可以我打错了, 眼花了, 加密的数字应该为 912 即, 私钥解密为 912 ^2945 Mod 12091 = 111 (asc 'o') 2017-3-25 22:52 0
月太冷雪币： 202 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 8 粉丝 0 关注私信	月太冷 6 楼 readyu N = 12091 , P = 107 , Q = 113N = prime P * prime Q=> phi(N) = ... 最后一步没看懂, E = inverse(D) mod (phi(n)) = 129 能告知数学原理么, 或者用的什么公式? 2017-3-25 23:39 0
月太冷雪币： 202 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 8 粉丝 0 关注私信	月太冷 7 楼已懂 2945* e= 11872*k+1 2017-3-26 20:08 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复