Episode 62: Hash functions
Ep. 62

Episode 62: Hash functions

•

Episode description

In this episode of Bitcoin, Explained, hosts Aaron van Wirdum and Sjors Provoost go back to basics. They explain one of the most fundamental building blocks in all of Bitcoin: hash functions.

To start the episode off, Aaron and Sjors explain that hash functions are a type of mathematical one-way functions. That means that they can easily convert one piece of data into another piece of data, a hash, but anyone who knows only this hash can not convert it back to the original data. Additionally, a hash is supposed to be unique: no two (different) pieces of data should result in the same hash. If either of these things is no longer true, a hash function is considered to be broken.

Then, Aaron and Sjors go on to explain in a little bit more detail how hash functions actually work. They discuss some aspects of the history and evolution of different hash functions, they mention some hash functions that have indeed been broken over time, and they pinpoint which hash functions are used in Bitcoin.

Finally, Aaron and Sjors explain how hash functions are used in Bitcoin, exactly. This includes almost every aspect of the Bitcoin system, they point out, ranging from transactions (in multiple ways) and blocks, to addresses and the proof of work mechanism, as well as in relatively new upgrades like Taproot, and hash functions are even used to create some randomness needed to establish connections on the peer-to-peer network.

Chapters

00:00:00 Hash functions and their essential properties
00:04:53 Broken hashes and collision attacks
00:09:17 Password hashing, rainbow tables and salts
00:12:26 How hash algorithms scramble bits
00:15:30 SHA-256, hash history and trust in their design
00:23:11 Block hashes and linking the blockchain
00:25:46 Proof of work and mining
00:27:22 Transaction IDs, signatures and SegWit
00:29:07 Taproot, addresses, randomness and key derivation

0:00Hash functions and their essential properties
4:53Broken hashes and collision attacks
9:17Password hashing, rainbow tables and salts
12:26How hash algorithms scramble bits
15:30SHA-256, hash history and trust in their design
23:11Block hashes and linking the blockchain
25:46Proof of work and mining
27:22Transaction IDs, signatures and SegWit
29:07Taproot, addresses, randomness and key derivation