An online algorithm for generating fractal hash chains applied to digital chains of custody
Phillip G. Bradford, Daniel A. Ray

TL;DR
This paper introduces an online algorithm for generating fractal hash chains that efficiently produces and traverses large chains with minimal storage, suitable for constrained devices, and applies it to digital chains of custody in forensics.
Contribution
It presents a novel online hash chain generation algorithm that requires only logarithmic storage and integrates with existing preimage traversal methods.
Findings
Efficient incremental hash chain generation without prior knowledge of chain length.
Storage requirement is only Ceiling(log n) hash elements, optimizing resource use.
Application demonstrated in digital chains of custody for forensic data validation.
Abstract
This paper gives an online algorithm for generating Jakobsson's fractal hash chains. Our new algorithm compliments Jakobsson's fractal hash chain algorithm for preimage traversal since his algorithm assumes the entire hash chain is precomputed and a particular list of Ceiling(log n) hash elements or pebbles are saved. Our online algorithm for hash chain traversal incrementally generates a hash chain of n hash elements without knowledge of n before it starts. For any n, our algorithm stores only the Ceiling(log n) pebbles which are precisely the inputs for Jakobsson's amortized hash chain preimage traversal algorithm. This compact representation is useful to generate, traverse, and store a number of large digital hash chains on a small and constrained device. We also give an application using both Jakobsson's and our new algorithm applied to digital chains of custody for validating…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDigital and Cyber Forensics · Advanced Steganography and Watermarking Techniques · Digital Media Forensic Detection
