Secrecy by typing in the computational model
Résumé
In this paper, we propose a way to automate proofs of cryptographic protocols in the computational setting. We focus on non-deducibility -- a weak notion of secrecy -- and we aim to use type systems. Techniques based on typing were mainly used in symbolic models, and we show how they can be adapted to the \ccsa framework to obtain computational guarantees.
We consider for now a fixed set of primitives, namely symmetric and asymmetric encryption, as well as pairing (\ie concatenation). Our approach has the usual benefit of type systems: it is modular, allows the security analysis for an unbounded number of sessions, and could be extended to other primitives (e.g. hashing) without excessive difficulties. We successfully applied our framework on several protocols from the literature and the ISO/IEC 11770 standard.
Fichier principal
main-long.pdf (702.2 Ko)
Télécharger le fichier
CaseStudies.tar.gz (11.79 Ko)
Télécharger le fichier
Squirrel.tar.gz (1.35 Mo)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|