arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.7635cs.SE
收藏

用于合成计算多样性程序变体的定制Source Code变换

Tailored Source Code Transformations to Synthesize Computationally Diverse Program Variants

Benoit Baudry, Simon Allier, Martin Monperrus

摘要:

程序执行的可预测性为攻击者提供了丰富的知识来源,他们可以利用它来监视或远程控制程序。移动目标防御通过在程序的许多不同变体之间不断切换来解决这个问题,这降低了攻击者对程序执行的确定性。这种方法的有效性依赖于大量表现出不同执行的软件变体的可用性。然而,目前的方法依赖于现成组件提供的自然多样性,这是非常有限的。在本文中,我们探讨了自动合成的大型集的程序变体,称为sosies。Sosies提供与原始程序相同的预期功能,但表现出不同的执行。据说它们在计算上是不同的。这项工作解决了两个目标:比较不同的转换,以增加的可能性sosies合成(致密的搜索空间sosies),证明在合成sosies计算多样性。我们总共合成了30184个sosies,用于9个大型,真实世界的开源应用程序。对于所有这些程序,我们确定了一种系统地增加sosies密度的程序分析类型;我们测量了3个程序的sosies的计算多样性,发现超过40%的sosies的方法调用或数据存在多样性。这是朝着控制软件的巨大不可预测性迈出的一步。

英文摘要:

The predictability of program execution provides attackers a rich source of knowledge who can exploit it to spy or remotely control the program. Moving target defense addresses this issue by constantly switching between many diverse variants of a program, which reduces the certainty that an attacker can have about the program execution. The effectiveness of this approach relies on the availability of a large number of software variants that exhibit different executions. However, current approaches rely on the natural diversity provided by off-the-shelf components, which is very limited. In this paper, we explore the automatic synthesis of large sets of program variants, called sosies. Sosies provide the same expected functionality as the original program, while exhibiting different executions. They are said to be computationally diverse. This work addresses two objectives: comparing different transformations for increasing the likelihood of sosie synthesis (densifying the search space for sosies); demonstrating computation diversity in synthesized sosies. We synthesized 30184 sosies in total, for 9 large, real-world, open source applications. For all these programs we identified one type of program analysis that systematically increases the density of sosies; we measured computation diversity for sosies of 3 programs and found diversity in method calls or data in more than 40% of sosies. This is a step towards controlled massive unpredictability of software.

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

↑