Trapdoor functions are a type of one-way function used in cryptography, where it is easy to compute the function in one direction but difficult to compute its inverse without special information. They are widely used in public-key cryptography and are related to the problem of prime factorization. Examples include RSA and Rabin families of functions, while functions related to the discrete logarithm problem are not known to be trapdoor functions. Trapdoor functions should not be confused with backdoors, which are deliberate mechanisms added to bypass security.

Princeton University

Fall 2020

An introductory course into modern cryptography, grounded in rigorous mathematical definitions. Covers topics such as secret key and public key encryption, pseudorandom generators, and zero-knowledge proofs. Requires a basic understanding of probability theory and complexity theory, and entails some programming for course projects.

No concepts data

+ 29 more concepts