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 ValiantEvidence 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 MindscapeCreated: 6/13/2026, 12:22:31 AM
Your notes
Loading notes...