Branching Bisimulation Semantics Enables Noninterference Analysis of Reversible Systems - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Branching Bisimulation Semantics Enables Noninterference Analysis of Reversible Systems

Résumé

The theory of noninterference supports the analysis and the execution of secure computations in multi-level security systems. Classical equivalence-based approaches to noninterference mainly rely on weak bisimulation semantics. We show that this approach is not sufficient to identify potential covert channels in the presence of reversible computations. As illustrated via a database management system example, the activation of backward computations may trigger information flows that are not observable when proceeding in the standard forward direction. To capture the effects of back and forth computations, it is necessary to move to a sufficiently expressive semantics that, in an interleaving framework, has been proven to be branching bisimilarity in a previous work by De Nicola, Montanari, and Vaandrager. In this paper we investigate a taxonomy of noninterference properties based on branching bisimilarity along with their preservation and compositionality features, then we compare it with the classical hierarchy based on weak bisimilarity.
Fichier sous embargo
Fichier sous embargo
1 0 29
Année Mois Jours
Avant la publication
jeudi 1 janvier 2026
Fichier sous embargo
jeudi 1 janvier 2026
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04731937 , version 1 (11-10-2024)

Licence

Identifiants

Citer

Andrea Esposito, Alessandro Aldini, Marco Bernardo. Branching Bisimulation Semantics Enables Noninterference Analysis of Reversible Systems. 43th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE), Jun 2023, Lisbon, Portugal. pp.57-74, ⟨10.1007/978-3-031-35355-0_5⟩. ⟨hal-04731937⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

More