The Useful Unknowable
Copyright: Sanjay Basu How Godel’s ghost is quietly rewriting cryptography, AI, and physics. A graduate student just used the limits of mathematics itself to hide secrets. Across four fields this week, researchers are discovering that what we cannot know is becoming our most powerful resource. In 1931, a twenty-five year old Austrian logician named Kurt Godel proved that any sufficiently rich system of mathematics contains true statements it can never prove. For most of the twentieth century that result was treated like a tombstone laid over a particular kind of dream, the dream of complete and tidy knowledge. Hilbert wanted everything decidable. Godel handed him a polite shrug and a counterexample. This past week, on a server quietly maintained by the International Association for Cryptologic Research, an MIT graduate student showed that Godel’s so called limit can be turned into a key. Once you start looking, the same trick is showing up in physics, in AI, and in the philosophy...