“Theory and applications of trapdoor functions”

E926128

“Theory and applications of trapdoor functions” is a foundational cryptography paper by Andrew Yao that formalizes trapdoor functions and demonstrates their use in constructing secure cryptographic protocols.

All labels observed (2)

How this entity was disambiguated

Statements (36)

Predicate Object
instanceOf cryptography paper ⓘ
scientific paper ⓘ
author Andrew Chi-Chih Yao ⓘ
linked to: Andrew Yao
contribution complexity-theoretic treatment of trapdoor functions ⓘ
formal framework for trapdoor functions ⓘ
link between trapdoor functions and public-key cryptosystems ⓘ
methods to construct digital signature schemes ⓘ
methods to construct secure encryption schemes ⓘ
describes difficulty of inversion without trapdoor ⓘ
how to invert trapdoor functions with secret information ⓘ
field cryptography ⓘ
theoretical computer science ⓘ
focusesOn construction of secure cryptographic protocols ⓘ
formalization of trapdoor functions ⓘ
security definitions for trapdoor functions ⓘ
hasInfluenceOn complexity-based cryptography ⓘ
cryptographic security reductions ⓘ
design of cryptographic protocols ⓘ
modern public-key cryptography ⓘ
language English ⓘ
mainTopic cryptographic protocol ⓘ
one-way function ⓘ
public-key cryptography ⓘ
trapdoor function ⓘ
notableFor foundational treatment of trapdoor functions in cryptography ⓘ
proposes applications of trapdoor functions to authentication ⓘ
applications of trapdoor functions to encryption ⓘ
formal properties required of trapdoor functions ⓘ
relatedTo complexity theory ⓘ
digital signatures ⓘ
public-key encryption ⓘ
zero-knowledge proofs ⓘ
usesConcept computational hardness assumption ⓘ
one-wayness ⓘ
polynomial-time computation ⓘ
trapdoor information ⓘ

How these facts were elicited

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Andrew Yao → notableWork → “Theory and applications of trapdoor functions” ⓘ
Yao’s pseudorandom generator construction → introducedIn → paper "Theory and Application of Trapdoor Functions" ⓘ
linked to: “Theory and applications of trapdoor functions”