follow Dictionary.com

Stories We Like: Novels For Language Lovers

trapdoor function

noun, Mathematics
1.
a function defined from data by means of a mathematical procedure in such a way that it is easy to obtain the function when the data are known, but when the procedure and data are not known it becomes very difficult to determine the original data: used in cryptography, where the data are the characters of the plain text, or message, and the trapdoor function is the cryptogram.
Origin
1975-1980
1975-80; by analogy with a trapdoor in a floor, through which it is easier to fall than to reemerge after a fall
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source
trap-door function in Technology
cryptography, mathematics
A special class of one-way function, which is reversible if you know a certain secret associated with the function.
(http://rsasecurity.com/rsalabs/faq/2-3-2.html). (http://ieor.berkeley.edu/~jshu/knapsack/Review/OverviewPK.html).
(2003-05-22)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of the Day

Difficulty index for trapdoor function

Few English speakers likely know this word

Word Value for trap

6
7
Scrabble Words With Friends