Deciding Epistemic and Strategic Properties of Cryptographic Protocols

zum Volltext (554 kB)   ZIP
Beteiligte Person(en) / Institution(en)Autor :
DatumErschienen :
  • Oktober 2010
Seitenbereich59 S.

We propose a new, widely applicable model for analyzing knowledge-based (epistemic) and strategic properties of cryptographic protocols. The main result we prove is that the corresponding model checking problem with respect to an expressive epistemic extension of ATL* is decidable. As an application, we prove that abuse-freeness of contract signing protocols is decidable, resolving an open question. Further, we discuss anonymous broadcast and a coin-flipping protocol
Statische URLhttps://www.uni-kiel.de/journals/receive/jportal_jparticle_00000070
 
URN:NBNurn:nbn:de:101:1-201202294291
IDNummer des Berichts :
  • TR_1012