Security, Math, Cryptography.
trapdoor function is a function that is easy to compute on every input, but hard to invert given the output, without “a special information”. Given x, it’s easy to compute f(x) Given f(x), it’s hard to compute x But, given f(x) and the trapdoor, it’s again easy to compute x A trapdoor function