one-way function

function that is easy to compute on every input, but hard to invert given the image of a random input