intel：spectre&Meltdown侧信道攻击（三）—— raw hammer
作者：互联网
今天介绍raw hammer攻击的原理；这次有点“标题党”了。事实上，raw hammer是基于DRAM内存的攻击；所以理论上，只要是用了DRAM内存的设备，不论是什么cpu（intel、amd，或则x86、arm架构），也不论是什么操作系统（windows、linux、ios、arm等），都可能受到攻击；常见的raw hanmmer攻击效果：
- 提权+宕机，却无需利用软件层面的任何漏洞
- 打破进程间隔离、user-kernel隔离、VM间隔离以及VM-VMM间隔离，对内存地址的内容进行读+写，却无需访问该内存地址
1、DRAM 原理
如右上图：
（1）内存最基本的存储单元是cell。cell里面最核心的两个模块：电容和晶体管；电容充满电，cell就是1；电容放完电，cell就是0；晶体管用来控制电容充放电；
（2）DRAM的每一组存储单元行与列组成的矩阵称之为bank，如图中示例row 0 –row 4组成的矩阵为一个bank；
（3）每一个DRAM芯片都包含多个bank, 每一个bank都有自己的一块row-buffer，这个row-buffer其实是一排灵敏放大器(Sense Amplifier)。在每次访问内存时，一个存储单元行会被激活，将整个row的数据保存在row-buffer之中，同时cell放电，然后将row-buffer的上下文写入原来的存储单元行之中，cell充电；
（4）每个cell不停的充放电，组成010101的二进制串，这就是最底层数据存储的基本原理；磁盘上的任何文件在内存都会被编码成010101的二进制串；
2、row hanmmer原理
近年来，消费者IT设备的要求越来越高；设备厂商在不改变内存电路板面积大小的前提下，为了让其能够存储更多的数据，只能将cell的设计越做越多，排列越来越近，密度大幅度增加。虽然制作工艺有所提升，但还是会存在一种假设，那就是相邻的cell在运行中可能会受到干扰，如果频繁“轰炸”某两行（行话称之为row），就可能会造成中间一排腹背受敌、上下夹击，从而出现比特位翻转，也就是0变成1，1变成0..........
业内把这种上下敲击的疯狂操作，称为double-sided Rowhammer test，而导致比特位翻转的这个攻击方式就叫做Rowhammer攻击；Row是行，Hammer是反复敲击，如此简洁明了，一针见血；如下图：第1、3行是aggressor行，这两行中间夹了victim行；两行aggressor不停地充放电，中间victim行大概率会0~1反转；
上面的图再细化一下：比如下面9个cell，只有中间是0，周围全是1，由于cell之间间隔很小，中间的0大概率会反转成1。如果周围全是0，只有中间是1，那么中间的1大概率会反转成0；
为了避免这种反转带来的数据错误，x86计算机使用内存控制器定期刷新电容电量，即指定一个电量阈值0<X<1，对比当前电容量进行刷新操作；X>C时方点，cell=0；C>X时充电，cell=1；内存控制器的刷新时间一般为64ms，所以基于rwo hammer的攻击要求在内存刷新的64ms间隔内，加速内存cell的自放电效应，突破内存刷新的判断阈值，翻转内存cell的存储bit，最终bit 1变为0，bit 0变为1；核心的原理代码如下：
3、row hammer利用方法
- 缓存刷新
在64ms的窗口期间，反复读取x、y两行内存地址的数据到寄存器，然后通过cflush清空缓存（保证cpu下次从内存读），再通过mfence指令保证cflush指令执行完毕；如果x、y两行地址中间夹了一行V（X\Y\V必须在同一个bank中），那么V的数据大概率会被反转；试想：如果V中的某些位是权限控制位了？比如goole project zero自称成功反转了PTE的某一位，成功获得了内核权限；
code1a: mov (X), %eax // Read from address X mov (Y), %ebx // Read from address Y clflush (X) // Flush cache for address X clflush (Y) // Flush cache for address Y
mfence jmp code1a
- 缓存驱逐(cache eviction)
上面的缓存刷新方法需要反复调用cflush指令，如果把cflush禁止（比如google 沙箱）后该怎么办了？
先介绍一下L3 cache：L3 Cache又被称为Last Level Cache（LLC），L1是通过虚拟地址来索引的，而L3是通过物理地址进行索引的，下面以典型的Intel core i7 4790处理器为例介绍L3的结构。i7 4790 L3 Cache由2048个cache set组成，每个cache set又分为4个slice，每个slice由16个cache line组成，因此缓存关联度为16；每个cache line 有64byte，因此缓存总容量为： 64×16×4×2048=8MiB；（https://bbs.pediy.com/thread-256190.htm 有详细的介绍）
从物理地址映射关系来看，L3的基本存储单元是64字节的缓存行，物理地址0~5表示cache line内偏移，6~16位表示set index，一共有2048个set，6~31位经过一个未公开的哈希函数被映射为slice id，17~31位为tag位用来标记slice里面的缓存行；
当L3 Cache发生cache miss时需要从内存中调取数据进入L3的某个slice，而此时如果slice已满则会导致某个缓存被写回（write back）内存，进而腾出空间给新进入的缓存行，这个替换策略就是缓存替换算法。Intel的第二代SandyBridge架构使用的是LRU替换策略，然而从第三代IvyBridge架构开始引入了自适应缓存替换策略（Adaptive Replacement Policies），该策略可以动态调整缓存替换算法使得L3的动态负载性能最优化。 由以上分析可知，物理地址被映射到某个set的某个slice，如果能够找到其他16个映射到相同slice的物理地址，使用适当的遍历策略访问这16个地址就可以将这些物理地址驱逐出整个缓存，这种方法可以达到与clflush指令的相同效果，我们将这16个地址（一共64byte，刚好是一个cache line）组成的集合称为最小驱逐集（Eviction Set）；由此引申出了新的攻击方法：cache eviction；https://github.com/IAIK/rowhammerjs 这里有利用eviction的js代码（相比 clflush 指令更具一般性，它适用于任意系统架构、编程语言及运行环境），感兴趣的可以自行尝试；
- 内存重复数据删除
物理内存总是有限的，不可能无限制分配和使用。为了节约物理内存，操作系统会合并多个相同的物理页，只保留一份，其余的删除（32位的windows，每个进程有4GB的虚拟地址空间，高2GB的内核空间在各个进程都是共享的。一旦修改内核数据，会先拷贝一份，然后修改拷贝的这个页，这就是所谓的copy-on-write），以节约大量物理内存；该原理衍射了新的攻击：flip fan shui — 利用内存重复数据删除实施受控的row hammer攻击；
如下图，在云主机中，一般会有多个虚拟机在同时运行。attacker伪造一个victim内存空间一样的页面，底层的操作系统会合并，那么attacker和victim都指向了同一页面；attacker再通过row hammer修改victim的内存数据；
- 内存伏击
如下：空白方格代表空闲页面，灰色方格代表已分配给页缓存的页面，图 5(a)表示刚开始内存的使用情况，内存中还有部分空闲页面，图 5(b)将 所有的空闲页面分配给页缓存，同时将目标页 B 从内存中驱逐出去，图 5(c)是将目标页 B 重新 加载到内存中，这时目标页 B 会被加载到不同 位置的物理内存中，重复图 5(b)和图 5(c)，直到目标页B被加载到能够发生位反转的物理内存位置 X 上；利用该技术，可实现云端的DDoS 攻击和本地的提权攻击；
参考：https://cloud.tencent.com/developer/article/1620354 逆向DRAM地址映射
https://bbs.pediy.com/thread-256190.htm Intel处理器L3 Cache侧信道分析研究
标签：缓存,intel,L3,cache,spectre,cell,raw,内存,row 来源： https://www.cnblogs.com/theseventhson/p/13321996.html