one-way function

Free On-line Dictionary of Computing

<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.

See also: trapdoor function.

(2001-05-10)