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

专用程序混淆理论的研究

Towards a Theory of Special-purpose Program Obfuscation

Muhammad Rizwan Asghar, Steven Galbraith, Andrea Lanzi, Giovanni Russello, Lukas Zobernig

摘要:

关于程序混淆的最新理论文献基于虚拟黑盒(VBB)混淆和不可混淆性混淆(iO)等概念。这些观念非常强烈,很难满足。此外,它们提供的保护远远超过实际应用中通常需要的保护。另一方面,软件安全研究人员引入的安全概念适用于实际设计,但不够正式或精确,使研究人员能够提供定量的安全保证。因此,在本文中,我们介绍了一个新的形式主义的实际程序混淆,仍然允许严格的安全证明。我们相信,我们的形式主义将更容易分析混淆方案的安全性。为了显示我们的形式主义的灵活性和力量,我们给出了一些例子。此外,我们解释了我们的形式主义和提供混淆挑战的任务之间的密切关系。这是论文的完整版本。在这个版本中,我们也给出了一个新的严格的分析几个混淆技术,我们为未来的研究提供了方向。

英文摘要:

Most recent theoretical literature on program obfuscation is based on notions like Virtual Black Box (VBB) obfuscation and indistinguishability Obfuscation (iO). These notions are very strong and are hard to satisfy. Further, they offer far more protection than is typically required in practical applications. On the other hand, the security notions introduced by software security researchers are suitable for practical designs but are not formal or precise enough to enable researchers to provide a quantitative security assurance. Hence, in this paper, we introduce a new formalism for practical program obfuscation that still allows rigorous security proofs. We believe our formalism will make it easier to analyse the security of obfuscation schemes. To show the flexibility and power of our formalism, we give a number of examples. Moreover, we explain the close relationship between our formalism and the task of providing obfuscation challenges. This is the full version of the paper. In this version, we also give a new rigorous analysis of several obfuscation techniques and we provide directions for future research.

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

↑