2021强网杯ezmath

前言

博主是渣渣，通过写文章来分析与学习，最近参加强网杯，比较菜，打完之后学习复习一下，感谢来自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 大概是a1⁸²²⁵e^a1
对应着xⁿe^x.正如https://cdcq.github.io/2021/06/15/20210615a/的wp所说。
但是函数2，3我都没有找到，如果有大神找到的话，请求帮助，互相进步【2】.
这里我对他的wp做一些解释。

这里是麦克劳林公式
1+1/2！+1/3！+······=e^x

这里是前者的积分=1/（i+n+1）*xⁱ⁺ⁿ⁺¹从1到0计算.

总结

如有不对，请多指正，共同进步。
1、高数基础再次巩固，一些公式，在比赛中了解加深印象，增加知识。
2、存入的字符是倒着存的，小端存储，而且是十六进制。hex（），unhex()，数据在内存中的形式，一个字的话是0x6161->aa，而转换为数字的话就是int（0x6161）所对应的值，代表着数组索引对应的数字值。
3、一些脑洞，要勇敢的去试，结合flag{}特点与数学特点。