paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Computing with time: microarchitectural weird machines

用时间计算:微体系结构怪异机器
ASPLOS Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems2021匹配度 1/10 · 该论文研究微体系结构怪异机器、侧信道与恶意代码混淆,属于安全与体系结构方向;与用户关注的静态分析、LLM/Agent、浮点程序分析、贝叶斯程序分析等核心方向几乎没有交集。虽然涉及静态/动态分析规避,但并非以程序分析或机器学习系统为研究目标。引用 13 inbox
Dmitry Evtyushkin, Thomas Benjamin, Jesse Elwell, Jeffrey A. Eitel, Angelo Sapello, Abhrajit Ghosh
crossref: 2026-09-12

AI 速览

一句话:提出微体系结构怪异机器 µWM,利用分支预测器和缓存等冲突的时序副作用执行任意计算,并用于隐蔽混淆恶意代码。

Spectre 等侧信道攻击表明,现代 CPU 的微架构状态可通过操作时序探测。Weird Machine 模型用于刻画由常规计算副作用涌现出的执行。本文提出微体系结构怪异机器(µWM):通过制造分支预测器、缓存等微架构实体间的冲突与副作用来执行计算,并以时序变化观察结果,从而形成一种对模拟、调试及静态/动态分析工具不可见的混淆引擎。作者实现 SHA-1 哈希函数,证明 µWM 可可靠完成任意计算;并展示其实际滥用:将恶意代码的被动阶段隐藏在系统架构状态完全可见时仍不可察觉,收到触发后解密并执行载荷。评估中隐藏并执行了窃取 shadow 密码文件和创建反向 shell 的载荷,验证了混淆效果。

问题
现代 CPU 的微架构副作用与时序侧信道可被用于隐蔽计算,但传统反混淆与分析工具只能观察架构状态,如何利用这些不可见事件构建通用计算与混淆机制是核心问题。
方法
提出 µWM,将分支预测器、缓存等实体间的冲突编码为时序可观测的计算;用其构建混淆引擎,并实现 SHA-1 及触发式恶意载荷的隐藏与解密执行。
评估
通过实现 SHA-1 证明可进行可靠任意计算;在恶意代码案例中,展示被动阶段对拥有完整架构状态视图的观察者不可见,触发后成功执行窃取 shadow 密码文件和反向 shell 的载荷。
原文摘要(Abstract)

Side-channel attacks such as Spectre rely on properties of modern CPUs that permit discovery of microarchitectural state via timing of various operations. The Weird Machine concept is an increasingly popular model for characterization of emergent execution that arises from side-effects of conventional computing constructs. In this work we introduce Microarchitectural Weird Machines (µWM): code constructions that allow performing computation through the means of side effects and conflicts between microarchitectual entities such as branch predictors and caches. The results of such computations are observed as timing variations. We demonstrate how µWMs can be used as a powerful obfuscation engine where computation operates based on events unobservable to conventional anti-obfuscation tools based on emulation, debugging, static and dynamic analysis techniques. We demonstrate that µWMs can be used to reliably perform arbitrary computation by implementing a SHA-1 hash function. We then present a practical example in which we use a µWM to obfuscate malware code such that its passive operation is invisible to an observer with full power to view the architectural state of the system until the code receives a trigger. When the trigger is received the malware decrypts and executes its payload. To show the effectiveness of obfuscation we demonstrate its use in the concealment and subsequent execution of a payload that exfiltrates a shadow password file, and a payload that creates a reverse shell.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot6114,
  title = {Computing with time: microarchitectural weird machines},
  author = {Dmitry Evtyushkin and Thomas Benjamin and Jesse Elwell and Jeffrey A. Eitel and Angelo Sapello and Abhrajit Ghosh},
  booktitle = {ASPLOS},
  year = {2021},
  doi = {10.1145/3445814.3446729}
}