trapdoor function

Fetched 2026-10-26 (cache).

Synonyms: trap-door function, trap door function

Antonyms: trap-door function, trap door function

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|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.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.