next up previous
Next: 3.4.2 What is the Up: 3.4 Factoring and Discrete Previous: 3.4 Factoring and Discrete

3.4.1 What is a one-way function?

A one-way function is a mathematical function that is significantly easier to perform in one direction (the forward direction) than in the opposite direction (the inverse direction). One might, for example, compute the function in minutes but only be able to compute the inverse in months or years. A trap-door one-way function is a one-way function where the inverse direction is easy if you know a certain piece of information (the trap door), but difficult otherwise.

Denis Arnaud