首页
社区
课程
招聘
[求助]模运算,急!!谢谢
发表于: 2008-8-7 16:44 6891

[求助]模运算,急!!谢谢

2008-8-7 16:44
6891
s= a * 4096 + b * 256 + c * 16 + d

  s1 = s*s Mod 123107

  For i = 1 To 4

    If i = 1 Then

       temp = (s1 * s1 * s1 Mod 123107) * s1 Mod 123107

    Else
       temp = (temp * temp * temp Mod 123107) * s Mod 123107
    End If
  
  Next i

现在知道temp值,如何最快逆出a,b,c,d这4个数据(a,b,c,d为0-15之间的整数)

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

收藏
免费 0
支持
分享
最新回复 (1)
雪    币: 202
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
我晕,这代码完全没有意义。最终的结果肯定是,

temp = s^n mod 123107

n是多少自己算。
然后把s从0到123106遍历一次,如果s^n mod 123107匹配temp就取这个s。
把s按比特切成abcd即可。
2008-8-8 14:22
0
游客
登录 | 注册 方可回帖
返回
//