Category:Trapdoor Functions

This category contains results about Trapdoor Functions.
Definitions specific to this category can be found in Definitions/Trapdoor Functions.

A trapdoor function is a mapping $f$ which is:

for a given $x$ in the domain of $f$ is easy to calculate

for a given $y$ in the image of $f$ is hard to calculate unless a specific piece of information $t$ is supplied, in which case it is easy.

That piece of information is known as the trapdoor.