Next: Beyond the Birthday Barrier,
Up: Sabbatical at MIT (1996-1998)
Previous: Can Statistical Zero-Knowledge be
This work presents a public-coin Statistical Zero-Knowledge (SZK) proof
for a promise problem regarding comparing the entropies of two given
distributions. This protocol is used in order to provide a simpler
proof of the fact that public-coin SZK equals general SZK.
Comments:
Authored by O. Goldreich and S. Vadhan. Appeared in
- Proceedings of 14th CCC, pages 54-73, 1999.
Oded Goldreich
2003-07-30