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 of mind, often in the same news cycle.
A Proof That Reveals Nothing (And Why That Is Hard)
Imagine, for a moment, that you have solved a fiendish Sudoku and you want me to believe you. The obvious move is to show me the grid. But suppose you would rather not. Suppose you want to convince me that the solution exists, that you possess it, that the puzzle is well posed, all without revealing a single digit. That is a zero knowledge proof. The idea was invented in the mid 1980s by Shafi Goldwasser, Silvio Micali, and Charles Rackoff, and for a long time it looked like a piece of elegant logical jewellery. Today it underpins billions of dollars of cryptographic infrastructure, from Zcash to private rollups on the new Ethereum stack to a small army of identity verification schemes.
There has, however, always been a catch, and the catch wears a name in cryptography circles. You can build a zero knowledge proof that is non interactive, meaning one message and no back and forth chatter. You can build one that is perfectly sound, meaning that literally no cheating proof exists in the mathematical universe. You can build one that requires no trusted setup, meaning there is no shadowy figure in a Geneva conference room running a one time ceremony to bake in some master parameters. You can have any two of these properties. The third, classical impossibility results said, is off the table. Pick two and move on.
Enter Rahul Ilango, an MIT PhD student whose paper Godel in Cryptography landed on the IACR ePrint archive last summer and which Quanta Magazine spotlighted on May 11. Ilango did not repeal the impossibility theorem, because impossibility theorems do not repeal. He side stepped it. He defined a fourth option which he calls effectively zero knowledge, and the trick is genuinely lovely. The escape route a would be cheater must take is engineered to depend on resolving a question that the standard axioms of mathematics, ZFC, can neither prove nor disprove. The lock is not unpickable in the absolute sense. It is unpickable in any universe whose mathematics obeys the mathematics we use to do mathematics. Which, as far as anyone has been able to tell since 1931, is the universe we live in.
![]() |
| The classical trilemma, and the corner Ilango invented to escape it |
It is the sort of move that makes you laugh once you see it. The cryptographer is essentially saying that the cheater is welcome to break this protocol, provided they first settle a question Godel proved cannot be settled. Good luck. Send a postcard.
Godel’s Real Trick, For People Who Glazed Over in College
A quick refresher, because the rest of this only works if the foundation is in place. Skip the formal logic and just hold one sentence in mind. This sentence cannot be proved. If the sentence is false, then it can be proved, and so mathematics proves a false thing, which is worse than the original problem. Therefore the sentence must be true. Therefore there exists a true statement that mathematics, sitting inside its own walls, cannot reach. That is incompleteness in a nutshell.
Godel did not destroy mathematics. He bounded it. He showed that the price of being powerful enough to talk about ordinary arithmetic is having blind spots. Any formal system rich enough to be interesting is rich enough to have things it cannot see. The universe of mathematical truth, in other words, is bigger than the universe of mathematical proof. For ninety years the working consensus was that this was a melancholy fact, the kind of thing you noted in the introduction of a thesis and then carefully avoided in the rest of the document.
Ilango’s move is philosophically new in a way that is worth pausing on. He is, so far as I can tell, the first cryptographer to take a Godelian blind spot and use it. Not lament it, not work around it, but treat it as functional infrastructure. The unknowability is not a wound. It is a hiding place. And once you reframe a limit that way, you start noticing how often the same reframe is happening elsewhere.
The Black Boxes We Built, And Cannot Quite Open
Mechanistic interpretability is the unglamorous name for the wave of research currently treating large neural networks as alien organisms being autopsied feature by feature. The phrase MIT Technology Review picked up, alien autopsy, is not actually unfair. Sparse autoencoders pry open the hidden activations of large language models, identify recognisable concepts inside, and produce papers with titles like a child cataloguing strange creatures from a tide pool. Anthropic, DeepMind, and a growing band of academic labs are doing this in earnest, and the corpus is now thick enough that ICLR 2026 had whole sessions devoted to it.
The deep point, the one that does not get said often enough, is this. We trained these systems by gradient descent. Nobody wrote the algorithm they ended up running. There is no source code in the human sense, just weights, and weights are not legible the way Python is legible. The position we find ourselves in is to reverse engineer, with great difficulty, software we built by accident. A seventy billion parameter model contains structures we cannot, using any current technique, fully describe in compressed human form. The system is in some sense more powerful than our ability to formalise what it does, which is a sentence I would have considered melodramatic five years ago and which I now consider plain reportage.
On May 14, a joint group of researchers from Oxford, Google DeepMind, OpenAI, Anthropic, and Stanford posted a paper called Positive Alignment: Artificial Intelligence for Human Flourishing. Its move is the one we keep seeing. Instead of pre specifying every bad behaviour an AI must avoid, which is the dominant negative alignment paradigm of refusal training and content filters, the authors argue for training systems toward open ended human flourishing. The implicit admission is striking. The space of acceptable behaviour cannot be enumerated in advance. They are choosing to build with the unspecifiability rather than against it. Same shape as Ilango. Different room.
When You Cannot Look Directly, Look Sideways
Two stories from physics in the past two weeks carry the signature. Around May 1, the Oxford trapped ion group published a piece in Nature Physics demonstrating quadsqueezing, a fourth order quantum effect that classical squeezing techniques cannot reach. Their trick was non commutativity, the quantum world’s most famous obstruction. Combine two operations whose order matters and the gap between AB and BA becomes a resource. Their interaction is generated about a hundred times faster than conventional methods because the order of operations gap is itself the amplifier.
![]() |
![]() |
Non commutativity is the physics cousin of incompleteness. You cannot simultaneously know a particle’s position and momentum to arbitrary precision. The order in which you ask the universe a question changes the answer it gives back. The Oxford team did with non commutativity what Ilango did with incompleteness. They stopped treating the fence as a wound and started treating it as scaffolding. The second physics story comes from a Nature Astronomy paper on dark matter and neutrino interactions. We cannot see dark matter directly, that is the whole point. The new work models how the things we can see, neutrino streams, the formation of large scale structure, the so called S8 tension, acquire a particular fingerprint because of the things we cannot. Indirect inference becomes the entire science. There is a phys.org item from this same week, almost an aside, on two early JWST galaxies called COLA1 and NEPLA4, observed at eight hundred million years after the Big Bang, whose central black holes are too massive too early. We do not have a theory yet. The data has outrun the formalism, which is becoming a familiar sentence. The Philosophy Bit, Briefly, Because It MattersFrom the 4th to the 8th of May the University of Porto hosted the sixth International Conference on Philosophy of Mind, with this year’s theme being artificial intelligence. The papers ranged across the usual territory. Do large language models actually understand, or are they doing a convincing impression of understanding? Functionalists, computationalists, embodied cognition advocates, and the skeptics all turned up. None of them, I think, fully resolved the question, but that is not what philosophy is for. The deeper irony, the one I keep returning to, is this. At precisely the moment we built systems we cannot fully introspect, we got newly serious about the problem of whether other minds, including artificial ones, have an inside. We cannot see inside a transformer the way we cannot see inside another human. The problem of other minds, once an undergraduate thought experiment, is now an engineering specification. Anthropic has a model welfare research programme. The Sussex Centre for Consciousness Science put out a call for papers on the ethics of AI consciousness. This is not science fiction anymore. It is a serious technical and philosophical agenda being funded by the same labs that build the systems in question. Fig 3 our fields, one move. Each took a fence around knowledge and turned it into a load bearing wall What This Adds Up ToFor most of the modern scientific era the implicit promise was that with enough effort, everything important would eventually become legible. Newton made motion legible. Maxwell made fields legible. Mendeleev made matter legible. The twentieth century encountered its first hard fences, Godel and Heisenberg and Turing’s halting problem, and largely treated them as scandals. There is a particular tone in the old literature, slightly mournful, as though the universe had personally let the author down. The twenty first century is starting, very quietly, to treat those fences as architecture. We are building systems whose virtue depends on the existence of internal opacities. Cryptographic systems, computational systems, quantum systems, and yes, biological and economic and political ones too. The unknowable is no longer the enemy of progress. Increasingly it is the load bearing wall. This has practical consequences, and they are not small. Cryptography built on Godelian opacity may prove more durable than cryptography built on the difficulty of factoring large numbers, a difficulty which quantum computers, per a separate Nature piece this same month, are closing in on faster than the timelines we were comfortable with. AI systems aligned toward flourishing rather than against pre specified harms may generalise better, simply because they are not relying on having enumerated every imaginable failure mode in advance. Physics that treats non commutativity as a feature is finding effects a hundred times faster. The pattern is not subtle once you have learned to see it. The deeper invitation is a kind of epistemic humility that refuses to curdle into nihilism. We cannot know everything. The right response is not despair, and it is also not pretending. The right response, the one I find genuinely beautiful, is to build with that fact instead of against it. A twenty five year old Austrian logician’s blind spot. A graduate student’s cryptographic key. A trapped ion in an Oxford basement. A transformer model trained on roughly the internet. Same shape, different rooms. Worth paying attention to. Sources1. Klarreich, E. How Unknowable Math Can Help Hide Secrets. Quanta Magazine, May 11, 2026. https://www.quantamagazine.org/how-unknowable-math-can-help-hide-secrets-20260511/ 2. Ilango, R. Godel in Cryptography: Effectively Zero-Knowledge Proofs for NP. IACR ePrint 2025/1296. https://eprint.iacr.org/2025/1296 3. How Effectively Zero-Knowledge Proofs Could Transform Cryptography. Scientific American. https://www.scientificamerican.com/article/how-effectively-zero-knowledge-proofs-could-transform-cryptography/ 4. Stanford Encyclopedia of Philosophy. Godel’s Incompleteness Theorems. https://plato.stanford.edu/entries/goedel-incompleteness/ 5. Positive Alignment: Artificial Intelligence for Human Flourishing. arXiv:2605.10310. https://arxiv.org/abs/2605.10310 6. Beyond Threats: AI Researchers Call for Systems Designed to Support Human Flourishing. The AI Insider, May 14, 2026. https://theaiinsider.tech/2026/05/14/beyond-threats-ai-researchers-call-for-systems-designed-to-support-human-flourishing/ 7. The new biologists treating LLMs like an alien autopsy. MIT Technology Review. https://www.technologyreview.com/2026/01/12/1129782/ai-large-language-models-biology-alien-autopsy/ 8. Oxford physicists achieve first-ever quadsqueezing breakthrough. ScienceDaily, May 1, 2026. https://www.sciencedaily.com/releases/2026/05/260501052828.htm 9. Physicists achieve first-ever quadsqueezing quantum interaction. phys.org. https://phys.org/news/2026-05-physicists-quadsqueezing-quantum-interaction.html 10. A solution to the S8 tension through neutrino dark matter interactions. Nature Astronomy. https://www.nature.com/articles/s41550-025-02733-1 11. JWST spots two early black holes growing far faster than their galaxies. phys.org, May 2026. https://phys.org/news/2026-05-jwst-early-black-holes-faster.html 12. 6th International Conference on Philosophy of Mind: Artificial Intelligence (6ICPH). University of Porto, May 4 to 8, 2026. https://philevents.org/event/show/143946 13. Anthropic Fellows Program for AI Safety Research, 2026 cohorts. https://alignment.anthropic.com/2025/anthropic-fellows-program-2026/ 14. It’s a real shock: quantum-computing breakthroughs pose imminent risks to cybersecurity. Nature, May 2026. https://www.nature.com/articles/d41586-026-01054-1 |





Comments
Post a Comment