arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1909.09567cs.CRcs.PL
收藏

输出敏感的信息流分析

Output-sensitive Information flow analysis

Cristian Ene, Laurent Mounier, Marie-Laure Potet

AI总结:

提出基于输出敏感非干扰性的类型系统,通过划分输入、输出和泄露变量并跟踪泄露变量对输出最终值的依赖,静态验证恒定时间编程,防止缓存攻击。

摘要:

恒定时间编程是一种防止基于缓存的攻击的对抗措施,在这种攻击中,程序不应执行依赖于秘密的内存访问。在某些情况下,如果能够证明程序泄露的信息不超过计算公共输出的信息,则可以安全地放宽这一策略。我们提出了一种新的验证恒定时间编程的方法,基于一种新的信息流属性,称为输出敏感的非干扰性。非干扰性表明公共观察者无法了解任何关于私有数据的信息。由于真实系统需要有意地降密某些信息,这一属性在实践中过于严格。为了考虑公共输出,我们采取以下步骤:不使用复杂的显式降密策略,而是将变量分为三组:输入变量、输出变量和泄露变量。然后,我们提出一个类型系统来静态检查泄露变量关于秘密输入的信息泄露不超过公共正常输出的信息泄露。我们方法的新颖之处在于,我们不仅跟踪泄露变量相对于输入变量初始值的依赖性(如经典非干扰性方法中那样),还考虑输出变量最终值的依赖性。我们将这种方法适配到LLVM IR,并开发了一个原型来验证LLVM实现。

英文摘要:

Constant-time programming is a countermeasure to prevent cache based attacks where programs should not perform memory accesses that depend on secrets. In some cases this policy can be safely relaxed if one can prove that the program does not leak more information than the public outputs of the computation. We propose a novel approach for verifying constant-time programming based on a new information flow property, called output-sensitive noninterference. Noninterference states that a public observer cannot learn anything about the private data. Since real systems need to intentionally declassify some information, this property is too strong in practice. In order to take into account public outputs we proceed as follows: instead of using complex explicit declassification policies, we partition variables in three sets: input, output and leakage variables. Then, we propose a typing system to statically check that leakage variables do not leak more information about the secret inputs than the public normal output. The novelty of our approach is that we track the dependence of leakage variables with respect not only to the initial values of input variables (as in classical approaches for noninterference), but taking also into account the final values of output variables. We adapted this approach to LLVM IR and we developed a prototype to verify LLVM implementations.

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

↑