摘要:
#CTF ##比赛复盘 GFCTF2021复盘 NSSCTF Round#4 部分题目复盘 ##Misc ###题目wp 攻防世界-Misc-新手练习区wp Bugku-Misc-花点流量听听歌(usb键盘流量分析) Bugku-Misc-好多压缩包(CRC32碰撞) Bugku-Misc-好多数值 阅读全文
摘要:
无壳,拖进 ida 看一下(下图为已经分析过的) 大概看一下整体的逻辑就是,从 data 文件中读入数据存入 Str,后续对 v7 数组调用 v11 处的三个 func 进行一系列操作后,再调用 get_key 函数计算 flag,调用此函数的条件为 v8 为 0。接下来就具体分析一下吧。 首先是三 阅读全文
摘要:
本来想着做出来的题都蛮基础的就不写了,后来寻思着把没有出的复现一下,顺便就把做了的所有题目记录下来 #MISC ##Signin 签到题,dockerhub 一搜就出了 ##Pixel_Signin 先把像素点提出来 from PIL import Image f = open("1.txt",'w 阅读全文
摘要:
这题 wp 看得我挺郁闷的,位运算那里花的时间最长,但 wp 都是一句话带过,在我看来或运算不可逆,因为答案不唯一,但是很奇怪官方 wp 还有网上搜到的一些 wp 逆出来了,也不知道进行的操作是什么原理,几个对这一步进行爆破的 wp 也不知道为什么 38 个数据的数组算着算着变成了 39 个,我不太 阅读全文
摘要:
搜索字符串定位到主函数,F5 发现和粑粑一样,只能看汇编分析 首先找到了一个 cmp,合理猜测输入长度为 32,继续看分支 并不是很长,但是看不懂在干啥,尝试动调看一下 输入 32 个字符,我这里输入了 abcdefghijklmnopqrstuvwxyz123456,函数暂且不用跟进去,看看能不能 阅读全文
摘要:
buu 附件提供了源码,打开直接 flag 糊脸,建议装作没有看见并关掉 载入 IDA 查看 main 函数 规定输入长度 16,有两个函数 sub_401680 和 sub_4016F0,先进入 sub_401680 看看 有个异或,a1,a1+4,a1+8 看起来也像个二叉树,先不管他,看看 s 阅读全文
摘要:
go 逆向,先看 main_main 函数 规定长度 43,格式 GKCTF{......},查看一些 check 函数 可以看到一些加密函数与比较,但是第三个加密函数结束后直接 return 0 了,显然有些问题,去汇编里面查看一下,可以看到后面也有一部分数据和加密函数 当然,这里也可以通过 no 阅读全文
摘要:
此题的关键在于动调,使我一个只会 F5 的菜鸡受益匪浅 加了 UPX 壳,工具没脱下来,手动脱了后运行不了(悲),看了 wp 说是要用 UpxUnpacker,亲测有效 先查看字符串,看到一个 Success,进去瞧一眼 整不明白,动调试试,首先是函数最开始的 lp 其实就是我们输入,这里我输入了 阅读全文
摘要:
无壳,载入 IDA,查看主函数 首先是几个名字随便函数:F0X1 ~ F0X5 F0X1 是求 gcd F0X2 & F0X3 为一个布尔类型,返回值为 1 需要传入的两个参数均为 true F0X4 实质上是 a - b F0X5 求的是 a 的 b 次方 大体分析一下,即为 可以发现主要的运算过 阅读全文
摘要:
载入 IDA,查看主函数 直接看一下操作部分,首先是一个 lambda 函数,跟进去发现是一个与 1 异或 接下来就是遍历 vecotr,首先会先进入一个 depart 函数 也就是一个递归进行分解质因数,然后将分解出来的质因数以空格间隔并以字符串的方式存储 depart 函数过后紧跟一个 lamb 阅读全文
摘要:
最近浅学了一下网络流相关问题,做了一些基础模板题,存一下板子 #最大流 最大流使用的均为 ISAP ###P3376 【模板】网络最大流 #include <bits/stdc++.h> #define INF 9223372036854775807 #define int long long us 阅读全文
摘要:
#简介 扫描线一般运用在图形上面,顾名思义,就是一条线在整个图上扫来扫去,它一般被用来解决图形面积,周长等问题。 扫描线的主要思想是虚拟出一条平行与 x 或 y 轴的无限长的线一路扫过去,如果发现触碰到矩形的边(被当前扫描线完全覆盖)就停下进行相关操作。 #一、面积并 题型:在二维坐标系上,给出多个 阅读全文
摘要:
#爬山算法 ##简介 爬山算法是一种局部择优的方法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。更加形象些来讲,就是在迷雾中爬上山峰。 ###局部搜索算法 所谓局部搜索算法,就是只对局部的状态空间进行搜索,从而得出局部最优解的算法。这种算法的优点在于不用考虑时空 阅读全文
摘要:
#第五章 ##POJ-1942 递推 传送门:Paths on a Grid 组合数的计算 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <queue> #include <alg 阅读全文