首页
社区
课程
招聘
[讨论]这段算法是否可逆?
发表于: 2006-5-22 19:22 3930

[讨论]这段算法是否可逆?

2006-5-22 19:22
3930
假设X,Y为一字符串(字符数组),现在如果

Y[i] = X[i] XOR md5(X)[i]

,那么现在假如知道 Y ,在不用穷举的办法下可否逆出 X ?md5当然是不可逆的,但这个因为我总觉得Y包含了X一些信息,可能会有些漏洞,但是想了很久,还是某找到逆算法。难道真的不可逆?

[课程]Linux pwn 探索篇!

收藏
免费 0
支持
分享
最新回复 (10)
雪    币: 2384
活跃值: (766)
能力值: (RANK:410 )
在线值:
发帖
回帖
粉丝
2
不明白你的意思,你的意思是这样?
1、设X,Y
2、K = MD5(X)
3、Y[i] = X[i] xor K[i]
2006-5-22 19:53
0
雪    币: 10
活跃值: (130)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
3
对。我只是觉得X[i]跟K[i] XOR 会重新恢复部分X的信息。即便只有穷举一法,或许有更快的穷举方法?
2006-5-22 20:27
0
雪    币: 603
活跃值: (617)
能力值: ( LV12,RANK:660 )
在线值:
发帖
回帖
粉丝
4
不能吧,这不就相当于一元二次方程了吗?
2006-5-23 09:14
0
雪    币: 207
活跃值: (40)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
x[i] = y[i] xor k[i]
不是这样逆的吗?
2006-5-23 10:06
0
雪    币: 10
活跃值: (130)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
6
关键是你怎么知道 K[i] 啊? K = md5(X)啊~
2006-5-23 10:28
0
雪    币: 305
活跃值: (36)
能力值: ( LV12,RANK:250 )
在线值:
发帖
回帖
粉丝
7
Y[i] = X[i] XOR md5(X)[i]

已知 Y[i],MD5(X)[i]

X[i] = Y[i] XOR MD5(X)[i]

===>

Y[i] = 'A'
MD5(X)='01234567890........'

X[i] 即可算出。
2006-5-23 10:39
0
雪    币: 10
活跃值: (130)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
8
现在是K(=md5(X))都不知道。只知道 Y 和算法规则 X[i] = Y[i] XOR MD5(X)[i]。可能真的像楼上兄弟所说的,是个一元二次方程(组)。貌似无解~
2006-5-23 10:46
0
雪    币: 305
活跃值: (36)
能力值: ( LV12,RANK:250 )
在线值:
发帖
回帖
粉丝
9
No ways.
2006-5-23 11:34
0
雪    币: 207
活跃值: (40)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
10
最初由 hermit 发布
现在是K(=md5(X))都不知道。只知道 Y 和算法规则 X = Y XOR MD5(X)。可能真的像楼上兄弟所说的,是个一元二次方程(组)。貌似无解~


那就Patch一下吧,把X固定下来
2006-5-23 11:37
0
雪    币: 10
活跃值: (130)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
11
patch不成的。我是要把他们逆出来。否则就没什么意义了。

总结一下:此题无解~
2006-5-23 18:23
0
游客
登录 | 注册 方可回帖
返回
//