Two-Round Witness Hiding Protocol

Qihua NIU  Tongjiang YAN  Yuhua SUN  Chun'e ZHAO  Fei TANG  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E101-A   No.6   pp.953-960
Publication Date: 2018/06/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E101.A.953
Type of Manuscript: PAPER
Category: Cryptography and Information Security
witness hiding,  argument system,  point obfuscation,  adaptive witness encryption scheme,  

Full Text: PDF(1.3MB)
>>Buy this Article

The concept of witness hiding was proposed by Feige and Shamir as a natural relaxation of zero-knowledge. Prior constructions of witness hiding protocol for general hard distribution on NP language consist of at least three rounds. In this paper we construct a two-round witness hiding protocol for all hard distributions on NP language. Our construction is based on two primitives: point obfuscation and adaptive witness encryption scheme.