Paper 2008/488

Efficient Rational Secret Sharing in Standard Communication Networks

Georg Fuchsbauer, Jonathan Katz, and David Naccache

Abstract

We propose a new methodology for rational secret sharing leading to various instantiations (in both the two-party and multi-party settings) that are simple and efficient in terms of computation, share size, and round complexity. Our protocols do not require physical assumptions or simultaneous channels, and can even be run over asynchronous, point-to-point networks. We also propose new equilibrium notions (namely, computational versions of strict Nash equilibrium and stability with respect to trembles) and prove that our protocols satisfy them. These notions guarantee, roughly speaking, that at each point in the protocol there is a unique legal message a party can send. This, in turn, ensures that protocol messages cannot be used as subliminal channels, something achieved in prior work only by making strong assumptions on the communication network.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. This is the full version of the paper to appear at TCC 2010
Keywords
ProtocolsGame Theory
Contact author(s)
jkatz @ cs umd edu
History
2009-12-06: last of 5 revisions
2008-11-21: received
See all versions
Short URL
https://ia.cr/2008/488
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/488,
      author = {Georg Fuchsbauer and Jonathan Katz and David Naccache},
      title = {Efficient Rational Secret Sharing in Standard Communication Networks},
      howpublished = {Cryptology ePrint Archive, Paper 2008/488},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/488}},
      url = {https://eprint.iacr.org/2008/488}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.