前言
博主是渣渣,通过写文章来分析与学习,最近参加强网杯,比较菜,打完之后学习复习一下,感谢来自https://www.yuque.com/fosusec/writeup/2021qwb#aldCs的wp,NU1L战队的wp,来自https://cdcq.github.io/2021/06/15/20210615a/的wp。
过程
拿到附件,放到die里面看下
正常类型。无壳,64位,ELF文件
放到64位IDA中进行查看。
main函数如下
大致了解到,flag字符串长38,要求对于flag偶数位索引(最后是36)经过一个函数运算得到值对应dbl_4020数组,都相同正确,相反则错误。
dbl_4020数组里面的值。这里搞不明白的同学后面可利用c代码。
经过该函数运算。
可以看到v3的值我们不知道。
直接在IDA中使用快捷键R转换一下,发现不行。
可知是double类型,点击查看。
我们再次试试r转换一下,发现可行。
转换如下,回到咱们的函数。
发现值有了变化,这里再说明一下,看大神们的wp说这个值在进行计算的时候发生了变化,我不是很明白,>︿<如果有明白的大腿,可以一起交流下,共同进步.【1】
在上述的文件中,可知flag的偶数索引位就是a1,即可知这个函数的意思是从i=8225到a1(字符串对应的int值(16进制的ASCII码)具体详解看总结)。
我们开始验证一波,Ctrl+F5得到c代码
简单明了的数组存值
主函数如下
我们先来拿第一个数来试一试,如果出现flag之类的东西,说明我们方向是对的。
数组第一个数字是0.00009794904266317233。
根据函数,编写一个python脚本,来进行验证。
import time
v3=0.2021
i=8225#' !'
while v3!=0.00009794904266317233:
v3=2.718281828459045 - i * v3
i+=1
print('我已经循环了%d次了 我是个废物'%(i-8225))
print(i)
阿巴,发现不是那么回事,都100w次了都没出来
于是进行调试一下
import time
v3=0.2021
i=8225#' !'
while v3!=0.00009794904266317233:
v3=2.718281828459045 - i * v3
i+=1
print('我已经循环了%d次了 我是个废物'%(i-8225))
print(v3)
time.sleep(0.1)
print(i)
渐渐的发现,数越来越大,一正一负,以至于到了大概80左右都inf了
思路不对,应该是小数他在计算机中损失精度的问题。进行调整
思路1
没有办法,我们看签到题的格式是flag{}形式
思考前两个字应该是fl。
为0x666c
我们知道有e的参与,于是我们大胆尝试
我们发现,与flag有关系,有戏,可能是因为是小数浮点关系,所以我们大胆尝试反推
第一个数的整数部分是27751,与咱们猜的27750差1
相同规律我们在试试第二个,如果没啥问题会出现ag什么的
没问题,说明我们的思路对着呢,简单进行处理
flag += hex(int(math.e/i)-1)[2:].unhex()[::-1]
没问题,得到flag
脚本如下
import math
res = [0.00009794904266317233, 0.00010270456917442, 0.00009194256152777895,
0.0001090322021913372, 0.0001112636336217534, 0.0001007442677411854,
0.0001112636336217534, 0.0001047063607908828, 0.0001112818534005219,
0.0001046861985862495, 0.0001112818534005219, 0.000108992856167966,
0.0001112636336217534, 0.0001090234561758122, 0.0001113183108652088,
0.0001006882924839248, 0.0001112590796092291, 0.0001089841164633298,
0.00008468431512187874]
flag = b''
for i in res:
flag += hex(int(math.e/i)-1)[2:].unhex()[::-1]
print(flag)
print(len(flag))
长度也是对应的。
思路2
Math数学数学,我们再进行思考,在这里,循环本质仍是数学
我们发现了一个彩蛋函数。
这个函数感觉是那么回事,应该是暗示。
进行分析是泰勒公式
是8225阶麦克劳林公式,最后return 大概是a18225ea1
对应着xnex.正如https://cdcq.github.io/2021/06/15/20210615a/的wp所说。
但是函数2,3我都没有找到,如果有大神找到的话,请求帮助,互相进步【2】.
这里我对他的wp做一些解释。
这里是麦克劳林公式
1+1/2!+1/3!+······=ex
这里是前者的积分=1/(i+n+1)*xi+n+1从1到0计算.
总结
如有不对,请多指正,共同进步。
1、高数基础再次巩固,一些公式,在比赛中了解加深印象,增加知识。
2、存入的字符是倒着存的,小端存储,而且是十六进制。hex(),unhex(),数据在内存中的形式,一个字的话是0x6161->aa,而转换为数字的话就是int(0x6161)所对应的值,代表着数组索引对应的数字值。
3、一些脑洞,要勇敢的去试,结合flag{}特点与数学特点。