Stateful Applied Pi Calculus

  • Myrto Arapinis
  • Jia Liu
  • Eike Ritter
  • Mark Ryan
Conference paper

DOI: 10.1007/978-3-642-54792-8_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8414)
Cite this paper as:
Arapinis M., Liu J., Ritter E., Ryan M. (2014) Stateful Applied Pi Calculus. In: Abadi M., Kremer S. (eds) Principles of Security and Trust. POST 2014. Lecture Notes in Computer Science, vol 8414. Springer, Berlin, Heidelberg

Abstract

We extend the applied pi calculus with state cells, which are used to reason about protocols that store persistent information. Examples are protocols involving databases or hardware modules with internal state. We distinguish between private state cells, which are not available to the attacker, and public state cells, which arise when a private state cell is compromised by the attacker. For processes involving only private state cells we define observational equivalence and labelled bisimilarity in the same way as in the original applied pi calculus, and show that they coincide. Our result implies Abadi-Fournet’s theorem - the coincidence of observational equivalence and labelled bisimilarity - in a revised version of the applied pi calculus. For processes involving public state cells, we can essentially keep the definition of observational equivalence, but need to strengthen the definition of labelled bisimulation in order to show that observational equivalence and labelled bisimilarity coincide in this case as well.

Keywords

applied pi calculus global state bisimulation security protocols 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Myrto Arapinis
    • 1
  • Jia Liu
    • 1
  • Eike Ritter
    • 1
  • Mark Ryan
    • 1
  1. 1.School of Computer ScienceUniversity of BirminghamUK

Personalised recommendations