Cryptology ePrint Archive: Report 2014/176
One-Round Witness Indistinguishability from Indistinguishability Obfuscation
Qihua Niu, Hongda Li, Bei Liang, 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.
Category / Keywords: cryptographic protocols / witness indistinguishability, indistinguishability obfuscation, commitment scheme, oblivious transfer.
Date: received 5 Mar 2014, withdrawn 5 Mar 2014
Contact author: niuqihua at iie ac cn
Available format(s): (-- withdrawn --)
Version: 20140306:025307 (All versions of this report)
Short URL: ia.cr/2014/176
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]