计算机安全
课件逐页原文

S06_Format_String.pptx:逐页可提取文字

这是课件文字提取,保留原始表述与可能的笔误。建议先阅读对应主题笔记,再对照原课件。

原课件;共36页。以下是文字提取,未经逐句纠错;图中文字、截图代码、公式对象及动画关系可能无法完整提取。阅读主题笔记后,可按页码回原文件查看。

第 1 页#

格式化字符串漏洞

第 2 页#

内容
格式字符串 
访问可选参数 
printf()工作原理 
格式字符串攻击 
利用漏洞 
对策

第 3 页#

格式字符串
printf() - 根据格式打印字符串。
int printf(const char *format, …);
printf 的参数列表:
必须包含的格式化字符串
零个或多个可选参数
因此,如果在调用期间传递给 printf() 的参数不够,编译器不会报警

第 4 页#

%s
%x
%n, printf(“test %n”, &x);
%hn: printf(“test %hn”, &x);
<number>$: 直接参数访问
printf(“test %2$s”, “12”,”34”);
结果: test34

第 5 页#

C语言的可变参数函数(Variadic Functions)
通过一组宏和类型实现,定义在 <stdarg.h> 头文件中
va_list,类型定义,它用于存储可变参数列表的信息
va_start(va_list ap, last_fixed_arg)初始化 va_list 变量 ap。它必须在任何访问可变参数之前调用。第二个参数 last_fixed_arg 是函数最后一个已命名的(即固定参数)参数的名称
va_arg(va_list ap, type)检索可变参数列表中的下一个参数,并将其转换为指定的 type 类型。每次调用都会将 ap 推进到下一个参数
va_end(va_list ap)完成可变参数的访问后,用于清理 va_list 变量 ap。它必须在函数返回之前调用

第 6 页#

访问可选参数
myprint显示了 printf 的原理
考虑在第 7 行中调用 myprintf() 
va_list指针(第 1 行)访问可选参数
va_start() 宏(第 2 行)根据第二个参数 Narg(可选参数开始之前的最后一个参数)计算va_list的初始位置

备注区文字#

Usually, arguments are represented using variable names. But as optional arguments in printf() do not have names, they are accessed using stdarg macros in stdarg.h header file.

第 7 页#

访问可选参数
va_start 宏获取 Narg 的起始地址,根据数据类型查找大小并设置va_list指针的值
va_list指针使用 va_arg 宏前进
va_arg(ap, int) :将 ap 指针 (va_list) 向上移动 4 个字节
当访问所有可选参数时,调用 va_end

第 8 页#

printf 如何访问可选参数
这里,printf 有三个可选参数。以“%”开头的元素称为格式说明符。
printf 扫描格式字符串并打印出每个字符,直到遇到“%”。
printf调用 va_arg,它返回 va_list 指向的可选参数并将其推进到下一个参数。

第 9 页#

printf() 如何访问可选参数
当调用 printf() 时,将参数顺序推送到堆栈上。
当它扫描并打印格式字符串时,printf() 将 %d 替换为第一个可选参数中的值并打印出该值。
然后va_list移动到位置 2。

第 10 页#

如果可变参数未提供
va_arg 宏不知道它是否到达了可选参数列表的末尾
它继续从堆栈中获取数据并前进va_list指针

第 11 页#

Format String Vulnerability
如果user_input包含格式说明符会发生什么?
在这三个示例中,用户的输入 (user_input) 成为格式字符串的一部分

备注区文字#

Using format string vulnerability, attackers can overwrite program’s memory and run malicious code. If the vulnerable program is root privileged, the exploit will give root access to the attacker.

第 12 页#

易受攻击的代码

备注区文字#

printf(input) is vulnerable to format string vulnerability as input can contain format specifiers.

第 13 页#

易受攻击的栈
在 printf() 中,可选参数(va_list指针)的起点是格式字符串参数正上方的位置。
对应printf第一个参数的地址(如果存在)

第 14 页#

