Maison Jean Kuntzmann
6 November 2012 - 10h00
Computer Aided Security for Cryptographic Primitives, Voting protocols, and Wireless Sensor Networks
by Pascal Lafourcade from Verimag, Université de Grenoble
Abstract: Security is one of the main issues of modern computer science. Nowadays more and more people use a computer to perform sensitive operations like bank transfer, Internet shopping, tax payment or even to vote. Most of these users do not have any clue how the security is achieved, therefore they totally trust their applications. These applications often use cryptographic protocols which are notoriously error prone even for experts. For instance a flaw was found in the Needham-Schroeder protocol seventeen years after its publication. These errors come from several aspects:
- Proofs of security of cryptographic primitives can contain some flaws.
- Security properties are not well specified, making it difficult to formally prove them.
- Assumptions on the intruder's model might be too restrictive.
In this habilitation thesis we propose formal methods for verifying security of these three layers. First, we build Hoare logics for proving the security of cryptographic schemes like public encryption, encryption modes, Message Authentication Codes (MACs). We also study electronic voting protocols and wireless sensor networks (WSNs). In each one of these areas we first analyze the required security properties in order to propose a formal model. Then we develop adequate techniques for their verification.
Keywords: Formal verification, computational model, symbolic model, concrete security, public encryption scheme, encryption modes, MAC, homomorphic encryption, privacy, electronic voting protocol, wireless sensor networks, neigbourhood discovery, independent intruders, routing algorithms, resilience.
Jury:
Dr. Gilles, Barthe IMDEA, Madrid, Espagne, Rapporteur
Pr. David Basin, ETH Zürich, Suisse, Examinateur
Pr. Hubert Common-Lundh, LSV, ENS Cachan, France, Rapporteur
Pr. Ralf Küsters, Université de Trier, Allemagne, Rapporteur
Pr. Yassine Lakhnech, Verimag, Grenoble, France, Examinateur
Dr. David Pointcheval LIENS, CNRS, Paris, France, Examinateur
Pr. Peter Ryan Université de Luxembourg, Luxembourg, Examinateur
Je vous convie à un pot qui aura lieu à la MJK après la soutenance.
