一种应用于数字保管链的分形哈希链在线生成算法
An online algorithm for generating fractal hash chains applied to digital chains of custody
摘要：
本文给出了一种生成Jakobsson分形哈希链的在线算法。我们的新算法称赞Jakobsson的分形哈希链算法的原像遍历，因为他的算法假设整个哈希链是预先计算的，并保存了一个特定的天花板（log n）哈希元素或卵石列表。我们的哈希链遍历的在线算法递增地生成一个哈希链的n个哈希元素，而不知道n之前，它开始。对于任何n，我们的算法只存储天花板（log n）卵石，这正是雅各布森的摊销散列链原像遍历算法的输入。这种紧凑的表示对于在小型受限设备上生成、遍历和存储大量大型数字哈希链非常有用。我们还给出了一个应用程序，使用雅各布森和我们的新算法应用于数字链的监管，以验证动态变化的取证数据。
英文摘要：
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 dynamically changing forensics data.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
