hash function
A cryptographic function that maps a large input to a short, unique-looking output (a fingerprint) that is easy to compute but extremely hard to reverse.
As defined in 13 | Neha Narula on Blockchain, Cryptocurrency, and the Future of the Internet
Where it comes up · 4
- Hash Power – Part 13 claims
- Dwarkesh Patel Podcast - Reiner Pope – The math behind how LLMs are trained and served2 claims
- Nathaniel Popper on Bitcoin and Digital Gold2 claims
- 13 | Neha Narula on Blockchain, Cryptocurrency, and the Future of the Internet2 claims
Most important claims · 9 of 9Search all claims for “hash function” →
- The purpose of having computers race to solve a hash function and 'win the lottery' is to solve the decentralized double-spend/disagreement problem: when one computer wins, its record becomes the single official record for the last 10 minutes, so that even in a decentralized system with disagreeing participants everyone can agree on one authoritative ledger.Nathaniel Popper on Bitcoin and Digital Gold
- Bitcoin transactions are verified not by a central institution but by all users of the network, who each maintain a copy of the entire transaction history (blockchain), check that the sender actually has the funds, and race to add new blocks of transactions, fundamentally eliminating the need for a trusted intermediary to complete a transaction.Nathaniel Popper on Bitcoin and Digital Gold
- Each block's hash includes the hash of the previous block and the current block's transactions, so changing any bit anywhere in the chain breaks it all the way back to the genesis block in 2008. This chaining makes the transaction history effectively impossible to tamper with without everyone noticing.Hash Power – Part 1
- SHA-256 is a pseudo-random signature generator that takes any length input and always returns a 256-bit output. It is considered one-way, meaning the output cannot be reversed to find the input even with immense computing power, though some theoretical concerns exist.Hash Power – Part 1
- A hash is like a fingerprint that uniquely identifies a piece of data, and changing even one character of the input yields a completely different output. For example, adding a single 1 to the word blockchain changes the SHA-256 output entirely.Hash Power – Part 1
- Neural networks and cryptographic protocols show convergent evolution in needing to jumble information across all inputs—ciphers to make structured data indistinguishable from randomness, neural nets to relate every piece of information to every other—yet they pursue inverse goals, with the key difference that neural nets are built to be cleanly differentiable (via residual connections and LayerNorm) while ciphers are designed so differentiation (differential cryptanalysis) fails by maximizing output difference.Dwarkesh Patel Podcast - Reiner Pope – The math behind how LLMs are trained and served
- A hash function maps a large amount of data onto a short, unique-looking fingerprint; even though many inputs can map to the same output and the function is publicly known, it is extraordinarily difficult to work backwards from a hash to an input that produces it—this one-way property is what makes mining hard.13 | Neha Narula on Blockchain, Cryptocurrency, and the Future of the Internet
- Bitcoin mining involves gathering transactions into a block and repeatedly trying random numbers until one produces a hash with the required number of leading zeros—finding the pre-image of a hash—which is computationally hard to do but easy for others to verify; successfully solving it validates the block and lets the miner create new Bitcoin according to a fixed schedule.13 | Neha Narula on Blockchain, Cryptocurrency, and the Future of the Internet
- Creating a new cipher is a very dangerous proposition because almost all of them—roughly 99%—are broken, making it a poor starting point, whereas importing cryptographic constructions into neural nets has been productive.Dwarkesh Patel Podcast - Reiner Pope – The math behind how LLMs are trained and served