Certifying cryptographic protocols by abstract model-checking and proof concretization-Reference-Cited by-同舟云学术

Certifying cryptographic protocols by abstract model-checking and proof concretization

Published:2006-10 Issue:4 Volume:3 Page:37-57
ISSN:1551-3688
Container-title:ACM SIGBED Review
language:en
Short-container-title:SIGBED Rev.

Author:

Janvier R.¹,Lakhnech Y.¹,Périn M.¹

Affiliation:

1. VERIMAG, Gières, France

Abstract

In this paper, we report on our effort in enhancing our model-checker for cryptographic protocols with the ability to automatically generate a deductive proof that the protocol meets its specification. More specifically, we discuss a technique that allows to transform an abstract proof extracted from the model-checker to a proof that can be checked independently of the abstracting and model-checking process.

Publisher

Association for Computing Machinery (ACM)

Subject

Engineering (miscellaneous),Computer Science (miscellaneous)

Link

https://dl.acm.org/doi/pdf/10.1145/1183088.1183094

Reference25 articles.

1. 1 . Tamarah Arons Amir Pnueli Sitvanit Ruah Jiazhao Xu and Lenore D. Zuck . Parameterized verification with automatically computed inductive assertions. In Gérard Berry Hubert Comon and Alain Finkel editors CAV volume 2102 of Lecture Notes in Computer Science pages 221 - 234 . Springer 2001 .]] 1. Tamarah Arons Amir Pnueli Sitvanit Ruah Jiazhao Xu and Lenore D. Zuck. Parameterized verification with automatically computed inductive assertions. In Gérard Berry Hubert Comon and Alain Finkel editors CAV volume 2102 of Lecture Notes in Computer Science pages 221-234. Springer 2001.]]

2. 2 . Yves Bertot and Pierre Castéran . Interactive Theorem Proving and Program Development. Coq'Art: The Calculus of Inductive Constructions volume XXV of Texts in Theoretical Computer Science . An EATCS Series. Springer 2004 . 469 p. Hard-cover. ISBN: 3-540-20854-2.]] 2. Yves Bertot and Pierre Castéran. Interactive Theorem Proving and Program Development. Coq'Art: The Calculus of Inductive Constructions volume XXV of Texts in Theoretical Computer Science. An EATCS Series . Springer 2004. 469 p. Hard-cover. ISBN: 3-540-20854-2.]]

3. LNCS;Bozga L.,2003

4. HERMES: An Automatic Tool for Verification of Secrecy in Security Protocols

5. Pattern-based abstraction for verifying secrecy in protocols