Write up PHP_encrypt_1_Bugku


https://ctf.bugku.com/challenges#PHP_encrypt_1(ISCCCTF)


先看题目,给了一段base64密文和一个php文件。

1.png

用txt打开是一段PHP加密代码:

 2.png

首先搞清楚黑盒的输入和输出:

              Fun(key,data)       à      Str

其中key=MD5(“ISCC”),Str也已经在题目中给出了:

fR4aHWwuFCYYVydFRxMqHhhCKBseH1dbFygrRxIWJ1UYFhotFjA=


所以推测data就是我们需要的flag;再来看黑盒中做了什么事情,黑盒里主要做了三件事:

  1.        Char=key+key[:6]

  2.        Str[i]=(data[i]+char[i])%128

  3.        Return base64-encode(Str)

第一步和第三步中我们可以分别通过key的值和base64密文来得到CharStr,所以我们只要解决了最重要的第二步就能得到flag(data)了。

    接下来的内容需要对ASCII码和取余符号有一些了解,我简单解释一下会用到的部分:

ASCII码分为不可见字符和可见字符一共128个字符,不可见字符范围为0-31,可见字符为32-127,其中’0’-‘9’对应的十进制ASCII码为48-57’A’-‘Z’65-90’a’-‘z’97-122

    X%Y   à   X>Y?X-n*Y:X

知道了这些知识后,再回来看这个题。一般来说,取余符号的运算是不可逆的,但是在这里就不一样了,因为单个ASCII%128还是它本身,而Str[i]为两个ASCII码的和取余128,所以data[i]+char[i]的范围就是0-254,再考虑到不可见字符范围就缩小到了64-254,再一做取余运算就被分成了两部分

3.png

一部分是始终不大于128的,另一部分是取余前大于128的。

前一部分我们在回溯的时候就很简单,主要是后一部分,后一部分的范围是0-127,与一个ASCII码范围无二,所以很难分辨,这时候ASCII码非可见字符就可以帮我们筛选掉很大一部分。

4.png

一共38个字符,被非可见字符过滤掉28个,这28个字符都是属于第二部分的,但是第二部分还有一部分我们没有确定,就是那些范围为(65-127)的,这一部分我们可以利用char来发现他们,即  对于范围在64-127的字符,如果属于第二部分,那么在str[i]-char[i]那一步就会因为char[i]比str[i]大而报错。知道了以上信息我们就可以开始写脚本了。

5.png

End-----


猜你喜欢

转载自blog.51cto.com/13992485/2420111