factual

Cryptography Is The Flip Side Of Learning

Cryptographic functions are by design hard-to-learn functions: an eavesdropper who observes many encoded messages must be unable to decode future ones, so cryptography represents the deliberately hard-to-learn extreme of the learnability spectrum, while easy-to-learn functions are what we live off.

factualpending

Speaker

Leslie Valiant

Evidence Quote

“in cryptography, you encode messages and someone listening in on many of your encode messages. You don't want them to be able to decode your future messages. Okay. So cryptographic functions have to be things which are hard to learn. That's their design.”

Source

272 | Leslie Valiant on Learning and Educability in Computers and People— Sean Carroll's Mindscape
Created: 6/13/2026, 12:22:31 AM

Your notes

Loading notes...