破解flashFXP密码全过程

破解flashFXP密码全过程

2008年12月4日 xmxoxo

flashFXP是一个FTP客户端,无意中看了一下密码的保存方式,是存在一个INI格式中,
突发奇想来破解一下:

先改几个密码保存一下,把密文记下来
'------------------------------------------------------------------

明码 密码
a 968E
a 73AD
a A671
a A57E
a 3EE6
a 4BD5

 

b 1902
c 23FF
d 9D78

aa 0F092B
aa BE59FB
aa 9C84A4

aaa DC47E978
1 410B

'------------------------------------------------------------------
规则猜想：
FTP的密码在发送的时候是需要用明码的,所以
flashFXP软件在保存密码的时候肯定用的是可逆的算法;

猜想：
密文(P)为明码字串(S)长度+1，再乘2
猜想是这样加密的:
先随机生成一个byte数R，然后用这个字节
数作为key对明码进行加密，因为要还原，
肯定要用到xor运算，得到的结果称为T
将K和T都转为字节表示，最终结果连接为：RT
假设加密方法为F，则加密方式为：
F(S,R) = T
P=RT

以下假设密码的头2个字母为随机数K
a 968E
可猜想得到：
a的ascii为61，则
F(61,96) = 8E
其它几组为：
F(61,73) = AD
F(61,A6) = 71
F(61,A5) = 7E
F(61,3E) = E6
F(61,4B) = D5

以下几组
b 1902
c 23FF
d 9D78
推出：
F(62,19) = 02
F(63,23) = FF
F(64,9D) = 78

汇总：
'------------------------------------------------------------------
F(61,96) = 8E
F(61,73) = AD
F(61,A6) = 71
F(61,A5) = 7E
F(61,3E) = E6
F(61,4B) = D5
F(62,19) = 02
F(63,23) = FF
F(64,9D) = 78

'------------------------------------------------------------------

第二点：
以下几组对照：
aa 0F092B
aa BE59FB
aa 9C84A4
aaa DC47E978

根据这三组可以猜想，加密的方式也可能是:
逐字节循环加密，因为字母相同时，不
同位置上的密码是不同的，但是随机数只有一个，
很可能是前一位算出来的密文，来做为下一位计算的随机码；
T(0)=K
F(S(i),T(i-1))=T(i)

当然,也可能是:
使用一个固定的密码序列K,然后
像RC4那样逐位移动,循环加密,密文的第
一个字符则加入到函数F中,这种方式相对于循环加密
来说更简单些,只要找出固定的密码序列就可以了;

先来处理这种简单的方式,如果使用的是循环加密的方式，
对于一位的密码，也是没有循环的，相当于是简单方式了；

因为加入了固定密码序列K,
假设密码序列第一位为K1,
对应上面单个字母a的明文和密文,
则函数变成:

F(61,96,K1) = 8E
F(61,73,K1) = AD
F(61,A6,K1) = 71
F(61,A5,K1) = 7E
F(61,3E,K1) = E6
F(61,4B,K1) = D5

上面猜想算法中肯定用到了异或,所以先XOR一下:

61 xor 8E = EF
61 xor AD = CC
61 xor 71 = 10
61 xor 7E = 1F
61 xor E6 = 87
61 xor D5 = B4

加入随机码进行比较关系:

EF 96
CC 73
10 A6
1F A5
87 3E
B4 4B

这两列数据之间应该得出一个共同的定值,这个定值就是K1

先进行加法试算,
EF + 96 = 85
CC + 73 = 3F
10 + A6 = BD
1F + A5 = C4
87 + 3E = C5
B4 + 4B = FF

结果不对,换成减法:

EF - 96 = 59
CC - 73 = 59
10 - A6 = 6A
1F - A5 = 7A
87 - 3E = 49
B4 - 4B = 69

咦,有两个数相同,后面几个不同,
第三个式子跟上面两个有个区别,
被减数小于减数,将10向高位借1来试试:

EF - 96 = 59
CC - 73 = 59
10 - A6 = 69
1F - A5 = 79
87 - 3E = 49
B4 - 4B = 69

得到的结果高位不同但是低位已经相同，
'------------------------------------------------------------------

