Bin(二)

2018-07-03

简介：集训Day4，复习前天汇编知识，对系统栈有更进一步了解

小端序标记法

字节序

程序的运行都会放在内存中，在计算机内存中或网络传输时的储存数据的方式的使用字节序（Byte Ordering）

其中分为

小端序
大端序

例子

BYTE    b = 0x12;
WORD    w = 0x1234;
DWORD   dw = 0x12345678;
char    str[] = "abcde";

注：char类型1字节，int类型4字节……

TYPE	Name	SIZE	大端序类型	小端序类型
BYTE	b	1	[12]	[12]
WORD	w	2	[12][34]	[34][12]
DWORD	dw	4	[12][34][56][78]	[78][56][34][12]
char	str	5	[61][62][64][65][00]	[61][62][63][64][65][00]

这里要注意char型的大端序类型与小端序类型一致是因为char类型的大小就是1字节

对于一个字符串来说，最后一个字节会存[0][0]代表字符串的结束标志

通过上面的例子，可得出定义，其储存数据的方式是高位在地址的高端，低位在地址的低端

大端序与小端序

小端序：逆序方式储存，进行算术运算以及对数据进行拓展/缩小时效率高

大端序：直观，常用于大型UNIX服务器的RISC系列的CPU中，此外，也用于网络协议中

OD查看小端序

就在下方的内存区中，可以很直观得去看

栈

栈的作用

暂时保存函数内的局部变量
调用函数时传递参数
保存函数返回后的地址

栈的特征

先进后出
逆向拓展

调试SWAP

使用VS可以用F10逐过程调试，F11逐语句调试，这里调试一个很简单的SWAP函数，对计算机如何运行程序有了更深入的了解

代码如下

#include <stdio.h>
void swap(int *a,int *b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}

int main()
{
	int a = 1, b = 0;
	swap(&a,&b);
	printf("%d %d\n", a, b);
}

图1

在监视1窗口下可以自己添加需要监视的值，这里我添加了a,b,temp的地址，因为还没调用swap函数，所以现在temp的值不存在。

如图所示

a的地址的值是0x00bff82c，a的值在{}中，为1

b的地址的值是0x00bff820，b的值在{}中，为0

栈的情况：（可能会有错误，待修正）

定义了整形a,b 就先将a,b压栈

然后再调用swap函数之前，还会将&a,&b压栈

栈	值
a	1
b	0
&b	0x00bff820
&a	0x00bff82c

图2

随后单步执行，进入函数内部，这里我没写好，swap函数的形参与实参同名了，当然两者不是一回事。我在这里假设，swap函数中的a是aa，b是bb

如图所示

aa的地址的值是0x00bff748,aa的值是a的地址的值，也就是0x00bff82c

bb同理

temp为int类型变量，初始没有赋值，其地址的值为0x00bff738

在该函数中，所进行的操作为

将aa的值，也就是a的值赋给temp变量
将bb的值，也就是b的值赋给aa，这样aa的值就不是a的值而是b的值
把temp的值赋给bb，bb的值变为a的值

栈的情况：

定义了整形temp，temp压栈

下面一系列运算，会将栈中的数据取出放入寄存器中进行运算

栈	值
a	1
b	0
&b	0x00bff820
&a	0x00bff82c
temp	1

图3

如图，经过swap函数

原本0x00bff82c{1}变为0x00bff82c{0}

原本0x00bff820{0}变为0x00bff820{1}

SWAP汇编代码分析

懒得再OD里打开了，直接用VS看吧

右键-反汇编-看到其汇编代码

int main()
{
00AF1830  push        ebp   //ebp为栈区域基地址
00AF1831  mov         ebp,esp  //应该相当于使栈顶和栈底指针指向同一位置
00AF1833  sub         esp,0D8h  //应该是为栈开辟一个空间
00AF1839  push        ebx  //ebx是一个通用寄存器
00AF183A  push        esi  //esi是字符串操作源指针
00AF183B  push        edi  //edi是字符串目标指针
00AF183C  lea         edi,[ebp-0D8h]  //将[ebp-0D8h]的地址赋值给edi，edi=&ebp-0D8h
00AF1842  mov         ecx,36h  
00AF1847  mov         eax,0CCCCCCCCh  
00AF184C  rep stos    dword ptr es:[edi] 
	int a = 1, b = 0;
00AF184E  mov         dword ptr [a],1  //赋值操作，使a=1
00AF1855  mov         dword ptr [b],0  //赋值操作，使b=0
	swap(&a,&b);
00AF185C  lea         eax,[b]  //eax=&b
00AF185F  push        eax  //压栈
00AF1860  lea         ecx,[a]  //ecx=&a
00AF1863  push        ecx  //压栈
00AF1864  call        swap (0AF127Bh) //调用swap函数 位置在0AF127Bh
00AF1869  add         esp,8  
	printf("%d %d\n", a, b);
00AF186C  mov         eax,dword ptr [b]  
00AF186F  push        eax  
00AF1870  mov         ecx,dword ptr [a]  
00AF1873  push        ecx  
00AF1874  push        offset string "%d %d\n" (0AF7B30h)  
00AF1879  call        _printf (0AF1339h)  
00AF187E  add         esp,0Ch  
}

对于汇编代码的分析就直接在后面注释了（只写了看得懂的-_-b）

参考资料

逆向工程核心原理第三、四、五章