首页
论坛
课程
招聘
[原创]第三题 Writeup
2017-10-30 07:34 1211

[原创]第三题 Writeup

2017-10-30 07:34
1211
反调试加的丧心病狂……不想过反调试了
尝试使用纯静态分析
程序的算法结构还是很清楚的,两次base64,一次摩尔斯电码,一次哈希算法,最后一步为走迷宫
base64部分:
看上去似乎是有变形的base64算法,但把算法抽出来调试发现实际上是标准的base64解码算法
如果遇到非法字符则返回,但之前已解码成功的字符已经保存了。(出现多解的可能性1:利用非法字符截断base64)

对输入的字符串连续两次base64解码,然后是摩尔斯解码
摩尔斯部分:
含有小写字母、数字和符号的解码,以空格分割,以斜杠编码“空格”字符,但考虑到后面的迷宫只有上下左右四个方向,故可以只记录对应的4个字符的摩尔斯编码。
(出现多解的可能性2:任意长度的空格字符都被视为一个分割符,且直接略过非法字符)

然后程序对摩尔斯部分的前三位进行哈希算法,并和原来输入字符串的最后64位进行比较
哈希部分存在一个常量表
查阅资料可知常量表对应的算法为SM3杂凑算法
并且找到了与程序中极为相似的源码

http://www.cnblogs.com/20135319zl/p/6366129.html

算一下前三位的哈希,为b92a72497b685c31013347a7276f371f8cf91085ab8322009bfed2df41d94f94

若哈希校验成功则进入最后的走迷宫比对
算法
这里IDA的自动分析有点问题,char和int型的指针混了,不过人工判断应该a1为char型,而指向的数据为int型
所以为一个10 * 10的迷宫
迷宫
只能走在为0的格子,且不能走回头路
记左上角为(0,0),往右往下为x++,y++,要走到(8,3)处
显然,是有两条路的 = =
(出现多解的可能性3:迷宫走法不唯一)
操作为q上z下p左l右
比划一下,很快得出路线

最后综合以上算法,写解题脚本,得flag

解题脚本
from base64 import b64encode

# left = p # right = l # up = q # down = z #mazeAnswer = "zlzllllzzzppqppzzzlllzlllzllqqpqpqqql" mazeAnswer = "zlzllllzzzppqppzzzlllzlllzllqqpqpqqlq" def morseEncode(s): morseDict = {'z' : '--..', 'l' : '.-..', 'p' : '.--.', 'q' : '--.-'} res = "" for i in s: res += morseDict[i] res += " " res += "/ " return res morseAnswer = morseEncode(mazeAnswer) print morseAnswer flag = b64encode(b64encode(morseAnswer)) + "b92a72497b685c31013347a7276f371f8cf91085ab8322009bfed2df41d94f94" print flag

然而怎么都交不对……大概是可能的正确解太多了

补充:出题人说是只能字母数字,那么摩尔斯补空格把base64对齐

TFMwdUxpQXVMUzR1SUMwdExpNGdMaTB1TGlBdUxTNHVJQzR0TGk0Z0xpMHVMaUF0TFM0dUlDMHRMaTRnTFMwdUxpQXVMUzB1SUM0dExTNGdMUzB1TFNBdUxTMHVJQzR0TFM0Z0xTMHVMaUF0TFM0dUlDMHRMaTRnTGkwdUxpQXVMUzR1SUM0dExpNGdMUzB1TGlBdUxTNHVJQzR0TGk0Z0xpMHVMaUF0TFM0dUlDNHRMaTRnTGkwdUxpQXRMUzR0SUMwdExpMGdMaTB0TGlBdExTNHRJQzR0TFM0Z0xTMHVMU0F0TFM0dElDNHRMaTRnTFMwdUxTQXZJQT09b92a72497b685c31013347a7276f371f8cf91085ab8322009bfed2df41d94f94



[培训]12月3日2020京麒网络安全大会《物联网安全攻防实战》训练营,正在火热报名中!地点:北京 · 新云南皇冠假日酒店

收藏
点赞0
打赏
分享
最新回复 (0)
游客
登录 | 注册 方可回帖
返回