Mathematics of Private Communication Talk
Speaking to a group of more than twenty interested students, Dominic told us about how from ancient times Alice and Bob have wanted to communicate privately without Eve eavesdropping. In the 1970s a new type of encryption algorithm was invented, and it is still the basis of e-commerce today. From the simple idea that it’s easy to multiply two big prime numbers together, but practically impossible to reverse this calculation, the product of the two primes is broadcast to everyone so that messages can be encrypted, but only Alice knows the two factor primes that are needed for decryption, so that messages can be sent to Alice quickly and secretly.
Having an academic visitor give a talk at LPHS has become an annual event for our mathematics enrichment programme and we look forward to next year’s visitor.