一个整数＋1引起的灾难

时间 2020-04-07

标签一个整数引起灾难繁體版

原文原文链接

本故事根据Linux内核真实漏洞改编nginx

帝国危机

夜幕降临，喧嚣褪去，繁忙的Linux帝国渐渐平静了下来，谁也没有想到，一场改变帝国命运的风暴正在悄然而至......数组

“咚咚！”，帝国安所有长办公室的敲门声，打破了夜晚的宁静。安全

“部长，刚刚发现有线程在修改passwd文件”，原来是文件系统部门的小黑到访。函数

“这有什么大惊小怪的？只要有root权限，这是容许的嘛！”，安所有长没有抬头，继续看着天天的系统日志。线程

“部长，重点在于这线程不是从系统调用进入内核，而是从中断入口进来的”设计

安所有长愣了一下，约莫0.2ms以后，放下了手里的日志，站了起来。3d

“你是说，他是经过中断描述符表（IDT）进来的？”
小黑点了点头。日志

“小王，你赶忙跟他们过去IDT看一下，调查清楚速来报我”，部长对着一旁的助理说到。code

小王点了点头，准备出发，刚走到门口，又被部长叫住了。对象

“等等！此事非同小可，我仍是亲自去一趟吧”

IDT修改谜案

安所有长随即出发，来到IDT所在的地方，这里一切如旧，未见有何异样。

部长指着这一排门墙问道：“他是从哪道门进来的？”

“4号”，这时，看守IDT大门的白发老头闻讯走了过来回答到。

“奇怪了，IDT表中的函数入口，都是帝国安排好了的，讲道理没有哪个会去修改passwd文件才对”，部长看着这些表项，低头自语。

“部长，这我得跟您汇报一下，那小子进来以前，把第四项的入口地址高32位改为了0x00000000，进来以后他才给恢复成了0xFFFFFFFF”，老头说完，拿出了IDT表项的结构图展了开来：

部长听完猛的一抬头，“高32位变成了0x00000000，那整个函数入口地址不就指向了用户态地址空间了？”

小黑和小王都不敢说话，你们都知道这后果有多严重，天知道那家伙利用内核权限执行了用户空间的什么代码。

“不对，在他进来以前，一个用户空间的线程怎么能改IDT的内容呢？他没权限访问才对，我不信！”

“这个我却是知道，他改的是时候，我特意留意了一下他的调用堆栈，不是在用户空间，是从内核空间的函数——perf_swevent_init方向来的”，老头说到。

整数+1的悲剧

部长二话没说，又带着你们直奔perf_swevent_init函数而去。

“老伯，您可还记得具体是哪一个位置？”，部长问到。

“就是从那个19行那个static_key_slow_inc函数过来的”

“让我看一下”，小王挤到前面来，想在部长面前露一手。

“嗯，这个static_key_slow_inc作的事情是把一个整数执行了原子+1操做。不过它操做的是perf_swevent_enabled数组，跟IDT八杆子打不到一起去，怎么能修改到IDT呢？”，小王摸了摸头，日后退了两步，瞧着是没看出什么问题。

“不见得！”，部长仍然是紧锁着眉头，开口说到，“大家看，它是经过event_id这个数字做为下标来访问数组元素，要是这个event_id出错访问越界，指向IDT，也不是没有可能啊！”

小王赶忙扫了一眼event_id，随后便露出了失望的表情，“不会的，第9行有检查，你看，超过8之后就会通不过检查”

线索在这里被切断了，原本期望在perf_swevent_init这个函数这里寻找IDT被修改之谜，看来要无功而返了。

不知不觉，时间已经很晚了，部长一行决定先回去，再从长计议。

部长走了几步，见小王没有跟上来，便回头叫了他一声。

“部长请留步，我好像感受哪里不太对劲”，小王此刻也皱起了眉头。

“你发现了什么？”，部长和小黑他们又走了回来。

“部长，你看第3行，这个event_id是一个int型的变量，也就是说这是一个有符号数。”，小王说到。

“有符号数怎么了？”，小黑也忍不住开口问了。

“若是······”

“若是event_id变成了一个负数，它将能越界访问数组，而且还能经过第9行的大小检查！”，没等小王说完，部长道破了玄机！

众人再一次将目光汇集在了这个event_id上，打算看一下第三行给它赋值的event->attr.config是个什么来头。

首先是perf_event中的attr成员变量：

struct perf_event {
  // ...
  struct perf_event_attr attr;
  // ...
};

接着是perf_event_attr中的config成员变量：

struct perf_event_attr {
  // ...
  __u64 config;
  // ...
};

看到最后，部长和小王都倒吸了一口凉气，这config居然是个64位无符号整数，把它赋值给一个int型变量不出问题就怪了！

见你们都不说话，小黑挠了挠头，弱弱的问到：“怎么了，大家怎么都不说话，这有什么问题吗？”

小王把小黑拉到一边，“问题大了，你看我要是把一个值为0xFFFFFFFF的config赋值给event_id，event_id会变成什么？”

“负，负，负1？”

“没错，有符号数的最高位是用来标记正负的，若是这个config最高位为1，后面的位通过精心设计，不只能瞒天过海骗过那里第9行的验证，还能将某个位置的数字进行一个原子+1操做。”，小王继续说道。

“不错嘛小王，有进步！”，不知什么时候部长也走了过来，被部长这么一夸，小王有些很差意思了。

“听了半天，不就是越界把某个地方的数加了1嘛，有什么大不了的？”，小黑一脸不屑的样子。

小王一听连连摇头，“你可不要小瞧了这个加1的行为，要是加在某些敏感的地方，那但是要出大事的！“

小黑有些疑惑，“好比说呢？”

“好比记录中断和异常的处理函数的IDT，又好比记录系统调用的sys_call_table，这些表中的函数地址都位于帝国内核空间，要是这个加1，加的不是别人，而是这些表中的函数地址，那可就麻烦了。”，小王继续说到。

“我听明白了，但是就算加个1，也应该不是什么大问题吧？”

小王叹了口气，“看来你仍是不明白，我以此次被修改的IDT表为例，给你们再看一下表中的表项——中断描述符的格式”

“IDT中的中断/异常处理函数的地址不是一个完整的64位，而是拆成了几部分，其中高32位我给你们红色标示出来了，在64位Linux帝国，内核空间的地址高32位都是 0xFFFFFFFF，若是······”

“若是利用前面的event_id数组下标越界访问，把这个地方原子+1，那就变成了0，对不对？”，小黑总算明白了。

真相大白

安所有长为小王的精彩分析鼓起了掌，“不错不错，你们都很聪明！事到现在，咱们来复盘一下吧！”

第一步：精心设计一个config值，从应用层传入内核空间的perf_swevent_init函数

第二步：利用帝国内核漏洞，把一个64位无符号数赋值给一个int型变量，致使变量溢出为一个负数。

第三步：利用溢出的event_id越界访问perf_swevent_enabled，指向IDT的表项，将第四项中断处理函数的高32位进行原子+1

第四步：修改后的中断处理函数指向了用户空间，提早在此安排恶意代码

第五步：应用层执行int 4汇编指令，触发4号中断，线程将进入内核空间，以致高权限执行提早安排的恶意代码。

事情总算是水落石出，安所有长回去以后便上报帝国总部，修复了此漏洞，将event_id的类型从int修正为u64。

即使如此，部长的心情却并无轻松多少，未知的敌人已经闯入帝国，它们是谁？作了什么？如今藏在哪里？一个又一个的问题还在不断在脑中闪现······

未完待续······