Paper 2014/845

Adaptively secure two-party computation from indistinguishability obfuscation

Ran Canetti, Shafi Goldwasser, and Oxana Poburinnaya

Abstract

We present the first two-round, two-party general function evaluation protocol that is secure against honest-but-curious adaptive corruption of both parties. In addition, the protocol is incoercible for one of the parties, and fully leakage tolerant. It requires a global (non-programmable) reference string and is based on one way functions and general-purpose indistinguishability obfuscation with sub-exponential security, as well as augmented non-committing encryption. A Byzantine version of the protocol, obtained by applying the Canetti et al. [STOC 02] compiler, achieves UC security with comparable efficiency parameters, but is no longer incoercible.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
A major revision of an IACR publication in Tcc 2015
Contact author(s)
oxanapob @ bu edu
History
2016-02-23: revised
2014-10-21: received
See all versions
Short URL
https://ia.cr/2014/845
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/845,
      author = {Ran Canetti and Shafi Goldwasser and Oxana Poburinnaya},
      title = {Adaptively secure two-party computation from indistinguishability obfuscation},
      howpublished = {Cryptology ePrint Archive, Paper 2014/845},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/845}},
      url = {https://eprint.iacr.org/2014/845}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.