A simple language for real-time cryptographic protocol analysis

  • Authors:
  • Roberto Gorrieri;Enrico Locatelli;Fabio Martinelli

  • Affiliations:
  • Dipartimento di Scienze dell'Informazione, Università di Bologna, Italy;Dipartimento di Scienze dell'Informazione, Università di Bologna, Italy;Istituto di Informatica e Telematica C.N.R., Pisa, Italy

  • Venue:
  • ESOP'03 Proceedings of the 12th European conference on Programming
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A real-time process algebra, enhanced with specific constructs for handling cryptographic primitives, is proposed to model cryptographic protocols in a simple way.We show that some security properties, such as authentication and secrecy, can be re-formulated in this timed setting. Moreover, we show that they can be seen as suitable instances of a general information flow-like scheme, called tGNDC, parametric w.r.t. the observational semantics of interest.We show that, when considering timed trace semantics, there exists a most powerful hostile environment (or enemy) that can try to compromise the protocol. Moreover, we hint some compositionality results.