一种应用于数字监管链的分形哈希链在线生成算法
密码学与安全
2007-05-23 v1 数据结构与算法
摘要
本文给出了一种生成Jakobsson分形哈希链的在线算法。我们的新算法是对Jakobsson分形哈希链原像遍历算法的补充，因为他的算法假设整个哈希链已被预计算，并且保存了一个由Ceiling(log n)个哈希元素或卵石（pebbles）组成的特定列表。我们的哈希链遍历在线算法在开始时无需知道n的情况下，增量地生成包含n个哈希元素的哈希链。对于任意n，我们的算法仅存储Ceiling(log n)个卵石，这些卵石正是Jakobsson摊还哈希链原像遍历算法的输入。这种紧凑的表示法有助于在小型的受限设备上生成、遍历和存储大量的大型数字哈希链。我们还给出了一个结合Jakobsson算法和我们的新算法的应用，用于验证动态变化的取证数据的数字监管链。
引用
@article{arxiv.0705.2876,
title = {An online algorithm for generating fractal hash chains applied to digital chains of custody},
author = {Phillip G. Bradford and Daniel A. Ray},
journal= {arXiv preprint arXiv:0705.2876},
year = {2007}
}