Comparing Entropies in Statistical Zero Knowledge with Applications to the Structure of SZK

@article{Goldreich1998ComparingEI,
  title={Comparing Entropies in Statistical Zero Knowledge with Applications to the Structure of SZK},
  author={Oded Goldreich and Salil P. Vadhan},
  journal={Electronic Colloquium on Computational Complexity (ECCC)},
  year={1998},
  volume={5}
}
We consider the following (promise) problem, denoted ED (for Entropy Difference): The input is a pair of circuits, andYES instances (resp., NO instances) are such pairs in which the first (resp., second) circuit generates a distribution with noticeably higher entropy. On one hand we show that any language having a (honest-verifier) statistical zero… CONTINUE READING

Topics

Statistics

051015'00'02'04'06'08'10'12'14'16'18
Citations per Year

100 Citations

Semantic Scholar estimates that this publication has 100 citations based on the available data.

See our FAQ for additional information.