Abstract:Cryptographic protocols are hard to design and prove correct, as witnessed by the ever-growing list of attacks even on protocol standards. Symbolic models of cryptography enable automated formal security proofs of such protocols against an idealized model, which abstracts away from the algebraic properties of cryptographic schemes and thus misses attacks. Computational models yield rigorous guarantees but support at present only interactive proofs and/or restricted classes of protocols. A promising approach is given by the computationally complete symbolic attacker (CCSA), formalized in the BC Logic, which aims at bridging and getting the best of the two worlds, obtaining cryptographic guarantees by symbolic analysis. The BC Logic is supported by a recently developed interactive theorem prover, Squirrel, which enables machine-checked interactive security proofs, as opposed to automated ones, thus requiring expert knowledge. We introduce the CryptoVampire cryptographic protocol verifier, which for the first time fully automates proofs of trace properties in the BC Logic. The key technical contribution is a first-order (FO) formalization of protocol properties with tailored handling of subterm relations. We overcome the burden of interactive proving in higher-order (HO) logic and automatically establish soundness of cryptographic protocols using only FO reasoning. On the theoretical side, we restrict full FO logic with cryptographic axioms to ensure that, by losing the expressivity of the HO BC Logic, we do not lose soundness. On the practical side, CryptoVampire integrates dedicated proof techniques using FO saturation algorithms and heuristics, which enable leveraging the state-of-the-art Vampire FO theorem prover as the underlying proving engine. Our experimental results show CryptoVampire's effectiveness of as a standalone verifier and in terms of automation support for Squirrel.

Symbolic Model Checking the Knowledge in Herbivore Protocol.

Petri Net Based Symbolic Model Checking for Computation Tree Logic of Knowledge

Model Checking Needham-Schroeder Security Protocol Based on Temporal Logic of Knowledge

Analysis of the KQML Model in Multi-Agent Interaction

Modeling and Verification of CKB Consensus Protocol in Coq.

Concurrent Knowledge Extraction in the Public-Key Model

Three-Valued Abstraction for Model Checking the Probabilistic Temporal Logic of Knowledge

Qbf-Based Symbolic Model Checking For Knowledge And Time

CryptoVampire: Automated Reasoning for the Complete Symbolic Attacker Cryptographic Model

Verifying Epistemic Protocols under Common Knowledge.

MV-Checker: A software tool for multi-valued model checking intelligent applications with trust and commitment

Regular Model Checking Approach to Knowledge Reasoning over Parameterized Systems (technical report)

Towards Modeling and Verification of the CKB Block Synchronization Protocol in Coq.

Model Checking Analysis of Needham-Schroeder Public-Key Protocol

Modeling and Verifying the CKB Blockchain Consensus Protocol

Model Checking and Cryptographic Protocol Analysis

Model-agnostic counterfactual reasoning for identifying and mitigating answer bias in knowledge tracing

Model checking of authentication protocols

Modeling and Verification of CKB Consensus Protocol in UPPAAL (S)

SMKD: Selective Mutual Knowledge Distillation

Symbolic Model Checking Based Verification Method for Trustworthy Cross-Organizational Collaboration System