Elements of Epistemic Crypto Logic (Extended Abstract)
Presented at the International Conference on Autonomous Agents and Multi-Agent Systems
Representation of ignorance about large numbers | agent a does not know agent b's key | is not feasible in standard Kripke semantics. The paper introduces register models that allow for compact representation of such ignorance. This is used to design a sound and complete language for number guessing games. The probabilities generated by our semantics allow for and motivate Monte Carlo model checking for register models. We show that the approach can be extended to a real life setting, namely the analysis of cryptographic security protocols. We look at a well known security protocol for secret key distribution over an insecure network, and point out how this can be analyzed with our modied version of Kripke semantics.
|Null option (theme 11)|
|R.H. Bordini (Rafael) , E. Elkind , E. Weiss , P. Yolum|
|International Conference on Autonomous Agents and Multi-Agent Systems|
|Organisation||Software Analysis and Transformation|
van Eijck, D.J.N, & Gattinger, M. (2015). Elements of Epistemic Crypto Logic (Extended Abstract). In R.H Bordini, E Elkind, E Weiss, & P Yolum (Eds.), Proceedings of International Conference on Autonomous Agents and Multi-Agent Systems 2015 (AAMAS 14). IFAAMAS.