我们能实现什么?
攻击 1 : 崩溃程序
攻击 2 : 打印堆栈上的数据
攻击 3 : 更改内存中的程序数据
攻击 4 : 将程序的数据更改为特定值
攻击 5:  注入恶意代码

第 15 页#

攻击 1 : 崩溃程序
使用输入:%s%s%s%s%s%s%s%s
printf() 解析格式字符串。
对于每个 %s,它获取一个值,其中 va_list 指向并前进va_list到下一个位置。
当我们给出 %s 时,printf() 将该值视为地址并从该地址获取数据。如果该值不是有效地址,则程序崩溃。

第 16 页#

攻击 2 : 在堆栈上打印出数据
假设堆栈上的一个变量包含一个秘密(常量),我们需要将其打印出来
使用用户输入:%x%x%x%x%x%x%x%x
printf() 打印出指针指向va_list整数值并将其前进 4 个字节
%x 的数量由va_list指针的起点与变量之间的距离决定。它可以通过反复试验来实现

第 17 页#

攻击 3 : 更改内存中的程序数据
目标:将 var 变量的值从 0x11223344 更改为其他值
%n:将到目前为止打印出来的字符数写入内存
printf(“hello%n”,&i) ⇒ 当 printf() 到达 %n 时,它已经打印了 5 个字符,因此它将 5 个字符存储到提供的内存地址中
%n 将va_list指针指向的值视为内存地址并写入该位置
因此,如果我们想将一个值写入内存位置,我们需要在堆栈上有它的地址

第 18 页#

攻击 3 : 更改内存中的程序数据
var 的地址在输入的开头给出,以便将其存储在堆栈中。
$(command):命令替换。允许命令的输出替换命令本身。
“\x04”:表示“04”是一个实际数字,而不是两个 ASCII 字符。
假设var的地址为0xbffff304(可以使用gdb获取)

备注区文字#

The input is saved to a file and ask the vulnerable program to get it from the file as we cannot type binary.

第 19 页#

攻击 3 : 更改内存中的程序数据
var 的地址 (0xbffff304) 在堆栈上。
目标:将va_list指针移动到此位置,然后使用 %n 存储一些值。
%x 用于推进va_list指针。
需要多少 %x?

第 20 页#

攻击 3 : 更改内存中的程序数据
通过反复试验,我们检查打印0xbffff304需要多少 %x。
这里我们需要 6 个 %x 格式说明符,表示 5 %x 和 1 %n。
攻击发生后,目标地址中的数据被修改为 0x2c(十进制 44)。
因为在 %n 之前已经打印出 44 个字符。

第 21 页#

攻击 4:将程序的数据更改为特定值
目标:将 var 的值从 0x11223344 更改为 0x9896a9
%.8x:精度,控制打印位数。%8x:宽度,不够填空格
printf() 在 %.10000000x 之前已经打印出 41 个字符,因此,10000000+41 = 10000041 (0x9896a9) 将存储在 0xbffff304 中。

备注区文字#

Precision modifier : Controls the minimum number of digits to print. printf(“%.5d”, 10) prints number 10 with 5 digits: “00010”
Width modifier : printf(“%5d”, 10) prints the number 10 with 3 leading spaces: “- - -10”.

第 22 页#

攻击 4:更快的方法



%n:视参数为4字节
%hn:视参数为2字节
%hhn:视参数为1字节

备注区文字#

%n : Treats argument as a 4-byte integer
%hn : Treats argument as a 2-byte short integer.Overwrites only 2 significant bytes of the argument.
%hhn : Treats argument as a 1-byte char type.Overwrites the least significant byte of the argument.

第 23 页#

攻击 4:更快的方法
目标:将 var 的值更改为 0x66887799
使用 %hn 一次修改两个字节的 var 变量。
将 var 的内存分成两部分,每部分有两个字节。

大多数计算机使用小端架构
2 个最低有效字节 (0x7799) 存储在地址 0xbffff304
2 个有效字节 (0x6688) 存储在 0xbffff306

如果第一个 %hn 获得值 x,并且在下一个 %hn 之前打印 t 个字符,则第二个 %hn 将获得值 x+t。

