Skip to Main content Skip to Navigation
Reports

Monitoring Information flow by Diagnosis Techniques

Abstract : In this paper, we are interested in constructing monitors for the detection of confidential information flow in the context of partially observable discrete event systems. We focus on the case where the secret information is given as a regular language. We first characterize the set of observations allowing an attacker to infer the secret behaviors. We consider the general case where the attacker and the administrator have different partial views of the system. Further, based on the diagnosis of discrete event systems, we provide necessary and sufficient conditions under which detection and prediction of secret information flow can be ensured and a construction of a monitor ensuring this task.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00312747
Contributor : Anne Jaigu <>
Submitted on : Tuesday, August 26, 2008 - 9:27:11 AM
Last modification on : Thursday, March 5, 2020 - 5:45:34 PM
Long-term archiving on: : Tuesday, September 21, 2010 - 4:59:47 PM

Files

PI-1901.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00312747, version 2

Collections

Citation

Jérémy Dubreil, Thierry Jéron, Hervé Marchand. Monitoring Information flow by Diagnosis Techniques. [Research Report] PI 1901, 2008, pp.15. ⟨inria-00312747v2⟩

Share

Metrics

Record views

264

Files downloads

94