loading...
A Computationally Sound Mechanized Prover for Security Protocols
Berkeley/Oakland, California May 21-May 24
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SP.2006.12006 IEEE Symposium on Security and P ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Bruno Blanchet, CNRS, Ecole Normale Superieure, Paris
We present a new mechanized prover for secrecy properties of cryptographic protocols. In contrast to most previous provers, our tool does not rely on the Dolev-Yao model, but on the computational model. It produces proofs presented as sequences of games; these games are formalized in a probabilistic polynomial-time process calculus. Our tool provides a generic method for specifying security properties of the cryptographic primitives, which can handle sharedand public-key encryption, signatures, message authentication codes, and hash functions. Our tool produces proofs valid for a number of sessions polynomial in the security parameter, in the presence of an active adversary. We have implemented our tool and tested it on a number of examples of protocols from the literature.
Citation:
Bruno Blanchet, "A Computationally Sound Mechanized Prover for Security Protocols," sp, pp.140-154, 2006 IEEE Symposium on Security and Privacy (S&P'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.