Could AI break encryption before quantum computers do?
Core argument: The UK’s Financial Conduct Authority is trialling a supervisory tool with 50 large institutions to assess preparedness for new technological risks to cryptography, and plans to issue practical guidance to the more than 35,000 financial services firms it supervises.
AI performance improvements in algorithmic design and number theory — relating to the properties of whole numbers — have increased the capacity to solve problems previously considered very hard. One widely used cryptographic method is based on multiplying together two very large prime numbers. This has been an effective process until now, as it is easy for existing computers to do the multiplication, but harder to do the reverse process of working out what the pair of source numbers are. AI developments in maths have also thrown into doubt the previous assumption that the most pressing threat to cryptography is the advent of quantum computers — machines designed to exploit the physics of subatomic particles to achieve results beyond the capability of “classical” computers. “What’s going on in these [AI] systems is a complete kind of restructuring of what difficulty is — and difficulty underlies a lot of modern cryptography,” Australian mathematician Geordie Williamson said in a recent lecture hosted by Imperial College London. “I think that we should expect shocks in the future . . . very unsettling major, major shocks.”



