Trace Equivalence and Epistemic Logic to Express Security Properties - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Trace Equivalence and Epistemic Logic to Express Security Properties

Kiraku Minami
  • Function : Author
  • PersonId : 1104883


In process algebra, we can express security properties using an equivalence on processes. However, it is not clear which equivalence is the most suitable for the purpose. Indeed, several definitions of some properties are proposed. For example, the definition of privacy is not unique. This situation means that we are not certain how to express an intuitive security notion. Namely, there is a gap between an intuitive security notion and the formulation. Proper formalization is essential for verification, and our purpose is to bridge this gap.In the case of the applied pi calculus, an outputted message is not explicitly expressed. This feature suggests that trace equivalence appropriately expresses indistinguishability for attackers in the applied pi calculus. By chasing interchanging bound names and scope extrusions, we prove that trace equivalence is a congruence. Therefore, a security property expressed using trace equivalence is preserved by application of contexts.Moreover, we construct an epistemic logic for the applied pi calculus. We show that its logical equivalence agrees with trace equivalence. It means that trace equivalence is suitable in the presence of a non-adaptive attacker. Besides, we define several security properties to use our epistemic logic.
Fichier principal
Vignette du fichier
495615_1_En_7_Chapter.pdf (146.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03283228 , version 1 (09-07-2021)





Kiraku Minami. Trace Equivalence and Epistemic Logic to Express Security Properties. 40th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE), Jun 2020, Valletta, Malta. pp.115-132, ⟨10.1007/978-3-030-50086-3_7⟩. ⟨hal-03283228⟩
27 View
4 Download



Gmail Facebook X LinkedIn More