Public Key Cryptography
Geeks developed it, and the government tried to control it. But without public key cryptography we would not have the internet as we know it.
Take a very large prime number – one that is not divisible by anything other than itself. Then take another. Multiply them together. That is simple enough, and it gives you a very, very large “semi-prime” number. That is a number that is divisible only by two prime numbers. Now challenge someone else to take that semi-prime number, and figure out which two prime numbers were multiplied together to produce it. That, it turns out, is exceptionally hard. Some mathematics are a lot easier to perform in one direction than another. Public key cryptography works by exploiting this difference. And without it we would not have the internet as we know it. Tim Harford tells the story of public key cryptography – and the battle between the geeks who developed it, and the government which tried to control it.
(Photo: Encryption algorithms. Credit: Shutterstock)
Last on
Sources and related links
Broadcasts
- Sat 11 Mar 2017 19:50GMT91ȱ World Service except Americas and the Caribbean, East and Southern Africa, News Internet & West and Central Africa
- Sun 12 Mar 2017 11:50GMT91ȱ World Service except News Internet
- Mon 13 Mar 2017 04:50GMT91ȱ World Service Australasia
- Tue 14 Mar 2017 23:50GMT91ȱ World Service Americas and the Caribbean
Podcast
-
50 Things That Made the Modern Economy
The stories of inventions, ideas and innovations which helped create the economic world