Timed Non-interference Under Partial Observability and Bounded Memory - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Timed Non-interference Under Partial Observability and Bounded Memory

Anthony Spriet
  • Fonction : Auteur
STR
Didier Lime
STR
Olivier H. Roux
STR

Résumé

We investigate a timed non-interference property for security systems modeled as timed automata, in which a low-security level user should not be able to deduce the occurrence of some high-security level actions. We assume an attack model in which the malicious (low-level) user has the ability to partially observe and memorize the set of runs of the timed automaton modeling the system. We first formalize a non-interference property that ensures the system security under such an attack model and we then prove the undecidability of that property when the attacker can have an arbitrarily big memory, i. e., when they are able to memorize sequences of previous observations, with time-stamps, of any length. We next assume bounded memory for the attacker and show that the property can then be decided in PSPACE for a subclass of timed automata ensuring finite duration between distinct observations.
Fichier principal
Vignette du fichier
SLR-FORMATS23.pdf (590.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04312271 , version 1 (28-11-2023)

Identifiants

Citer

Anthony Spriet, Didier Lime, Olivier H. Roux. Timed Non-interference Under Partial Observability and Bounded Memory. 21st International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS 2023), Sep 2023, Antwerp, Belgium. pp.122-137, ⟨10.1007/978-3-031-42626-1_8⟩. ⟨hal-04312271⟩
26 Consultations
39 Téléchargements

Altmetric

Partager

More