trap-door function

trapdoor function

noun Mathematics.
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–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 Link To trap-door function
FOLDOC
Computing Dictionary

trap-door function definition

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
Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature