proverifversion

ProVerif: Cryptographic protocol verifier in the symbolic model

ProVerif is an automatic cryptographic protocol verifier, in the symbolic model (so called Dolev-Yao model). This protocol verifier is based on a representation of the protocol by Horn clauses. Its main features are:

  • It can handle many different cryptographic primitives, including shared- and public-key cryptography (encryption and signatures), hash functions, and Diffie-Hellman key agreements, specified both as rewrite rules or as equations.

  • It can handle an unbounded number of sessions of the protocol (even in parallel) and an unbounded message space. This result has been obtained thanks to some well-chosen approximations. This means that the verifier can give false attacks, but if it claims that the protocol satisfies some property, then the property is actually satisfied.

ProVerif can prove the following properties:

  • secrecy (the adversary cannot obtain the secret)
  • authentication and more generally correspondence
  • strong secrecy (the adversary does not see the difference when the value of the secret changes)
  • equivalences between processes that differ only by terms

A survey of ProVerif with references to other papers is available at

Bruno Blanchet. Modeling and Verifying Security Protocols with the Applied Pi Calculus and ProVerif. Foundations and Trends in Privacy and Security, 1(1-2):1-135, October 2016. http://dx.doi.org/10.1561/3300000004

AuthorBruno Blanchet <bruno.blanchet@inria.fr>, Vincent Cheval <vincent.cheval@icloud.com>, Ben Smyth <research@bensmyth.com>, Marc Sylvestre <marc.sylvestre@inria.fr>
LicenseGPL-1.0-or-later
Published
Homepagehttp://proverif.inria.fr/
Issue Trackerbruno.blanchet@inria.fr
MaintainerBruno Blanchet <bruno.blanchet@inria.fr>, Marc Sylvestre <marc.sylvestre@inria.fr>
Dependencies
Source [http] http://proverif.inria.fr/proverif2.00.tar.gz
sha256=fe8c0cc0e20efa84d2849aee13c0a57715df37b1a6e9c3761a3841569084576e
md5=ba83a09cdf4e6895222d133826dc667b
Edithttps://github.com/ocaml/opam-repository/tree/master/packages/proverif/proverif.2.00/opam
No package is dependent