In mathematics, what object commonly seen in video games with secret getaways is used to describe a function that is easy to compute in one direction but very hard to compute the opposite way?
Trapdoor function Trapdoor function A trapdoor function is a function that is easy to compute in one direction, yet difficult to compute in the opposite direction (finding its inverse) without special information, called the "trapdoor". Trapdoor functions are widely used in cryptography. In mathematical terms, if "f" is a trapdoor function, then there exists some secret information "y", such that given "f"("x") and "y", it is easy to compute "x". Consider a padlock and its key. It is trivial to change the padlock from open to closed without using the key, by pushing the shackle into the lock mechanism. Opening the padlock
One-way function known as the "universal one-way function". The problem of finding a one way function is thus reduced to proving that one such function exists. One-way function 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. Here, "easy" and "hard" are to be understood in the sense of computational complexity theory, specifically the theory of polynomial time problems. Not being one-to-one is not considered sufficient of a function for it to be called one-way (see Theoretical definition, below). The existence of such