One-way functions are essential for complexity based cryptography. FOCS (1989)

by R Impagliazzo, M Luby