One-way function and $EXP$
If $P=NP$, then any one-way function can be inverted.  Any one-way function can be inverted using non-deterministic polynomial time.  Therefore, the assumption that $P\ne NP$ is necessary (but maybe not sufficient).