What is the basis for most modern cryptography? @internet-class
What is the basis for most modern cryptography?  @internet-class
Uploaded October 2016 | Updated November 2026, 3 days ago
Trapdoor functions have proven fairly difficult to find. Most modern cryptosystems—​including RSA—​are based on factoring. Given two very large prime numbers it is easy to multiply them together to create a third number that has only two factors. But given that third number it is very hard to determine what it’s two factors are. This asymmetry is the basis of modern cryptography and most of our online security. If anyone ever determines how to quickly factor huge numbers, it will have enormous and incredibly disruptive societal consequences.

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 internet-class.org online internet course. A blue Systems Research Group (https://blue.cse.buffalo.edu) production.
What is the basis for most modern cryptography?What is internet addiction?What is MapReduce?What is a substitution cipher?How does JavaScript enable web apps?What are ad blockers?What is React?What is augmented reality?Are search engines fair? Should they be?What is man-computer symbiosis?What is the physical web?What is IPv6?
internet-class |

What is the basis for most modern cryptography?

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER