[原创]2018看雪&TSRC CTF第三题WP-CTF对抗-看雪-安全社区|安全招聘|kanxue.com

[原创]2018看雪&TSRC CTF第三题WP

发表于: 2018-12-7 06:23 4729

[原创]2018看雪&TSRC CTF第三题WP

mratlatsn

2018-12-7 06:23

4729

程序用的是低版本的编译器，所以IDA7.0把一些库函数都帮我们标出来了。
程序结构也很简单，整个大小只有60KB.
下面是几段关键的代码：

main函数里调用了ctf_get_input来获取输入，顺便校验输入的长度以及字符是否合法(长度为18,合法字符为[0-9A-F])：

变换一:以输入的18个字符的二进制来控制加密流程,18x4=72位.这也是题名七十二冢的由来。共循环72次，每次从72x16的向量表中依次取出一个16字节向量，根据二进制位是否为1，与串s"Perfection is achieved not when you hav..。"异或，并且每次向后位移一个字节。

把72X16的异或密钥向量表用idapython dump下来:

变换二:以长度为138的加密后的串来控制16个字节的密文的加密。每轮变换i中,取16位密文首字节与s[i]异或的值作为从256x16的密钥向量表中去密钥的索引，16位密钥向左循环移位一个字节后与密钥向量异或，完成一轮变换。此题中共138轮变换(加密串的长度)

256*16的异或向量表:

最终的校验(设置初始向量,比对加密后的向量)：

整理一下流程：

先提一个很重要的数学性质(被多次利用):

再回来看变换二的异或向量表，把位与位的异或关系以矩阵的形式来表达(矩阵实际上是加法)，16列对应16个变换矩阵:(其中I为单位矩阵，O为全零矩阵)

接着再看循环移位的变换:

于是第一轮变换可以表示为:

如此变换138次后:

输出72冢的系数矩阵到文件(128x72):(中间还有一些中途测试用的代码，懒得改了)

利用高斯消元求解线性方程组:(大矩阵M来自上面代码的输出)

结果:

登录后可查看完整内容

[注意]看雪招聘，专注安全领域的专业人才平台！

最后于 2018-12-7 11:46 被mratlatsn编辑，原因：

收藏・3

免费・6

支持

赞赏记录

参与人

雪币

留言

时间

PLEBFE

为你点赞~

2022-7-27 01:53

心游尘世外

为你点赞~

2022-7-26 23:51

warshon

为你点赞~

2018-12-9 16:13

qux

为你点赞~

2018-12-8 17:07

风间仁

为你点赞~

2018-12-7 12:24

HHHso

为你点赞~

2018-12-7 12:16

最新回复 (3)
scpczc 雪币： 486 活跃值： (583) 能力值： ( LV12，RANK：238 ) 在线值：发帖 10 回帖 92 粉丝 2 关注私信	scpczc 1 2 楼没明白为啥输入全F的输出结果是可见的。 2018-12-7 12:38 0
supercolin 雪币： 1711 活跃值： (516) 能力值： ( LV12，RANK：200 ) 在线值：发帖 11 回帖 133 粉丝 11 关注私信	supercolin 1 3 楼分析完算法我就知道自己要倒在数学上 2018-12-7 18:41 0
KwaiChing 雪币： 365 活跃值： (874) 能力值： ( LV9，RANK：186 ) 在线值：发帖 8 回帖 66 粉丝 8 关注私信	KwaiChing 4 楼没明白为啥输入全0的输出结果是可见的。 2018-12-7 21:31 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

mratlatsn

发帖

187

回帖

1324

RANK

关注

私信

他的文章

关于我们

联系我们

企业服务

看雪公众号

专注于PC、移动、智能设备安全研究及逆向工程的开发者社区

最新回复 (3)
scpczc 雪币： 486 活跃值： (583) 能力值： ( LV12，RANK：238 ) 在线值：发帖 10 回帖 92 粉丝 2 关注私信	scpczc 1 2 楼没明白为啥输入全F的输出结果是可见的。 2018-12-7 12:38 0
supercolin 雪币： 1711 活跃值： (516) 能力值： ( LV12，RANK：200 ) 在线值：发帖 11 回帖 133 粉丝 11 关注私信	supercolin 1 3 楼分析完算法我就知道自己要倒在数学上 2018-12-7 18:41 0
KwaiChing 雪币： 365 活跃值： (874) 能力值： ( LV9，RANK：186 ) 在线值：发帖 8 回帖 66 粉丝 8 关注私信	KwaiChing 4 楼没明白为啥输入全0的输出结果是可见的。 2018-12-7 21:31 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

[原创]2018看雪&TSRC CTF第三题WP

账号登录 验证码登录

账号登录

验证码登录