liveBook · Manning

Hash chain

A hash chain is a linked sequence of hash-table entries stored in one bucket to handle multiple keys that produce the same hash value.

How 3 Manning books explain it

Hacking Cryptography

A hash chain is a sequence formed by alternately applying a hash function and a deterministic reduction function to messages and digests.

How it is used
Supports storage-efficient precomputation for dictionary attacks against password digests.
How deep it goes
Works through reduction, chain generation, endpoint lookup, verification, merging, and rainbow-table improvements in Go.
Examples
Traces a six-character SHA-256 chain and implements a 1,000-column rainbow-table cracker.
What you can do after
Build it from scratch by generating chains, storing endpoints, and verifying candidate password matches.

Read how Hacking Cryptography explains hash chain →

High Performance Unity Game Development

A linked sequence of hash-table entries that share the same bucket because their keys produce colliding hash values.

How it is used
Explains how dictionaries handle colliding keys during insertion and lookup.
How deep it goes
Details entry fields, insertion links, and lookup traversal, then compares dictionary access with array lookup and cache predictability.
Examples
Uses Zombie and Vampire keys to trace a collision chain and a successful lookup.
What you can do after
Understand how dictionaries resolve collisions and traverse chains during lookup.

Read how High Performance Unity Game Development explains hash chain →

Grokking Data Structures

A hash chain is a linked list attached to a hash-table bucket that stores entries mapped to that bucket.

How it is used
Resolves hash-table collisions by storing multiple values in a bucket-linked list.
How deep it goes
Explains bucket operations, linked-list choices, customizable key extraction, and average versus worst-case running times.
Examples
Uses bucket collisions, singly linked-list operations, multiplication hashing, and a running-time table.
What you can do after
Build it from scratch using bucketed singly linked lists and configurable key extraction.

Read how Grokking Data Structures explains hash chain →

What to know first

Related concepts

Questions about hash chain

What is hash chain?

A hash chain is a linked sequence of hash-table entries stored in one bucket to handle multiple keys that produce the same hash value.

Which Manning books explain hash chain?

Hacking Cryptography, High Performance Unity Game Development and Grokking Data Structures.

What should I know before learning hash chain?

Manning books that teach hash chain usually introduce hash value, linked list and performance first.

What is hash chain a kind of?

Hash chain is a kind of linked list. An ordered sequence of elements stored in separate nodes connected by links or references rather than in one contiguous storage region.

What is hash chain part of?

Hash chain is part of rainbow table. A rainbow table is a precomputed structure of chained password-hash values that accelerates recovery of plaintext passwords from unsalted hashes by trading storage for lookup time.

What are the parts of hash chain?

Hash chain includes reduction function.

These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.