Compiling and securing cryptographic protocols

  • Authors:
  • Yannick Chevalier;Michaël Rusinowitch

  • Affiliations:
  • Loria, Inria Nancy Grand Est, Campus Scientifique --- BP 239 54506 Vandœuvre-lès-Nancy, France;Loria, Inria Nancy Grand Est, Campus Scientifique --- BP 239 54506 Vandœuvre-lès-Nancy, France

  • Venue:
  • Information Processing Letters
  • Year:
  • 2010

Quantified Score

Hi-index 0.89

Visualization

Abstract

Protocol narrations are widely used in security as semi-formal notations to specify conversations between roles. We define a translation from a protocol narration to the sequences of operations to be performed by each role. Unlike previous works, we reduce this compilation process to well-known decision problems in formal protocol analysis. This allows one to define a natural notion of prudent translation and to reuse many known results from the literature in order to cover more crypto-primitives. In particular this work is the first one to show how to compile protocols parameterised by the properties of the available operations.