What is a trapdoor function?
Channel: internet-class
Date: 2016-10-17

Modern cryptography depends on the existence of several special kinds of mathematical functions. One important kind is a trapdoor function. Trapdoor functions are somewhat similar to hash functions in that they are easy to compute but hard to invert…​ except if you know a secret piece of information. So if someone does not have the secret or key, they cannot invert the function. If they do, they can open the trapdoor and invert the function. Trapdoor functions form the basis of modern cryptographic techniques that are widely-used online.

Credits: Talking: Geoffrey Challen (Assistant Professor, Computer Science and Engineering, University at Buffalo). Producing: Greg Bunyea (Undergraduate, Computer Science and Engineering, University at Buffalo).

Part of the https://www.internet-class.org online internet course. A blue Systems Research Group (https://blue.cse.buffalo.edu) production.