Trapdoor function

Trapdoor function

A one-way function f : X → Y is a trapdoor function if:
Exists some extra information (i.e., the trapdoor) with which f can be inverted efficiently
(i.e., f−1(y) can be computed efficiently for y ∈R Y)