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

Abstract

The author studies connections among one-way functions, hard on the average problems, and statistical zero-knowledge proofs. In particular, he shows how these three notions are related and how the third notion can be better characterized, assuming the first one.>