arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2111.09934cs.CRcs.AI
收藏

基于约束的JOP小工具多样化

Constraint-based Diversification of JOP Gadgets

Royal Institute of Technology, KTH(瑞典皇家理工学院);University of Edinburgh(爱丁堡大学)

Rodothea Myrsini Tsoupidi, Roberto Castañeda Lozano, Benoit Baudry

摘要:

现代软件部署过程产生的软件是统一的,因此容易受到大规模代码重用攻击,如跳转导向编程(JOP)攻击。基于编译器的多样化通过自动生成给定程序的不同汇编代码版本来提高软件系统的弹性。现有的技术是有效的,但没有一个精确的控制所产生的变种的质量。本文介绍了多样性的建设(DivCon),基于约束的方法,软件多样化。与以前的方法不同,DivCon允许用户控制和调整多样性和代码质量的冲突目标。一个关键的推动因素是使用大邻域搜索(LNS)来高效地生成高度多样化的代码。对于较大的问题,我们提出了一个组合的LNS与结构分解的问题。为了进一步提高DivCon对JOP攻击的多样化效率,我们提出了一种针对JOP攻击特点的应用特定的距离度量。我们评估DivCon的20个功能,从一个流行的基准套件的嵌入式系统。这些实验表明,LNS和我们的应用程序特定的距离测量的组合生成的二进制程序,是高度弹性的JOP攻击。我们的研究结果证实,有一个折衷的质量之间的每个汇编代码版本和整个池的版本的多样性。特别是,实验表明,DivCon生成接近最优的二进制程序,共享少量的小工具。对于约束编程的研究人员和从业者,本文表明,LNS是一个有价值的技术,寻找不同的解决方案。对于安全研究人员和软件工程师,DivCon将基于编译器的多样化扩展到性能关键和资源受限的应用程序。

英文摘要:

Modern software deployment process produces software that is uniform and hence vulnerable to large-scale code-reuse attacks, such as Jump-Oriented Programming (JOP) attacks. Compiler-based diversification improves the resilience of software systems by automatically generating different assembly code versions of a given program. Existing techniques are efficient but do not have a precise control over the quality of the generated variants. This paper introduces Diversity by Construction (DivCon), a constraint-based approach to software diversification. Unlike previous approaches, DivCon allows users to control and adjust the conflicting goals of diversity and code quality. A key enabler is the use of Large Neighborhood Search (LNS) to generate highly diverse code efficiently. For larger problems, we propose a combination of LNS with a structural decomposition of the problem. To further improve the diversification efficiency of DivCon against JOP attacks, we propose an application-specific distance measure tailored to the characteristics of JOP attacks. We evaluate DivCon with 20 functions from a popular benchmark suite for embedded systems. These experiments show that the combination of LNS and our application-specific distance measure generates binary programs that are highly resilient against JOP attacks. Our results confirm that there is a trade-off between the quality of each assembly code version and the diversity of the entire pool of versions. In particular, the experiments show that DivCon generates near-optimal binary programs that share a small number of gadgets. For constraint programming researchers and practitioners, this paper demonstrates that LNS is a valuable technique for finding diverse solutions. For security researchers and software engineers, DivCon extends the scope of compiler-based diversification to performance-critical and resource-constrained applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