Skip to Main content Skip to Navigation
Theses

Formalisation de preuves de sécurité concrète

Abstract : In this thesis, we address the lack of formalisms to carry out concrete security proofs. Our contributions are threefold. First, we present a logic, named Computational Indistinguishability Logic (CIL), for reasoning about cryptographic systems. It consists in a small set of rules capturing reasoning principles common to many proofs. Their formalization relies on classic tools such as bisimulation relations and contexts. Second, and in order to increase proof automation, it presents a Hoare logic dedicated to asymmetric encryption schemes in the Random Oracle Model that yields an automated and sound verification method. It has been successfully applied to existing encryption schemes. Third, it presents a general reduction theorem for proving indifferentiability of iterative hash constructions from a random oracle. The theorem is proven in CIL demonstrating the usefulness of the logic and has been applied to constructions such as the SHA-3 candidate Keccak and the Chop-MD construction.
Document type :
Theses
Complete list of metadata

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 : Thursday, November 19, 2020 - 3:58:03 PM
Long-term archiving on: : 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

1021

Files downloads

688