基于三重分组链接的散列函数及其性能分析

摘要：

提出了一类基于三重分组链接的单向散列函数(HTBC),并论证了其安全性. HTBC算法的速度比常用单向散列函数(SHA和MD系列算法等)快.依赖性测试表明:HTBC算法是完备的;其雪崩效应度约为0.9993;其严格雪崩准则度约为0.992. 频率测试表明,可以认为HTBC算法的输出服从均匀分布.二进制矩阵秩测试表明,可以认为HTBC算法的输出子序列间线性独立. Maurer通用统计测试表明,HTBC算法的信息压缩损耗不显著.连续(run)、频谱、非重叠字(non-overlapping template)匹配、重叠字匹配、Lempel-Ziv压缩、线性复杂度、系列、近似熵、累积和、随机游程以及随机游程变量等测试结果都满足要求.由此说明,HTBC算法具有很好的伪随机性,这就从统计评估的角度验证了HTBC算法的安全性.

关键词：散列函数、安全性、伪随机性、统计评估

所属期刊栏目：43

分类号：TP3(计算技术、计算机技术)

资助基金：国家科技攻关项目2003AA143040;2005AA147040;江苏省重点实验室基金BM2003201

在线出版日期：2006-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1398-1404