We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Cryptography and Security

Title: On Defendability of Security Properties

Authors: Wojciech Jamroga (University of Luxembourg), Matthijs Melissen (University of Birmingham), Henning Schnoor (University of Kiel)
Abstract: We study the security of interaction protocols when incentives of participants are taken into account. We begin by formally defining correctness of a protocol, given a notion of rationality and utilities of participating agents. Based on that, we propose how to assess security when the precise incentives are unknown. Then, the security level can be defined in terms of defender sets, i.e., sets of participants who can effectively "defend" the security property as long as they are in favor of the property.
We present some theoretical characterizations of defendable protocols under Nash equilibrium, first for bijective games (a standard assumption in game theory), and then for games with non-injective outcomes that better correspond to interaction protocols. Finally, we apply our concepts to analyze fairness in the ASW contract-signing protocol.
Comments: In Proceedings SR 2014, arXiv:1404.0414
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
Journal reference: EPTCS 146, 2014, pp. 17-25
DOI: 10.4204/EPTCS.146.3
Cite as: arXiv:1404.0836 [cs.CR]
  (or arXiv:1404.0836v1 [cs.CR] for this version)

Submission history

From: EPTCS [view email]
[v1] Thu, 3 Apr 2014 10:37:50 GMT (47kb)

Link back to: arXiv, form interface, contact.