The Beautiful Deception: How 256 Bits Pretend to be Infinity
September 16, 2025 Preprint
Abstract
How do you store infinity in 256 bits? This paper explores the fundamental deception at the heart of computational cryptography: using finite information to simulate infinite randomness. We prove why true random oracles are impossible, then show how lazy evaluation creates a beautiful lie—a finite a...