trapdoor function

English

Etymology

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

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.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.