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
-
CC BY