one-way function - Wolfram|Alpha

Uh oh! Wolfram|Alpha doesn't run without JavaScript.

Please enable JavaScript. If you don't know how, you can find instructionshere.Once you've done that, refresh this page to start using Wolfram|Alpha.

Input interpretation

one-way function

Definition

Informally, a function f is a one-way function if
1. The description of f is publicly known and does not require any secret information for its operation.
2. Given x, it is easy to compute f(x).
3. Given y, in the range of f, it is hard to find an x such that f(x) = y. More precisely, any efficient algorithm solving a P-problem succeeds in inverting f with negligible probability.

More information »

Related terms

NP-problem | one-way hash function | P-problem | quadratic residue | RSA encryption | subset sum problem

POWERED BY THE WOLFRAM LANGUAGE