Unsolved problem in computer science: Do one-way functions exist? In computer science, a one-way function is a function that is easy to compute on every input, but hard to invert given the image of a random input. Wikipedia