EUVIMEDEUVIMED entdecken
Crossref

Sequential rationality in cryptographic protocols

Ronen Gradwohl, Noam Livne, Alon Rosen

ACM Transactions on Economics and Computation · 2013

DOI: 10.1145/2399187.2399189 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Economics and Computation, 2013. Verfasst von Ronen Gradwohl und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 32 Literaturangaben. Gefördert von: Israel Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Much of the literature on rational cryptography focuses on analyzing the strategic properties of cryptographic protocols. However, due to the presence of computationally-bounded players and the asymptotic nature of cryptographic security, a definition of sequential rationality for this setting has thus far eluded researchers. We propose a new framework for overcoming these obstacles, and provide the first definitions of computational solution concepts that guarantee sequential rationality. We argue that natural computational variants of subgame perfection are too strong for cryptographic protocols. As an alternative, we introduce a weakening called threat-free Nash equilibrium that is more permissive but still eliminates the undesirable “empty threats” of nonsequential solution concepts. To demonstrate the applicability of our framework, we revisit the problem of implementing a mediator for correlated equilibria [Dodis et al 2000], and propose a variant of their protocol that is sequentially rational for a nontrivial class of correlated equilibria. Our treatment provides a better understanding of the conditions under which mediators in a correlated equilibrium can be replaced by a stable protocol.

Förderung

  • Israel Science Foundation

Zitieren

APA

Gradwohl, R., Livne, N., & Rosen, A. (2013). Sequential rationality in cryptographic protocols. ACM Transactions on Economics and Computation. https://doi.org/10.1145/2399187.2399189

Vancouver

Gradwohl R, Livne N, Rosen A. Sequential rationality in cryptographic protocols. ACM Transactions on Economics and Computation. 2013. doi:10.1145/2399187.2399189

BibTeX
@article{Gradwohl2013,
  author = {Gradwohl, Ronen and Livne, Noam and Rosen, Alon},
  title = {Sequential rationality in cryptographic protocols},
  journal = {ACM Transactions on Economics and Computation},
  year = {2013},
  doi = {10.1145/2399187.2399189}
}
Kostenlos starten →