首页
社区
课程
招聘
[讨论]看雪CTF2016第四题分析讨论
发表于: 2016-11-10 20:58 4967

[讨论]看雪CTF2016第四题分析讨论

2016-11-10 20:58
4967
第四题 作者简介:
    看雪论坛ID为Joen Chen,资深程序员, 擅长CPU硬件虚化技术(VT)
熟悉Windows,Linux和Android平台的逆向工程技术. 目前从事Android Root漏洞研究工作.

   本题采用了虚拟机保护,核心算法是一个推箱子的小游戏算法。通过对用户输入的前7个字符进行md5,然 后再和后面输入的23个字符xor运算,转成了推箱子的步骤。另外推箱子的地图也被加密起来了, 在运行 时进行动态解密。需要依据题目环境对md5进行暴力枚举来攻破此题。总体来说难度较高,但作者没有考 虑到前一步md5哈希运算之后会产生碰撞, 另外也没有对特殊字符进行判断,可导致出现意外解。

很不错的题目 欢迎讨论交流!

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (10)
雪    币: 101
活跃值: (43)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
2
7个字符穷举其实按照规则,p4机一小时跑不完吧。大小写字母加数字一共62个,7位就是7次方结果是3521614606208。算来一秒穷举100万条得跑近一个半月?p4压力很大啊。

写防守方好难避免这些问题,试了半天写不好又想当进攻方,又发现看不懂,现在只能吐槽吐槽了_(:з」∠)_。
2016-11-10 22:16
0
雪    币: 10914
活跃值: (3288)
能力值: (RANK:520 )
在线值:
发帖
回帖
粉丝
3
看看其他人的破解分析
2016-11-10 22:20
0
雪    币: 101
活跃值: (43)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
4
提交的时候是后台实时用cm测试的么,不然的话碰撞出的结果拿不到分吧。还是我理解错了。
2016-11-10 22:25
0
雪    币: 10914
活跃值: (3288)
能力值: (RANK:520 )
在线值:
发帖
回帖
粉丝
5
防守方违规
攻方通过注册码得到正确注册提示  攻方成绩认为有效
加比赛群 有什么问题可以及时沟通
2016-11-10 22:32
0
雪    币: 6976
活跃值: (1482)
能力值: ( LV11,RANK:180 )
在线值:
发帖
回帖
粉丝
6
我亲自测试过. 使用hashcat暴力枚举7位md5只需要13分钟.. 当然可能我的机器比较好, 但是可以保证在p4一个小时枚举到不成问题!!

2016-11-11 09:03
0
雪    币: 29249
活跃值: (7769)
能力值: ( LV15,RANK:3306 )
在线值:
发帖
回帖
粉丝
7
厉害了我的哥..
你这前提是md5已知..
按照题目意思,只能确定md5前7字节的可能性,不能直接确定md5, 所以只能从前往后爆, 再爆出符合纯字母数字条件的, 1小时确定跑不出来
md5前7字节
----0:
DD DC DF DE D8 DB DA D5 D4 8C 8F 8E 89 88 8B 8A 81 80
----1:
C7 C6 CF CE B6 B5 B4 B3 B2 B1 B0 BE BD BC BB BA B9 B8 A7 A6 A5 AF AE AD 96 95 94 93 92 91 90 9E 9D 9C 9B 9A 99 98 87 86 85 8F 8E 8D
----2:
D2 D3 D0 D1 D6 D7 D4 D5 DA DB A0 A1 A6 A7 A4 A5 AA AB A8 A9 AE AF AC AD B2 B3 B0 B1 B6 B7 B4 B5 BA BB 80 81 86 87 84 85 8A 8B 88 89 8E 8F 8C 8D 92 93 90 91 96 97 94 95 9A 9B
----3:
56 57 55 52 53 50 51 5E 5F 07 04 05 02 03 00 01 0C 0D
----4:
83 82 8F 8E F6 F5 F4 F3 F2 F1 F0 FF FE FD FC FA F9 F8 E3 E2 E1 EF EE ED D6 D5 D4 D3 D2 D1 D0 DF DE DD DC DA D9 D8 C3 C2 C1 CF CE CD
----5:
F7 F6 FD FC 84 87 86 81 80 83 82 8D 8C 8F 89 88 8B 8A 94 97 96 9D 9C 9F A4 A7 A6 A1 A0 A3 A2 AD AC AF A9 A8 AB AA B4 B7 B6 BD BC BF
----6:
E6 E7 E4 E5 E3 E0 E1 EE EF B7 B4 B5 B2 B3 B0 B1 BA BB
2016-11-11 09:43
0
雪    币: 21
活跃值: (494)
能力值: ( LV9,RANK:330 )
在线值:
发帖
回帖
粉丝
8
这是使用了gpu加速才能这么快吧。。。
2016-11-11 09:55
0
雪    币: 16468
活跃值: (2493)
能力值: ( LV9,RANK:147 )
在线值:
发帖
回帖
粉丝
9
[QUOTE=JoenChen;1452471]我亲自测试过. 使用hashcat暴力枚举7位md5只需要13分钟.. 当然可能我的机器比较好, 但是可以保证在p4一个小时枚举到不成问题!!

[/QUOTE]

各路大牛纷纷粗手了- -

问下:
大神你什么u, 我的200多块的垃圾u, 我测试了下openssl的md5, 大概每秒5百万这样子, hashcat估计也优化不了多少, sse的话就是2千万, avx的话也只是4千万而儿, 换算成兆, 也只是40兆这样子, 你这200兆.即亿级.
还有设备3,设备*,,50亿啊.



测试了下显卡的, 确实很快.
2016-11-11 09:56
0
雪    币: 342
活跃值: (456)
能力值: ( LV13,RANK:438 )
在线值:
发帖
回帖
粉丝
10
[QUOTE=JoenChen;1452471]我亲自测试过. 使用hashcat暴力枚举7位md5只需要13分钟.. 当然可能我的机器比较好, 但是可以保证在p4一个小时枚举到不成问题!!

[/QUOTE]

你这已经知道了md5啊
2016-11-11 10:13
0
雪    币: 6976
活跃值: (1482)
能力值: ( LV11,RANK:180 )
在线值:
发帖
回帖
粉丝
11
这道题目的解法是, 从后面先确定推箱子的步骤, 然后求的一长串的hex. 然后往前面推. 推到最开始的地方, 就是7个字符的md5值.. 然后进行暴力枚举7位MD5. 你确定理解题目了??
2016-11-11 11:46
0
游客
登录 | 注册 方可回帖
返回
//