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)