A function that is easily computable, but whose inverse is very hard to compute unless an extra bit of information is provided. The term is used in cryptography. See the Cryptography FAQ.