Statistical Witness Indistinguishability (and more) in Two Messages
IACR Cryptology ePrint Archive, Volume 2018, 2018.
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:(ci...More
Full Text (Upload PDF)