# One-way functions, hard on average problems, and statistical zero-knowledge proofs URL: https://ieeexplore.ieee.org/document/160253 Authors: Rafail Ostrovsky ## 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