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

弹性系统的算法多样性

Algorithm Diversity for Resilient Systems

Scott D. Stoller, Yanhong A. Liu

摘要:

多样性可以减少共同脆弱性的普遍存在,使脆弱性更难利用,从而大大提高系统的复原力。安全软件多样性的工作通常使用低级代码转换创建程序的变体。本文是第一个研究算法多样性的弹性。我们首先描述了如何基于高层次的不变量和系统增量的方法可以用来创建算法的变种。并行执行多个变量并比较它们的输出比执行一个变量提供更大的弹性。为了防止不同的并行调度导致变量的行为发散,我们提出了一个同步执行算法DistAlgo,Python的扩展,高层次的,精确的,可执行的分布式算法规范。我们提出了静态和动态度量多样性。算法多样性的实验评估结合实现级多样性的几个顺序算法和分布式算法显示算法多样性的好处。

英文摘要:

Diversity can significantly increase the resilience of systems, by reducing the prevalence of shared vulnerabilities and making vulnerabilities harder to exploit. Work on software diversity for security typically creates variants of a program using low-level code transformations. This paper is the first to study algorithm diversity for resilience. We first describe how a method based on high-level invariants and systematic incrementalization can be used to create algorithm variants. Executing multiple variants in parallel and comparing their outputs provides greater resilience than executing one variant. To prevent different parallel schedules from causing variants' behaviors to diverge, we present a synchronized execution algorithm for DistAlgo, an extension of Python for high-level, precise, executable specifications of distributed algorithms. We propose static and dynamic metrics for measuring diversity. An experimental evaluation of algorithm diversity combined with implementation-level diversity for several sequential algorithms and distributed algorithms shows the benefits of algorithm diversity.

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

↑