Securing Causal Relationships in Distributed Systems
Open Access
- 1 January 1995
- journal article
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 38 (8) , 633-642
- https://doi.org/10.1093/comjnl/38.8.633
Abstract
In a distributed system, it is often important to detect the causal relationships between events, where event e1 is causally before event e2 if e1 happened before e2 and could possibly have affected the occurrence of e2. In this paper we argue that it can be essential to security that a process determine, in the face of malicious attack, how two events are causally related. We formulate attacks on causality detection in terms of causal denial and forgery, formalize possible security goals with respect to causality, and present simple algorithms to attain these goals in some situations.Keywords
This publication has 0 references indexed in Scilit: