Can Statistical Zero Knowledge be made Non-interactive? or On the Relationship of SZK and NISZK

We extend the study of non-interactive statistical zero-knowledge proofs. Our main focus is to compare the class NISZK of problems possessing such non-interactive proofs to the class SZK of problems possessing interactive statistical zero-knowledge proofs. Along these lines, we first show that if st...

Full description

Bibliographic Details
Main Authors: Goldreich, Oded, Sahai, Amit, Vadhan, Salil
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149287

Similar Items