Public Key Cryptography

Published: March 11, 2017, 8 p.m.

b'

Take a very large prime number \\u2013 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 \\u201csemi-prime\\u201d 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 \\u2013 and the battle between the geeks who developed it, and the government which tried to control it.

(Photo: Encryption algorithms. Credit: Shutterstock)

'