Skip to Main content Skip to Navigation

Compiling and securing cryptographic protocols

Yannick Chevalier 1 Michael Rusinowitch 1
1 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174), Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
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.
Document type :
Complete list of metadata
Contributor : Yannick Chevalier Connect in order to contact the contributor
Submitted on : Tuesday, October 27, 2009 - 11:54:54 AM
Last modification on : Saturday, October 16, 2021 - 11:26:06 AM
Long-term archiving on: : Thursday, June 17, 2010 - 6:19:22 PM


Files produced by the author(s)


  • HAL Id : inria-00426669, version 1
  • ARXIV : 0910.5099


Yannick Chevalier, Michael Rusinowitch. Compiling and securing cryptographic protocols. [Research Report] 2009, pp.12. ⟨inria-00426669⟩



Record views


Files downloads