Construct · 1 fields · 1 citations

trapdoor: a standalone construct

One name. One construct. A landmark on the map.

● anchor · a standalone construct Nearest construct by meaning·not indexed
trapdoor1 CONSTRUCTTrapdoor functionDIFFIE & HELLMAN · 1976

A single standalone construct; nearby constructs are located against it in the Collider. Tap a field for its definition, unit, and measures.

Cryptography

Easy one way, hard back unless you hold the secret

In cryptography a trapdoor function is a function that is easy to compute in the forward direction but computationally infeasible to invert, unless you possess a piece of secret information, the trapdoor, which makes inversion easy. Diffie and Hellman's 1976 New directions in cryptography set out this idea of trapdoor one-way functions as the foundation of public-key cryptography, where anyone can encrypt but only the holder of the private trapdoor can decrypt. The referent is a mathematical asymmetry between forward and backward computation gated by a secret, and it has nothing to do with a spider's burrow beyond the shared image of a hidden door that only the owner can open.[1]

Unit
The gap between forward-evaluation cost and inversion cost without the secret
Recovery means
Not applicable
Measured by
Argued from the conjectured hardness of the underlying problem (e.g. factoring or discrete logarithm) and the ease of inversion given the private key

Next

Run it through the Collider, or take the citations with you.

See how trapdoor sits against neighbouring constructs in the Collider, or export every reference on this page in one click.

Open in ColliderExport BibTeXReport this entry

Nearby constructs

confidentiality6 fields · 17 citationsjingle · one name, six constructskey3 fields · 5 citationsjingle · one word, three constructssignature3 fields · 4 citationsjingle · one word, three constructs

References

  1. Diffie, W., & Hellman, M. (1976). New directions in cryptography. IEEE Transactions on Information Theory, 22(6), 644–654. https://doi.org/10.1109/TIT.1976.1055638

Cited on this page?

Confirm your construct, or correct us.

If your work is cited behind one of these entries, you know better than we do whether we captured the meaning right. Confirm it, suggest an edit, or dispute it, and your name goes on the entry as an author who has checked it, linked to your ORCID.

Claim your construct