A (Skip) Ratchet is a data structure for deriving keys that maintain backward secrecy.
Unlike hash chains, this data structure is capable of efficiently making large leaps in hash count.
The ratchet seeker looks for a target ratchet
by efficiently exploring the ratchet space and
figuring out whether it’s smaller or greater than
the target until it finds the target.