整理一下刚才用到的函数：
F(S,R,K1) = T
S:明文，R:随机码,K1:密码第一位,T:密文
假设加密函数为:
F(S,R,K1) = (S xor K1 ) - R = T
上面将
F(61,96,K1) = 8E
计算:61 xor 8E = EF
是将S xor T

换一下,由结果倒推回去,
假设FN是F的逆函数
FN(T,R,K1) = (T + R)  xor K1 = S

多设几种可能
J=T+R
N= J xor S

M=T-R
Q=M xor s

Z=S xor T

X=S+R
X1=X xor T

Y=S-R
Y1 = Y xor T

凡是大于FF的都减去FF

S R T K1 Z  J  N  M  Q  X  X1  Y Y1
61 96 8E ? EF  25  44  F7  96  F7  79  CA 44
61 73 AD ? CC  20  41  3A  5B  D4  79  ED 40
61 A6 71 ? 10  18  79  ff  ff  8  79
61 A5 7E ? 1F  24  45      7  79
61 3E E6 ? 87          9F  79
61 4B D5 ? B4          AC  79

计算了三个后发现了X,X1这两列,后面只计算这两列
得出:
验证函数是:
(S+R) xor T=K
即加密函数是:
F(S,R,K) = (S+R) xor K = T

密码第一位是79,即:"y"

'------------------------------------------------------------------
找二位数的明文来查第二位密码:
aa 0F092B
aa BE59FB
aa 9C84A4

先验证一下第一位有没错:

X=S+R
X1=X xor T

S R T K1 X X1
61 0F 09 79 70 79
61 BE 59 79 20 79
61 9C 84 79 FD 79

OK,第一位正确了,按道理第二位应该是:
K2=(S+R) xor T2
或者是循环加密,即R用的是上一位的密文T1:
K*=(S+T1) xor T2
两种同时算一下:
S R T1 T2 K2 K*
61 0F 09 2B 5B 41
61 BE 59 FB DB 41
61 9C 84 A4 59 41

OK,K*的值全部相同,第二位密码是:41,即"A"

剩下密码的可以写一个程序来求了,
先去软件里设置一个超级长的密码,
不知道密码有多长,搞一个100个a的密码:
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

得到的密文是:
948CAC3DA87090C51FE4030C0B1E090D0620D35286D05A8EBA709580D24DEF62F52DCF055EDB78B175A470B67096A560F461AA39CF5DFA2AB86385D5011838AD37FC1B14130611151E38CB4A9E37F0679D92B76FE33CDC0D58C364F16BA84FD85CCF47CF59
长度是202,正好是100*2+2

得到密文后,用上面的公式求:
K(n)=(S+T(n-1)) xor T(n)
其中S=61
简单用VB写一段程序来求吧:

Public Sub Main()
    Const T = "948CAC3DA87090C51FE4030C0B1E090D0620D35286D05A8EBA709580D24DEF62F52DCF055EDB78B175A470B67096A560F461AA39CF5DFA2AB86385D5011838AD37FC1B14130611151E38CB4A9E37F0679D92B76FE33CDC0D58C364F16BA84FD85CCF47CF59"
    Dim Key As String
   
    Dim Tn As String
    Dim Tp As String
    Dim S As Integer
    Dim R As Integer
   
    Dim i As Integer
    Dim X As Integer
   
    S = &H61
    Tp = Left(T, 2)
   
    For i = 1 To 100
        Tn = Mid(T, i * 2 + 1, 2)
        X = S + CInt("&H" & Tp)
        If X > 255 Then X = X - 255
       
        Key = Key & Chr(X Xor CInt("&H" & Tn))
        Tp = Tn
    Next
   
    Debug.Print Key
End Sub
'------------------------------------------------------------------
运行后得到以下结果:
yA36zA48dEhfrvghGRg57h5UlDv3yA36zA48dEhfrvghGRg57h5UlDv3yA36zA48dEhfrvghGRg5 h5UlDv3yA36zA48dEhfrvgh

寻找一下最开始的5个字母,即可得到密码重复出现的位置,
最后得到密码:
yA36zA48dEhfrvghGRg57h5UlDv3

剩下的工作就是还原出加密和解密的函数和程序了,
上网找了一下,靠,原来网上早就有了!
对照了一下,是一样的,那就不写了.