Point obfuscation and 3-round zero-knowledge
TCC'12 Proceedings of the 9th international conference on Theory of Cryptography(2012)
摘要
We construct 3-round proofs and arguments with negligible soundness error satisfying two relaxed notions of zero-knowledge (ZK): weak ZK and witness hiding (WH). At the heart of our constructions lie new techniques based on point obfuscation with auxiliary input (AIPO). It is known that such protocols cannot be proven secure using black-box reductions (or simulation). Our constructions circumvent these lower bounds, utilizing AIPO (and extensions) as the "non-black-box component" in the security reduction.
更多查看译文
关键词
utilizing AIPO,weak ZK,3-round proof,auxiliary input,black-box reduction,lower bound,negligible soundness error,new technique,non-black-box component,point obfuscation,3-round zero-knowledge
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络