The Beautiful Deception: How 256 Bits Pretend to be Infinity
Published on January 10, 2024 Preprint
Authors:
Alex Towell
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...