Authors
Yael Tauman Kalai, Dakshita Khurana, Amit Sahai
Publication date
2018/3/31
Book
Annual International Conference on the Theory and Applications of Cryptographic Techniques
Pages
34-65
Publisher
Springer International Publishing
Description
Two-message witness indistinguishable protocols were first constructed by Dwork and Naor (FOCS 2000). They have since proven extremely useful in the design of several cryptographic primitives. However, so far no two-message arguments for NP provided statistical privacy against malicious verifiers. In this paper, we construct the first:
  • Two-message statistical witness indistinguishable (SWI) arguments for NP.
  • Two-message statistical zero-knowledge arguments for NP with super-polynomial simulation (Statistical SPS-ZK).
  • Two-message statistical distributional weak zero-knowledge (SwZK) arguments for NP, where the simulator is a probabilistic polynomial time machine with oracle access to the distinguisher, and the instance is sampled by the prover in the second round …
Total citations
20182019202020212022202325141054
Scholar articles
YT Kalai, D Khurana, A Sahai - Annual International Conference on the Theory and …, 2018