先写小值,再写大值

第 24 页#

攻击 4:更快的方法
用0x6688覆盖0xbffff306处的字节
再打印一些字符,这样当我们达到0xbffff304时,字符数将增加到 0x7799
 “%.4368x” 打印 @@@@ 位置的变量

第 25 页#

攻击 4:更快的方法
地址 A : var 地址的第一部分 ( 4 个字符 )
地址 B :var 地址的第二部分(4 个字符)
4 %.8x : 移动va_list到达地址 1(反复试验,4x8=32)
@@@@ : 4 个字符
5 _ : 5 个字符
总计 : 12+5+32 = 49 个字符

第 26 页#

攻击 4:更快的方法
要打印0x6688 (26248),我们需要 26248 - 49 = 26199 个字符作为 %x 的精度字段
将 @@@@ 放在两个地址之间,以便我们可以再插入一个 %x 并将打印的字符数增加到 0x7799。
 在第一个 %hn 之后,va_list指针指向 @@@@,指针将前进到第二个地址。精度字段设置为 4368 =30617 - 26248 -1,以便在到达第二个 %hn 时打印0x7799 (30617)。

第 27 页#

攻击 5:注入恶意代码
目标:修改易受攻击代码的返回地址,让其指向恶意代码(例如,执行 /bin/sh 的 shellcode)。如果易受攻击的代码是 SET-UID 程序,则获取 root 访问权限。
挑战:
在堆栈中注入恶意代码
查找注入代码的起始地址 (A)
查找易受攻击代码的返回地址 (B)
将值 A 写入 B

第 28 页#

攻击 5:注入恶意代码
使用gdb获取恶意代码的返回地址和起始地址。
假设返回地址为 0xbffff38c
假设恶意代码的起始地址为 0xbfff358
目标 : 写值0xbffff358以寻址0xbffff38c
步骤:
将0xbffff38c分解为两个连续的 2 字节内存位置:0xbffff38c 和 0xbffff38e
将0xbfff存储到0xbffff38e中,将0xf358存储到0xbffff38c中

第 29 页#

攻击 5:注入恶意代码
在第一个 %hn 之前打印的字符数 =
12 + (4x8) + 5 + 49102 = 49151 (0xbfff)。
在第一个 %hn 之后,打印 13144 + 1 =13145
49151 + 13145 = 62296 (0xbffff358) 打印在0xbffff38c上

第 30 页#

对策:程序员
避免在 printf、sprintf、fprintf、vprintf、scanf、vfscanf 等函数中使用不受信任的用户输入来格式化字符串

第 31 页#

对策:编译器
编译器可以检测潜在的格式字符串漏洞
使用两个编译器编译程序:gcc 和 clang。
我们可以看到格式字符串不匹配

第 32 页#

对策:编译器
在默认设置下,两个编译器都会对第一个 printf() 发出警告
第二次没有发出警告

第 33 页#

对策:编译器
在给出选项 -wformat=2 时,两个编译器都会对两个 printf 语句发出警告,指出格式字符串不是字符串文字
这些警告只是提醒开发人员存在潜在问题,但仍然会编译程序

第 34 页#

应对方法
地址随机化:使攻击者难以猜测目标内存地址的地址(返回地址、恶意代码的地址)
不可执行堆栈/堆:这将不起作用。攻击者可以使用返回 libc 技术来击败对策
StackGuard:这是行不通的。与缓冲区溢出不同,利用格式字符串漏洞,我们可以确保只修改目标内存;其他内存不受影响

第 35 页#

总结
格式字符串的工作原理
格式字符串漏洞
利用漏洞
利用漏洞注入恶意代码

第 36 页#

利用格式化字符串漏洞,攻击结合returntolibc
— 本篇阅读完毕 —
来源:计算机安全知识点 / 99_附录/课件逐页文字/S06_Format_String.pptx.md 下载原文
输入关键词,在三个知识库中搜索
支持正文检索 · 直接定位章节Esc 关闭