cryptography, mathematics A function which is easy to

compute but whose inverse is very difficult to compute.

Such functions have important applications in cryptography,

specifically in public-key cryptography.