One-Way Functions, Hard on Average Problems, and Statistical Zero-Knowledge Proofs (Extended Abstract) (1991)
by
Rafail Ostrovsky
| Venue: | IN PROCEEDINGS OF THE 6TH ANNUAL STRUCTURE IN COMPLEXITY THEORY CONFERENCE |
| Citations: | 23 - 6 self |
BibTeX
@INPROCEEDINGS{Ostrovsky91one-wayfunctions,,
author = {Rafail Ostrovsky},
title = {One-Way Functions, Hard on Average Problems, and Statistical Zero-Knowledge Proofs (Extended Abstract)},
booktitle = {IN PROCEEDINGS OF THE 6TH ANNUAL STRUCTURE IN COMPLEXITY THEORY CONFERENCE},
year = {1991},
pages = {133--138},
publisher = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 first one.
