CaType——针对密码软件侧信道的基于细化类型的新型工具
撰文| 高 婷
编辑| 刘梦迪
背景介绍
如何更准确地检测加密软件中的缓存侧信道?2022年,来自南洋理工大学、滑铁卢大学以及香港科技大学的Ke Jiang,Yuyan Bao,Shuai Wang,Zhibo Liu和Tianwei Zhang在顶级学术会议CCS上发表了相关论文[1]回答了这个问题。在论文中,作者表明缓存会带来秘密泄露的威胁,因为攻击者可能会利用程序缓存访问来重建机密信息,从而实现缓存侧信道攻击。缓存侧信道攻击对软件安全和隐私构成严重威胁,尤其是对于密码系统。这些缓存攻击的本质是程序内存访问对缓存单元的干扰。因此,识别和消除缓存干扰可以消除侧信道泄露。现有的自动化缓存侧信道检测分析工具有以下挑战:
(1)基于软件的缓存侧信道分析需要解决精度问题(包括漏洞类型、位置,修复代码/禁止调试),并扩展到生产加密库(production crypto libraries);
(2)软件分析器采用的缓存模型对可扩展性(适用于更多的缓存侧信道检测)和检测粒度(粗粒度→误报)有影响;
(3)支持对加密软件的全面分析,而非进针对某些敏感代码片段中的某些特定缺陷。采用盲化的方法对抗侧信道攻击的有效性尚未被全面分析,有可能引入新的攻击向量。
为应对以上挑战,作者提出了CaType,这是一种基于细化类型的新型工具,用于检测加密软件中的缓存侧信道,即加密软件的漏洞调试器(供软件开发人员使用)。
缓存侧信道
缓存会带来秘密泄露的威胁,因为攻击者可能会利用程序缓存访问来重建机密信息。RSA中两种具有代表性的易受攻击的代码模式:秘密依赖分支条件secret-dependent branch condition (SDBC)(如下图(a)所示)和秘密依赖内存访问secret dependent memory access (SDMA)(如下图(b)所示)。
RSA中两种具有代表性的易受攻击的代码模式
秘密依赖分支条件 (SDBC):if语句的分支条件约束。监控L1指令缓存(I-cache)得知第五行的执行情况,从而重构私钥ei。
秘密依赖内存访问 (SDMA):数据缓存D-cache的内存访问约束。初始化一个预先计算的数组g以加速计算。解密时,使用一个窗口大小的密钥wi作为索引查询预计算表g(line 8),对于每个for循环(line 8),监视访问的数据缓存行(D-cache)揭示wi的某些位,并重建私钥,实现攻击。
CaType设计
细化类型系统:
类型系统:一组将类型分配给编程语言中的术语的规则(int/double等类型为内存或寄存器中的数据赋予意义)。
细化类型:使用限制类型描述的值(即谓词predicates)扩展标准的/基本的类型的注释。
定义:变量x的细化类型为x:T{v:p},T为基本类型,P是关联谓词,细化基本类型。
例子:非负整数变量x:int{v:0≤v}
作用:提供更强的保障,编译时警告可能的错误;在细化类型上详细指定安全策略验证软件安全漏洞,CaType(第一个在汇编代码上使用细化类型并用于缓存侧信道检测的工具)。
威胁模型:
假设攻击者与受害者共享相同的硬件平台(云计算系统)。攻击者虽然无法直接监视受害者的内存访问,但是攻击者可以探测共享缓存状态以确定受害者软件是否访问了某些缓存行。
CaType的工作流程:
CaType的工作流程如下图所示。给定exe格式的加密软件,首先使用Intel Pin(Intel公司设计的用于动态二进制插桩的软件平台)运行该软件从而执行相关加密计算(例如,RSA解密),并记录执行轨迹(每条覆盖的指令及其关联的执行上下文,包括CPU寄存器中的所有值)。然后要求CaType的用户在执行轨迹上标记程序秘密和随机因素,并通过污染这些秘密/随机因素执行污染分析(taint analysis),并提取一条被污染的子轨迹,该轨迹描述被污染的变量如何被传播和使用。
同时,使用objdump反汇编该软件,并从反汇编后的汇编代码中提取控制流信息(control flow information)到一个查找表中,恢复控制流图,供后续检查SDBC使用。
CaType的工作流程
CaType采用初始化时细化的位级类型变量对被污染的子轨迹执行类型推断(type inference)。在类型推断之前,用安全类型注释变量。在类型推断期间,对于每个x86汇编指令,按照制定的一系列类型推断规则进行类型推断,CaType追踪细化类型中安全敏感值的传播和使用。当遇到内存访问/条件分支时,使用相关变量的细化类型检测SDMA/SDBC是否存在。一旦发现侧信道泄露,CaType会将检测到的指令地址报告给用户,以供确认、调试和修补。
CaType比特级表示的语法:
CaType直接分析从加密软件编译的x86二进制代码,因此,细化类型系统定义在x86汇编代码上。
在分析x86汇编代码时,寄存器、CPU标志和内存单元都被看做CaType中的变量。变量使用比特级表示,从而细粒度追踪变量。比特级表示语法如下图所示。
比特级表示的语法
其中,细化类型是安全类型谓词或安全类型谓词和值谓词的连接。安全类型谓词有五种,等级排列依次递减:SDD→secret-dependent秘密相关;SID→secret-independent秘密无关;WRA→weakly random弱随机(非均匀随机,不完美和不安全的盲化);URA→uniformly random均匀随机(安全的盲化/掩码);CST→constant values常数值。
在类型推断之前,用安全类型注释变量。秘密,随机因素,常量分别被标记为SDD, URA, CST。使用SID标记其他变量,类型推断时可能会成WRA。一个有32bit秘密的变量x表示为x:{v:Vec<32>|v:SDD},其中的每一比特bi∈x可表示为bi:{v:B|v:SDD}。在类型推断期间,更新谓词,当比特值变得未知时,省略值谓词,仅保留安全类型谓词。
从单比特到比特向量的类型传播:
制定一系列类型推断规则,对于每个x86汇编指令,按照规则进行类型推断,如下图所示。
从单比特到比特向量的类型传播
实现与评估
实现:
CaType在Scala中实现,对在32位的x86平台上编译的加密软件执行分析。同时也可以扩展到64位的x86平台(将32位向量的细化类型转化为64位向量)。
评估:
评估所使用的设备为Ubuntu 16.04,相关参数细节为Intel Xeon 3.50GHz CPU和32GiB RAM,并从OpenSSL和Libgcrypt收集算法(RSA, Elgamal, and (EC)DSA)的执行轨迹,相关算法细节如下图所示。
CaType分析的加密系统
实验结果显示,CaType捕获了所有已知缺陷,同时检测到了以前未知的漏洞,并揭示了以前工具的几个误报。在性能方面,在分析相同的库时,CaType比CacheD快16倍,比CacheS快131倍。这些评估结果证实了CaType在识别侧信道缺陷方面具有很高的精度、效率和可扩展性。
总结
本文提出了CaType,这是一种基于细化类型的新型工具,用于检测加密软件中的缓存侧信道。
与以前的工作相比,CaType具有以下优点:(1)CaType首次使用基于x86汇编代码的细化类型来分析缓存侧信道。它揭示了细化类型的几个重要和有效的增强,包括位级粒度跟踪、区分变量的不同影响、精确的类型推断和高可扩展性。
(2)CaType是第一个考虑基于盲化防御的密码库静态分析器。
(3)从实现的角度来看,CaType使用潜在易受攻击的控制流分支的缓存布局而不是缓存状态来抑制误报。
最后,本文实现并评估了CaType以识别现实世界加密软件中的侧信道漏洞,证实了CaType在识别侧信道缺陷方面具有很高的精度、效率和可扩展性。
参考资料
[1] Jiang, Ke, et al. "Cache Refinement Type for Side-Channel Detection of Cryptographic Software." Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security. 2022.
往期精彩文章推荐
对智能充电桩的无线攻击
使用少量选择明文进行有效持续故障分析
无形的注视——蓝牙设备的允许列表侧信道攻击