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

完全抽象和健壮的编译,以及如何将两者结合起来,

Fully Abstract and Robust Compilation and How to Reconcile the Two, Abstractly

Carmine Abate, Matteo Busi, Stelios Tsampas

摘要:

安全编译最突出的形式化标准是完全抽象,保持和反映上下文等价。最近的工作介绍了鲁棒编译,定义为保持超属性的鲁棒满足,即,他们对任意攻击者的满意度。在本文中,我们首先比较了这两种安全编译方法。为此,我们提供了一个精确的描述的超性能,是强大的满足程序编译与一个完全抽象的编译器,并表明它们可以是无意义的或平凡的。然后,我们提出了一个新的标准制定的数学操作语义(MOS)的框架内的安全编译,保证充分的抽象和保存的强大的满足超属性在一个更明智的方式。

英文摘要:

The most prominent formal criterion for secure compilation is full abstraction, the preservation and reflection of contextual equivalence. Recent work introduced robust compilation, defined as the preservation of robust satisfaction of hyperproperties, i.e., their satisfaction against arbitrary attackers. In this paper, we initially set out to compare these two approaches to secure compilation. To that end, we provide an exact description of the hyperproperties that are robustly satisfied by programs compiled with a fully abstract compiler, and show that they can be meaningless or trivial. We then propose a novel criterion for secure compilation formulated in the framework of Mathematical Operational Semantics (MOS), guaranteeing both full abstraction and the preservation of robust satisfaction of hyperproperties in a more sensible manner.

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

↑