On Monotone Formula Closure of SZK

@inproceedings{Santis1994OnMF,
  title={On Monotone Formula Closure of SZK},
  author={Alfredo De Santis and Giovanni Di Crescenzo and Giuseppe Persiano and Moti Yung},
  booktitle={FOCS},
  year={1994}
}
We investigate structural properties of statistical zero knowledge (SZK) both in the interactive and in the non-interactive model. Specifically, we look into the closure properties of SZK languages under monotone logical formula composition. This gives rise to new protocol techniques. We show that interactive SZK for random self reducible languages (RSR… CONTINUE READING

Topics

Statistics

01020'97'99'01'03'05'07'09'11'13'15'17
Citations per Year

155 Citations

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

See our FAQ for additional information.