Thomas Steinke, Salil Vadhan, et al.
Theory of Computing
New lower bounds and impossibility results for general (possibly non-black-box) zero-knowledge proofs and arguments were shown. Beyond the lower bounds themselves, new differences between the power of zero-knowledge proofs versus arguments were implied. It was also implied in some cases complexity assumptions can and should be used to obtain zero-knowledge lower bounds.
Thomas Steinke, Salil Vadhan, et al.
Theory of Computing
Yehuda Lindell
STOC 2003
Gilad Asharov, Yehuda Lindell, et al.
Journal of Cryptology
Vladimir Kolesnikov, Hugo Krawczyk, et al.
CCS 2016