cryptography
The design of functions that are deliberately hard to learn, so that an observer of many encoded messages cannot decode future ones—the 'flip side' of learnable functions.
As defined in 272 | Leslie Valiant on Learning and Educability in Computers and People
Other definitions
The study of secure communication through encoding and decoding messages so only intended recipients can read them.
#95 Claude Shannon
Where it comes up · 5
- Learn ALL THE MATH IN THE WORLD from START to FINISH4 claims
- Gold: The Monetary System's Navigational Beacon (w/ Simon Mikhailovich)2 claims
- WTF Does Peter Thiel Actually Want?1 claim
- Terence Tao1 claim
- 272 | Leslie Valiant on Learning and Educability in Computers and People1 claim
Most important claims · 9 of 9Search all claims for “cryptography” →
- 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.272 | Leslie Valiant on Learning and Educability in Computers and People
- Thiel Capital Management's largest documented investment was a web-based calendar developed by one of Thiel's Stanford friends that went nowhere, but this project connected him with Max Levchin who proposed a company using cryptography to secure fully online payments.WTF Does Peter Thiel Actually Want?
- Cryptocurrencies create a fundamental privacy paradox: they provide privacy through cryptography but require all transactions to be permanently and indelibly recorded in a distributed database outside the holder's control, creating permanent audit trails that could be used against them in the future by governments.Gold: The Monetary System's Navigational Beacon (w/ Simon Mikhailovich)
- Physics is correctly classified as applied mathematics because physics fundamentally relies on mathematical methods and can be understood as an application of mathematics to physical systems.Learn ALL THE MATH IN THE WORLD from START to FINISH
- An intelligence agent sending an encrypted message through a government-controlled postal network faces higher compromise risk than an agent using independent couriers with handwritten messages outside government networks, making network-dependent communication vulnerable.Gold: The Monetary System's Navigational Beacon (w/ Simon Mikhailovich)
- If the Riemann hypothesis were disproven it would shock number theorists and threaten cryptography, because encryption relies on the intuition that prime-based operations behave randomly and turn information into noise indistinguishable from random; a disproof would reveal unknown patterns in primes, and if there is one there are probably more.Terence Tao
- Applied mathematics and modeling category could theoretically encompass an entire room of books because applied mathematics permeates numerous fields including physics, engineering, and cryptography.Learn ALL THE MATH IN THE WORLD from START to FINISH
- Cryptography textbook prerequisites are minimal (basic proof-writing ability helps but is not strictly required) because the subject begins with accessible classical cryptographic systems before advancing to complex concepts.Learn ALL THE MATH IN THE WORLD from START to FINISH
- A cryptography textbook written before Bitcoin's creation does not cover Bitcoin as digital currency but does cover pre-Bitcoin digital cash concepts.Learn ALL THE MATH IN THE WORLD from START to FINISH