Skip to Main content Skip to Navigation

Sécurité des protocoles cryptographiques : décidabilité et résultats de transfert

Eugen Zalinescu 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 : This thesis is developed in the framework of the symbolic analysis of security protocols. The contributions are represented by decidability and transfer results in the following directions which are major topics in protocol verification:
  • treatment of the cryptographic primitives: CBC encryption, blind signatures;
  • security properties: strong secrecy, existence of key cycles;
  • approaches for protocol security: construction of the secure protocols.
Thus, we showed the decidability (on the one hand) of the existence of key cycles for a bounded number of sessions using a generalised constraint system approach, and (on the other hand) of secrecy for protocols using the CBC encryption or blind signatures for an unbounded number of sessions by using a refined resolution strategy on a new fragment of Horn clauses. We also transferred protocol security from a weak framework towards a stronger framework in the following directions. On the one hand, we showed that a weak property of secrecy (i.e. reachability-based secrecy) implies, under certain well-motivated assumptions, a stronger secrecy property (i.e. equivalence-based secrecy). On the other hand, we built protocols secure against active adversaries considering an unbounded number of sessions, by transforming protocols which are secure in a non-adversarial setting.
Complete list of metadatas
Contributor : Zalinescu Eugen <>
Submitted on : Wednesday, November 12, 2008 - 7:25:07 PM
Last modification on : Friday, January 15, 2021 - 3:24:28 AM
Long-term archiving on: : Monday, June 7, 2010 - 9:20:05 PM


  • HAL Id : tel-00338362, version 1


Eugen Zalinescu. Sécurité des protocoles cryptographiques : décidabilité et résultats de transfert. Génie logiciel [cs.SE]. Université Henri Poincaré - Nancy I, 2007. Français. ⟨tel-00338362⟩



Record views


Files downloads