Rikai Funo · Track 18 · middle
Ode to Homomorphic Encryption
A cryptographic scheme that allows arbitrary computation on encrypted data without ever decrypting it. The cloud processes your medical records, financial data, or genome and returns an encrypted result; the server never sees the plaintext. Craig Gentry constructed the first fully homomorphic scheme in 2009, using lattice-based cryptography. An ode to the locked box you can calculate inside — the mathematical miracle of blind arithmetic and the future of private computation.
Lyrics
You locked box. You perfect secret. I can give you my numbers, and you never have to see them. Rivest asked the question, back in 1978. How do you let the world compute on something it can't read? My genome. My finances. My private letters. Sent out into the cloud, into the bank's machine. A blind trust. They wanted to add them up, to sort them, to find the patterns. Without ever lifting the lid. A homomorphism for privacy. Arithmetic in the dark. A calculation performed by a ghost on a ghost. You are the locked box that lets the work get done inside. The server adds my secrets, and returns an encrypted sum, and never, ever knows the plaintext. Thirty-one years it took. Craig Gentry in a server room at Stanford, June 2009. He built you out of ideal lattices. Polynomials like keys, noise like a whisper to be managed. At first, you were so slow. A single bit was a gigabyte. A single multiplication took half an hour. But it worked. He had made it work. He built the bootstrapping circuit that could refresh its own noise. Arithmetic in the dark. A calculation performed by a ghost on a ghost. You are the locked box that lets the work get done inside. The server adds my secrets, and returns an encrypted sum, and never, ever knows the plaintext. All the work happens on the outside of the lock. The gears turn, the circuits fire, the answer is produced. But the thing itself, the heart of the matter, remains untouched. Unseen. A world where we don't have to choose between utility and privacy. A world where trust is built into the math. You locked box. You quiet miracle. A calculation on a cipher. And the secret stays with me.