MoL-2014-16: Gattinger, Malvin (2014) Dynamic Epistemic Logic for Guessing Games and Cryptographic Protocols. [Report]
Preview |
Text (Full Text)
MoL-2014-16.text.pdf Download (1MB) | Preview |
![[thumbnail of Abstract]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
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 |
