trap-door function

A function which is is easy to compute but whose inverse is very difficult to compute. Such functions are Good Things with important applications in cryptography, specifically in public-key cryptography.