Vitalik Buterin Calls Out Indistinguishability Obfuscation as Cryptography's Hardest Problem

Ethereum co-founder Vitalik Buterin has labeled indistinguishability obfuscation (iO) as cryptography's 'final boss,' pointing out that it remains unsolved despite significant progress. In a recent blog post, he broke down the technical aspects of iO and why solving it would unlock the development of nearly any trustless protocol.

iO is a form of cryptographic obfuscation that hides code itself, making it impossible to determine how it works even when running it. Current schemes achieve this through multiple layers of advanced cryptographic tools, but come with an enormous runtime overhead estimated to be longer than the universe's age.

Buterin outlined three potential paths forward: optimizing existing constructions using AI assistance, building iO under more aggressive assumptions, or discovering a new approach to obfuscation. He emphasized that solving iO would allow developers to build secure, private, and manipulation-resistant systems without relying on trusted third parties.

The problem with current iO schemes is not their theoretical feasibility but the impracticality of using them in real-world applications due to the vast runtime overhead. Buterin's estimate is that the expected runtimes exceed the age of the universe by many orders of magnitude.