eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20110921:185422 of this paper.
See the latest version.
Paper 2011/493
From Point Obfuscation To 3-round Zero-Knowledge
Nir Bitansky and Omer Paneth
Abstract
We construct 3-round proofs and arguments with negligible soundness error satisfying two relaxed notions of {\em zero-knowledge}: {\em Weak ZK} and {\em witness hiding} (WH). At the heart of our constructions lie new techniques based on {\em 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. We also investigate the relation between AIPO and the assumptions previously used to achieve 3-round ZK.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Zero-KnowledgeObfuscationPoint ObfuscationWitness-Hiding
- Contact author(s)
- omer @ bu edu
- History
- 2011-09-21: revised
- 2011-09-13: received
- See all versions
- Short URL
- https://ia.cr/2011/493
- License
-
CC BY
