Robustness for Space-Bounded Statistical Zero Knowledge
Eric Allender, Jacob Gray, Saachi Mutreja, Harsha Tirumala, Pengxiang Wang · ACM Transactions on Computation Theory · 2024
We show that the space-bounded statistical zero knowledge classes SZK L and NISZK L are surprisingly robust, in that the power of the verifier and simulator can be strengthened or weakened without affecting the resulting class.Coupled with other recent characterizations of these classes [ 5 ], this can be viewed as lending support to the conjecture that these classes may coincide with the non-space-bounded classes SZK and NISZK , respectively.