Compiling and securing cryptographic protocols

Yannick Chevalier (1) , Michael Rusinowitch (2)

1 IRIT-LILaC - Logique, Interaction, Langue et Calcul
2 CASSIS - Combination of approaches to the security of infinite states systems

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.

Mots clés: Formal methods; Cryptographic protocols; Safety/security in digital systems; Protocol compiling; Roles; Dolev Yao model

Domaines: Logique en informatique [cs.LO]

Yannick Chevalier, Michael Rusinowitch. Compiling and securing cryptographic protocols. Information Processing Letters, 2010, 110 (3), pp.116-122. ⟨10.1016/j.ipl.2009.11.004⟩. ⟨inria-00527633⟩