Skip to Main content Skip to Navigation
Theses

Formalisation de preuves de sécurité concrète

Résumé : Cette thèse se propose de remédier à l'absence de formalisme dédié aux preuves de sécurité concrète à travers 3 contributions. Nous présentons d'abord la logique CIL (Computational Indistinguishability Logic), qui permet de raisonner sur les systèmes cryptographiques. Elle contient un petit nombre de règles qui correspondent aux raisonnements souvent utilisés dans les preuves. Leur formalisation est basée sur des outils classiques comme les contextes ou les bisimulations. Deuxièmement, pour plus d'automatisation des preuves, nous avons conçu une logique de Hoare dédiée aux chiffrement asymétrique dans le modèle de l'oracle aléatoire. Elle est appliquée avec succès sur des exemples de schémas existants. Enfin, nous proposons un théorème générique de réduction pour la preuve d'indifférentiabilité d'un oracle aléatoire de fonctions de hachage cryptographiques. La preuve du théorème, formalisée en CIL, en démontre l'applicabilité. Les exemples de Keccak et Chop-Merkle-Damgard illustrent ce résultat.
Document type :
Theses
Complete list of metadatas

Cited literature [72 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00721776
Contributor : Abes Star :  Contact
Submitted on : Monday, July 30, 2012 - 12:13:47 PM
Last modification on : Friday, July 3, 2020 - 4:43:00 PM
Document(s) archivé(s) le : Wednesday, October 31, 2012 - 3:23:02 AM

File

22648_DAUBIGNARD_2012_archivag...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00721776, version 1

Collections

Citation

Marion Daubignard. Formalisation de preuves de sécurité concrète. Autre [cs.OH]. Université de Grenoble, 2012. Français. ⟨NNT : 2012GRENM011⟩. ⟨tel-00721776⟩

Share

Metrics

Record views

986

Files downloads

626