[Ost91] One-way functions, hard on average problems, and statistical zero-knowledge proofs

Authors: Rafail Ostrovsky | Venue: IEEE Complexity 1991 | Source

Abstract

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

BibTeX

Copy

@inproceedings{Ost91,
  author    = {Rafail Ostrovsky},
  title     = {One-Way Functions, Hard on Average Problems, and Statistical Zero-Knowledge Proofs},
  booktitle = {Proceedings of the 6th Annual Structure in Complexity Theory Conference},
  pages     = {133--138},
  year      = {1991}
}