MoL-2014-16: Dynamic Epistemic Logic for Guessing Games and Cryptographic Protocols

MoL-2014-16: Gattinger, Malvin (2014) Dynamic Epistemic Logic for Guessing Games and Cryptographic Protocols. [Report]

[img]
Preview
Text (Full Text)
MoL-2014-16.text.pdf

Download (1MB) | Preview
[img] Text (Abstract)
MoL-2014-16.abstract.txt

Download (1kB)

Abstract

We present two variants of Dynamic Epistemic Logic based on a new formal representation of what it means to know a number. The Logic of Guessing Games GG formalizes number guessing games and information updates happening in such games. We discuss many examples and provide a sound and complete axiomatization of GG. With Epistemic Crypto Logic ECL we apply the idea of register models to the analysis of cryptographic protocols. Feasible computation and the communication between multiple agents can be expressed in the language itself, allowing for a thorough analysis in one single framework. Our main example is the famous Diffie-Hellman protocol for secret key distribution over an insecure network. For both systems we implement model checking in Haskell. For ECL we also provide a Monte Carlo algorithm that gives probabilistic results but runs much faster than the ordinary implementation. All source code is included as part of the text. The main features and design choices are highlighted with annotations.

Item Type: Report
Report Nr: MoL-2014-16
Series Name: Master of Logic Thesis (MoL) Series
Year: 2014
Uncontrolled Keywords: logic, computation, mathematics
Subjects: Logic
Date Deposited: 12 Oct 2016 14:38
Last Modified: 12 Oct 2016 14:38
URI: https://eprints.illc.uva.nl/id/eprint/934

Actions (login required)

View Item View Item