DELP: Dynamic Epistemic Logic for Security Protocols

TL;DR

This paper introduces DELP, a complete dynamic epistemic logic system for modeling security protocols, implemented and partially verified using the Lean theorem prover, advancing formal analysis methods in cybersecurity.

Contribution

It develops a new complete logical framework specifically for security protocols, integrating dynamic epistemic logic with formal verification tools.

Findings

The logic is successfully implemented in Lean.

Some properties of the logic are verified.

The system enhances formal analysis of security protocols.

Abstract

The formal analysis of security protocols is a challenging field, with various approaches being studied nowadays. The famous Burrows-Abadi-Needham Logic was the first logical system aiming to validate security protocols. Combining ideas from previous approaches, in this paper we define a complete system of dynamic epistemic logic for modeling security protocols. Our logic is implemented, and few of its properties are verifyied, using the theorem prover Lean.