首页
社区
课程
招聘
[旧帖] [求助]破解密码到一半,破解不下去啦,求大神帮忙啊! 0.00雪花
发表于: 2011-9-14 15:09 1624

[旧帖] [求助]破解密码到一半,破解不下去啦,求大神帮忙啊! 0.00雪花

2011-9-14 15:09
1624
废话不多说:
(1)
密码明文是(都是数字):067857
经过某加密算法加密后为:PrEF6ofO

首先,我已经知道此加密算法最后是base64加密,所以将PrEF6ofO解密后为(都为assic值,也正好是6位):
62      -79       5        -22         -121           -50

二进制表示:
62   =>    0011 1110
-79  =>   1011 0001
5     =>    0000 0101
-22   =>   1110 1010
-121 =>   1000 0111
-50   =>    1100 1110

(2)
有另外一个密码,明文未知。
加密后是: O7ME44vLRQ==
先base64解密(7位):
59      -77       4      -29     -117         -53         69

二进制表示:
59   =>  0011 1011
-77  => 1011 0011
4     =>  0000 0100
-29   => 1110 0011
-117  =>  1000 1011
-53    => 1100 1011
69   =>  0100 0101

我就是想通过(1)中已知的明文和密文,得到加密方法,然后推算出(2)中的明文。但是技术有限,进行不下去了,求看雪大神们给点思路,活着直接能告知可能的算法。

[培训]传播安全知识、拓宽行业人脉——看雪讲师团队等你加入!

收藏
免费 0
支持
分享
最新回复 (9)
雪    币: 47
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
后面使用一个BASE64编码的话, 强度应该不高的。
看你BASE64解码的数据 ,对应字符的值差别都不大的(+-10以内),
62      -79       5        -22         -121           -50
59      -77       4        -29         -117            -53         69

因为你说明文都是数字,猜测是简单加了一个伪随机序列。

如果是伪随机加扰的话,应该有这样的关系:
a[n] ^ x[n] = A[n]
b[n] ^ x[n] = B[n]
a A B已知,求b。
那么 b[n]=A[n]^B[n]^a[n]

根据你给的信息, b的前六位应该是 5 4 6 1 9 2 ,你的第一个明文a只有6位,b的第7位因为信息不够就算不出来了。
一点愚见,不知道对不对,楼主验证一下吧。
2011-9-14 16:28
0
雪    币: 33
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
发现没有,两组数据加密后的密文,二进制高4位按序对比都是一样的。
2011-9-14 16:33
0
雪    币: 47
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
对呀,符合伪随机加扰的猜测啊,因为你的明文都是数字,只影响了低位的值。你测试一下看看嘛,或者在弄一个7位长的明文和密文。
2011-9-14 16:41
0
雪    币: 33
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
是的,却是很符合伪随机加扰,但是我测试了下,546192[0-9],全部试了一遍,还是没有试出密码。
而且我还有个疑问,这种算法的话,算出的结果只有数字,但是密码很有可能是包含a--z的字母的。

ps:另外一组7位 密码+明文 数据正在索取、出炉中。
2011-9-14 16:55
0
雪    币: 28
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
两组数据加密后的密文,二进制高4位按序对比都是一样的。
2011-9-14 16:55
0
雪    币: 82
活跃值: (40)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
7
应该是纯数字 0~9 二进制表示  0x30,,0x32~0x39
0  :0x30         0011 0000
1  :0x31         0011 0001
2  :0x32         0011 0010
3  :0x33         0011 0011
~
可以看出 0~9的 高4位都是相同的
所以猜测也是全数字加密

第一个异或的是 0x0e,   0011 1011 xor 0x0e     0011 0101 也就是 0x35   5
第二个异或的是 0x87,   1011 0011 xor 0x87     0011 0100  也就是0x34   4
。。。。
剩下的 我就帮你算了
这样可以算出6位出来  第七位 你可以暴力破解下  试十次就出来了  应该还是0~9之间的数
2011-9-14 17:35
0
雪    币: 78
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
8
都是高人啊,学习了,我还是初入学习
2011-9-14 17:45
0
雪    币: 33
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
9
明文: 000000
密文:PrcC4oLJ

base64解密后: 62   -73    2    -30    -126    -55

所以验证后, 上面的伪随机解法是不对的。
2011-9-15 09:52
0
雪    币: 82
活跃值: (40)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
10
嗯嗯  确实不对  那可能是别的 加密   简单的加密方法 无非 异或(递增,递减异或)/循环移位(左移,右移)。 我见过很多的简单加密 都是这样。   复杂加密的 我就不了解了
2011-9-16 10:12
0
游客
登录 | 注册 方可回帖
返回