Paper 2014/176

One-Round Witness Indistinguishability from Indistinguishability Obfuscation

Qihua Niu, Hongda Li, Bei Liang, and Fei Tang

Abstract

In this work, we explore the connection between witness indistinguishability (WI) and indistinguishability obfuscation (iO). We construct a one-round witness indistinguishable protocol for all of NP based on the the existence of indistinguishability obfuscator (the first candidate construction of indistinguishability obfuscator was recently put forward by Garg et.al. in 2013). Based on our one-round WI, we also construct a two-round oblivious transfer (OT) protocol and by a slight modification of our OT protocol, we get a noninteractive bit commitment scheme.

Metadata
Available format(s)
-- withdrawn --
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
witness indistinguishabilityindistinguishability obfuscationcommitment schemeoblivious transfer.
Contact author(s)
niuqihua @ iie ac cn
History
2014-03-06: withdrawn
2014-03-05: received
See all versions
Short URL
https://ia.cr/2014/176
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.