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.
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.
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.
What to know first
- hash valueA hash value is a deterministic, typically fixed-size value produced by applying a hash function to input data, often for lookup, comparison, identification, or integrity checking.
- linked listAn ordered sequence of elements stored in separate nodes connected by links or references rather than in one contiguous storage region.
- performancePerformance is a measure of how effectively a person, process, model, or system achieves its objectives, including qualities such as output quality, speed, and resource efficiency.
Related concepts
- linked listkind of · An ordered sequence of elements stored in separate nodes connected by links or references rather than in one contiguous storage region.
- rainbow tablepart of · 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.
- Mappart of · A map is an associative data structure that stores key-value associations and supports retrieving values by key.
- reduction functionhas part · A reduction function deterministically maps a hash digest to a candidate plaintext or password satisfying specified constraints without reversing the hash function.
- hash collisionaddresses · A hash collision occurs when distinct inputs to a hash function produce the same hash value or map to the same hash-table location.
- bucketpart of · A bucket is a logical grouping or container that holds items assigned to it by a storage, partitioning, or classification scheme.
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.


