CISCN-2018-Quals——supermarket分析

supermarket的题目分析

2020-02-01 11:26:17 by hawkJW

---

题目附件、ida文件及wp链接

---

 　　这道题实际上我们大体一看，就可以发现是于堆相关的题目，正好用这道题来学习内存的分配机制。这个分配机制是经过查阅的资料综合一些实验，经过自己的理解得出来的，如果有错误，希望各位师傅谅解！

---

1. 程序流程总览

首先，按照惯例，我们看一下程序开启的保护措施，如图所示

除了栈上不可以执行以外，其余的保护措施基本没有开启，因此该程序的保护措施还是比较松的。

下面我们来粗略的浏览一下程序的源代码来分析程序流程（ida文件已经经过优化，提高其可读性）

　　

实际上，前两个程序并不是很重要，程序流程主要在第三个函数中，我们详细看一下

可以看出来，这是一个比较经典的菜单类题目，我们需要通过程序给出的6个功能 add()、dele()、lis()、changePrice()、changeDes()、exit() 来达到获取shell的目的

 

实际上，我们根据程序的名称以及所给的功能，可以猜到，这应该是添加、修改、删除货物的程序，因此我们需要首先获取货物是如何在程序中进行存储的，即货物的数据结构，我们可以在 add() 函数中分析出来。

通过printf中的各种提示内容，以及上下文，我们可以分析出数据的字段顺序、字段大小以及字段含义，基本如下图所示

因此，实际上，整个程序的数据的结构如下图所示

---

 2. 漏洞分析

　　实际上，该程序的漏洞比较隐蔽，主要是位于 changeDes() 下面这部分代码

注意到这里使用了 realloc 函数，简单介绍一下 realloc 函数

char *realloc(char *ptr, unsigned int newSize) {

    unsigned int curSize;
    char *newPtr;
    if (ptr == 0) {
    　　return malloc(newSize);
    }

    curSize = Mem_Size(ptr);　　//获取ptr所对应的实际区块的大小
    if (newSize <= curSize) {
    　　retu