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