What is a trapdoor function?
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.
Watch video What is a trapdoor function? online without registration, duration hours minute second in high quality. This video was added by user internet-class 17 October 2016, don't forget to share it with your friends and acquaintances, it has been viewed on our site 18,412 once and liked it 216 people.