trapdoor function

A function that is easy to compute in one direction but difficult to compute in the opposite direction (finding its inverse) without special information.

Noun

  1. A function that is easy to compute in one direction but difficult to compute in the opposite direction (finding its inverse) without special information.

Origin

From the idea that it is easy to fall through a trapdoor but difficult to climb back out.

Forms

trapdoor functions