Skip to Main content Skip to Navigation
Conference papers

Deciding the Security of Protocols with Diffie-Hellman Exponentiation and Products in Exponents

Yannick Chevalier 1 Ralf Küsters 2 Michaël Rusinowitch 1 Mathieu Turuani 2
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 Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present an NP decision procedure for the formal analysis of protocols in presence of modular exponentiation with products allowed in exponents. The number of factors that may appear in the products is unlimited. We illustrate that our model is powerful enough to uncover known attacks on the A-GDH.2 protocol suite.
Complete list of metadatas

https://hal.inria.fr/inria-00103935
Contributor : Mathieu Turuani <>
Submitted on : Thursday, October 5, 2006 - 3:15:13 PM
Last modification on : Wednesday, January 8, 2020 - 2:17:17 PM

Identifiers

  • HAL Id : inria-00103935, version 1

Citation

Yannick Chevalier, Ralf Küsters, Michaël Rusinowitch, Mathieu Turuani. Deciding the Security of Protocols with Diffie-Hellman Exponentiation and Products in Exponents. FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 23rd Conference, Dec 2003, Mumbai, India, pp.124-135. ⟨inria-00103935⟩

Share

Metrics

Record views

296