Efficient Rational Secret Sharing in Standard Communication Networks

  • Georg Fuchsbauer
  • Jonathan Katz
  • David Naccache
Conference paper

DOI: 10.1007/978-3-642-11799-2_25

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5978)
Cite this paper as:
Fuchsbauer G., Katz J., Naccache D. (2010) Efficient Rational Secret Sharing in Standard Communication Networks. In: Micciancio D. (eds) Theory of Cryptography. TCC 2010. Lecture Notes in Computer Science, vol 5978. Springer, Berlin, Heidelberg

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.

Download to read the full conference paper text

Copyright information

© IFIP International Federation for Information Processing 2010

Authors and Affiliations

  • Georg Fuchsbauer
    • 1
  • Jonathan Katz
    • 2
  • David Naccache
    • 1
  1. 1.École Normale Supérieure, LIENS - CNRS - INRIAParisFrance
  2. 2.University of MarylandUSA

Personalised recommendations