ProVerif is an automatic cryptographic protocol verifier, in the formal 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. With Andreas Podelski, we have shown that the considered resolution algorithm terminates on a large class of protocols (the so-called ”tagged” protocols, FoSSaCS’03 and TCS). With Xavier Allamigeon, we have implemented attack reconstruction: when the tool cannot prove a property, it tries to reconstruct an attack, that is, an execution trace of the protocol that falsifies the desired property (CSFW’05). This verifier can prove the following properties: secrecy (the adversary cannot obtain the secret, CSFW’01), authentication (SAS’02) and more generally correspondence properties (SAS’03, with Martín Abadi), strong secrecy (the adversary does not see the difference when the value of the secret changes, Oakland’04), equivalences between processes that differ only by terms (LICS’05 with Martín Abadi and Cédric Fournet)

References in zbMATH (referenced in 43 articles )

Showing results 1 to 20 of 43.
Sorted by year (citations)

1 2 3 next

  1. Sutcliffe, Geoff: The 10th IJCAR automated theorem proving system competition -- CASC-J10 (2021)
  2. Szymoniak, Sabina: Security protocols analysis including various time parameters (2021)
  3. Erbatur, Serdar; Marshall, Andrew M.; Ringeissen, Christophe: Computing knowledge in equational extensions of subterm convergent theories (2020)
  4. Chaieb, Marwa; Koscina, Mirko; Yousfi, Souheib; Lafourcade, Pascal; Robbana, Riadh: DABSTERS: a privacy preserving e-voting protocol for permissioned blockchain (2019)
  5. Li, Di Long; Tiu, Alwen: Combining proverif and automated theorem provers for security protocol verification (2019)
  6. Abadi, Martín; Blanchet, Bruno; Fournet, Cédric: The applied pi calculus, mobile values, new names, and secure communication (2018)
  7. Basin, David; Cremers, Cas; Meadows, Catherine: Model checking security protocols (2018)
  8. Wang, Weijin; Liu, Jingbin; Qin, Yu; Feng, Dengguo: Formal analysis of a TTP-free blacklistable anonymous credentials system (2018)
  9. Bugliesi, Michele; Calzavara, Stefano; Focardi, Riccardo: Formal methods for web security (2017)
  10. Bursuc, Sergiu; Johansen, Christian; Xu, Shiwei: Automated verification of dynamic root of trust protocols (2017)
  11. Kassem, Ali; Falcone, Yliès; Lafourcade, Pascal: Formal analysis and offline monitoring of electronic exams (2017)
  12. Almousa, Omar; Mödersheim, Sebastian; Viganò, Luca: Alice and Bob: reconciling formal models and implementation (2015)
  13. Basin, David; Keller, Michel; Radomirović, Saša; Sasse, Ralf: Alice and Bob meet equational theories (2015)
  14. Chen, Chen; Jia, Limin; Xu, Hao; Luo, Cheng; Zhou, Wenchao; Loo, Boon Thau: A program logic for verifying secure routing protocols (2015)
  15. Chothia, Tom; Smyth, Ben; Staite, Chris: Automatically checking commitment protocols in proverif without false attacks (2015) ioport
  16. Fan, Peiru; Zhao, Bo; Shi, Yuan; Chen, Zhihong; Ni, Mingtao: An improved vTPM-VM live migration protocol (2015) ioport
  17. Li, Yongjian; Pang, Jun: Formalizing provable anonymity in Isabelle/HOL (2015)
  18. Sattarzadeh, Behnam; Fallah, Mehran S.: Automated type-based analysis of injective agreement in the presence of compromised principals (2015)
  19. Bella, Giampaolo: Inductive study of confidentiality: for everyone (2014) ioport
  20. Bhargavan, Karthikeyan; Delignat-Lavaud, Antoine; Maffeis, Sergio: Defensive JavaScript: building and verifying secure web components (2014) ioport

1 2 3 next