A formal semantics for protocol narrations

Authors:
Sébastien Briais;Uwe Nestmann
Affiliations:
School of Computer and Communication Sciences, EPFL, Switzerland;School of Computer and Communication Sciences, EPFL, Switzerland
Venue:
TGC'05 Proceedings of the 1st international conference on Trustworthy global computing
Year:
2005

Citing 7
Cited 5

A calculus for cryptographic protocols

Information and Computation
Casper: a compiler for the analysis of security protocols

Journal of Computer Security
The inductive approach to verifying cryptographic protocols

Journal of Computer Security
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Automatic verification of cryptographic protocols: a logic programming approach

Proceedings of the 5th ACM SIGPLAN international conference on Principles and practice of declaritive programming
Compiling and verifying security protocols

LPAR'00 Proceedings of the 7th international conference on Logic for programming and automated reasoning
Operational semantics of security protocols

SMTT'03 Proceedings of the 2003 international conference on Scenarios: models, Transformations and Tools

On the semantics of Alice&Bob specifications of security protocols

Theoretical Computer Science - Automated reasoning for security protocol analysis
A Calculus of Global Interaction based on Session Types

Electronic Notes in Theoretical Computer Science (ENTCS)
Open bisimulation, revisited

Theoretical Computer Science
On progress for structured communications

TGC'07 Proceedings of the 3rd conference on Trustworthy global computing
Structured Communication-Centered Programming for Web Services

ACM Transactions on Programming Languages and Systems (TOPLAS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Protocol narrations are an informal means to describe, in an idealistic manner, the functioning of cryptographic protocols as a single intended sequence of cryptographic message exchanges among the protocol's participants. Protocol narrations have also been informally "turned into" a number of formal protocol descriptions, e.g., using the spi-calculus. In this paper, we propose a direct formal operational semantics for protocol narrations that fixes a particular and, as we argue, wellmotivated interpretation on how the involved protocol participants are supposed to execute. Based on this semantics, we explain and formally justify a natural and precise translation of narrations into spi-calculus.