Comparison of Cryptographic Verification Tools Dealing with Algebraic Properties

Pascal Lafourcade (1) , Vanessa Terrade (1) , Sylvain Vigier (1)

1 VERIMAG - IMAG - VERIMAG

Recently Kuesters et al proposed two new methods using ProVerif for analyzing cryptographic protocols with Exclusive-Or and Diffie-Hellman properties. Some tools, for instance CL-Atse and OFMC, are able to deal with Exclusive-Or and Diffie-Hellman. In this article we compare time efficiency of these tools verifying some protocols of the litterature that are designed with such algebraic properties.

Domaines: Cryptographie et sécurité [cs.CR]; Complexité [cs.CC]; Théorie et langage formel [cs.FL]

Pascal Lafourcade, Vanessa Terrade, Sylvain Vigier. Comparison of Cryptographic Verification Tools Dealing with Algebraic Properties. Formal Aspects in Security and Trust, 2009, Eindhoven, Netherlands. ⟨hal-01701443⟩