Probability, cryptography, and naïveté
The Endeavour 2024-05-20
Probability and cryptography have this in common: really smart people can be confidently wrong about both.
I wrote years ago about how striking it was to see two senior professors arguing over an undergraduate probability exercise. As I commented in that post, “Professors might forget how to do a calculus problem, or make a mistake in a calculation, but you wouldn’t see two professors defending incompatible solutions.”
Not only do smart people often get probability wrong, they can be very confident while doing so. The same applies to cryptography.
I recently learned of a cipher J. E. Littlewood invented that he believed was unbreakable. His idea was essentially a stream cipher, simulating a one-time pad by using a pseudorandom number generator. He assumed that since a one-time pad is secure, his simulacrum of a one-time pad would be secure. But it was not, for reasons explained in this paper.
Littlewood was a brilliant mathematician, but he was naive, and even arrogant, about cryptography. Here’s the opening to the paper in which he explained his method.
The legend that every cipher is breakable is of course absurd, though still widespread among people who should know better. I give a sufficient example …
He seems to be saying “Here’s a little example off the top of my head that shows how easy it is to create an unbreakable cipher.” He was the one who should have known better.
Related posts
- Small probabilities add, big ones don’t
- Probability is subtle
- Using cryptography broken 50 years ago