trapdoor function en · NOUN
Etymology
From the idea that it is easy to fall through a trapdoor but difficult to climb back out.
Meanings
- A function that is easy to compute in one direction but difficult to compute in the opposite direction (finding its inverse) without special information.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| trapdoor functions | Number=Plur | lexicographic |