Point Obfuscation and 3-Round Zero-Knowledge

@inproceedings{Bitansky2012PointOA,
  title={Point Obfuscation and 3-Round Zero-Knowledge},
  author={Nir Bitansky and Omer Paneth},
  booktitle={TCC},
  year={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 blackbox reductions (or simulation). Our constructions circumvent these lower bounds, utilizing AIPO (and extensions) as the “non-black-box component” in the security… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
19 Citations
27 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 19 extracted citations

Similar Papers

Loading similar papers…