Definify.com

Definition 2024

trapdoor_function

trapdoor function

English

Noun

trapdoor function ‎(plural trapdoor functions)

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

Etymology

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

Similar Results