Mini wiki
哈希树
编辑
哈希树,在
密码学
及
计算机科学
中是一种
树
,每个叶节点均以数据块的哈希作为标签,而除了叶节点以外的节点则以其子节点标签的
密码杂凑函数
作为标签 。哈希树能够高效、安全地验证大型数据结构的内容,是
哈希链
的推广形式。
1
相关
MD6
消息摘要算法是一个密码杂凑函数。它使用
哈希树
形式的结构,允许对很长的输入并行计算进行大量散列计算。作者称,在英特尔酷睿2双核CPU上,MD6-256的性能为每字节28个时钟周期,并可证明的有抗差分密码分析能力。参考实现的源代码在MIT许可证下发布。