One-Way Functions, Hard on Average Problems, and Statistical Zero-Knowledge Proofs

@inproceedings{Ostrovsky1991OneWayFH,
  title={One-Way Functions, Hard on Average Problems, and Statistical Zero-Knowledge Proofs},
  author={Rafail Ostrovsky},
  booktitle={Structure in Complexity Theory Conference},
  year={1991}
}
In this paper, we study connections among one-way functions, hard on the average problems, and statistical zero-knowledge proofs. In particular, we show how these three notions are related and how the third notion can be better characterized, assuming the rst one. 
Highly Cited
This paper has 73 citations. REVIEW CITATIONS

Topics

Statistics

051015'96'99'02'05'08'11'14'17
Citations per Year

74 Citations

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

See our FAQ for additional information.