Dictionaries › English

trapdoor function

The English word “trapdoor function” has 1 meaning listed here.

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.

Etymology

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

Keep exploring: in the interactive dictionary every word of a definition is a link. Open “trapdoor function” there

More English words

About this dictionary

The English dictionary on Glottosphere has 650,529 entries with a page. Browse the English dictionary.

Definitions are from Wiktionary, extracted by Kaikki.org, and are available under the CC BY-SA 4.0 licence.