首页
社区
课程
招聘
[讨论]看看这篇文章附录中解密时候求模逆元是不是算错了?
发表于: 2012-7-7 12:56 5649

[讨论]看看这篇文章附录中解密时候求模逆元是不是算错了?

2012-7-7 12:56
5649
Let Ḡ = 75924783 be a ciphertext.  M = 174594421
Compute Ḡ ≡ Ḡ δ  −1 ≡ 75924783         3761   −1 ≡ 75924783                   4781501 ≡ 165482231 (% M).

我验证的结果是      3761 (-1) !=  4781501  (% M),大家看看?

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

上传的附件:
收藏
免费 0
支持
分享
最新回复 (3)
雪    币: 179
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
这里的高手都到哪里去了?没一个人感兴趣这问题?
2012-7-10 19:06
0
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
指数部分的逆的模数是M的欧拉数=174594420。
2012-7-11 15:08
0
雪    币: 179
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
谢谢楼上的回复,按照 M的欧拉数=174594420 求逆确实能得到文章中的结果。不过,文章中就在上面这句话的下面一句:
  Compute W  –2 ≡ (W  –1)  2 ≡ (1171225)2 ≡ 154229249 (% M).
这个求逆元的模数 却是 M = 174594421 .  这个问题算基本解决吧。还有一个问题,不知能否帮忙看看?附录A中加密公式 和 3.2节的解密公式不一样(见附件),不知道怎么解释?
上传的附件:
2012-7-13 18:51
0
游客
登录 | 注册 方可回帖
返回
//