A new algorithm for low-deterministic security
A new algorithm for low-deterministic security
复制标题
一种低确定性安全的新算法
DOI：
--
复制
发表时间：
2014
影响因子：
3.2
通讯作者：
G. Snelting
中科院分区：
文献类型：
--
作者：
Dennis Giffhorn;G. Snelting
我们提出了一种新的算法来检查并发程序中的概率无干扰。该算法名为 RLSOD，基于低安全性观察决定论标准。它利用并发程序的程序依赖图，并且是流敏感的、上下文敏感的、对象敏感的，并且可选地是时间敏感的。由于无限迹线的低等价性的新定义，该算法避免了先前方法的限制或健全性泄漏。提供了健全性证明。事实证明，流量敏感性是精度的关键，并且避免了有用的非确定性的禁止。该算法已针对具有无限线程的完整 Java 字节代码实现。精度和可扩展性已经过实验验证。
We present a new algorithm for checking probabilistic noninterference in concurrent programs. The algorithm, named RLSOD, is based on the Low-Security Observational Determinism criterion. It utilizes program dependence graphs for concurrent programs and is flow-sensitive, context-sensitive, object-sensitive, and optionally time-sensitive. Due to a new definition of low-equivalency for infinite traces, the algorithm avoids restrictions or soundness leaks of previous approaches. A soundness proof is provided. Flow sensitivity turns out to be the key to precision and avoids prohibition of useful nondeterminism. The algorithm has been implemented for full Java byte code with unlimited threads. Precision and scalability have been experimentally validated.
DOI：
10.1145/1111037.1111045
发表时间：
2006-01
期刊：
--
影响因子：
--
作者：
Sebastian Hunt;David Sands
通讯作者：
Sebastian Hunt;David Sands
DOI：
10.1007/978-3-642-18275-4_15
发表时间：
2011-01
期刊：
--
影响因子：
--
作者：
Thomas Gawlitza;P. Lammich;M. Müller-Olm;H. Seidl;A. Wenner
通讯作者：
Thomas Gawlitza;P. Lammich;M. Müller-Olm;H. Seidl;A. Wenner