trapdoor function

noun

trapdoor function

noun

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

1

Computing, Cryptography, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A function that is easy to compute in one direction but difficult to compute in the opposite direction (finding its inverse) without special information.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.