DH杂凑法

摘要

密码学杂凑函数是有关数据完整性认证以及身份认证的重要函数，现实世界上主要杂凑函数相继被攻破，因而面临巨大的安全危机。本发明DH杂凑法提供了一个解决的思路和方法：通过对原消息进行指定的多次变换而获得多个能代表原消息的特征副本，通过使用现有的同一种杂凑函数(如MD5)对此多个特征副本并行杂凑，获得多倍长的杂凑输出，以比较经济方便而可行的方法化解此类安全危机。

主权项

1.一种利用现有的较短n位杂凑函数来构筑至少大于2n位输出的一类杂凑函数的方法，即所述DH并行杂凑法。所述DH并行杂凑法引用了对消息x进行多次变换多次杂凑的概念，但DH并行杂凑法与已公开的任何其他变换杂凑不同。所述其他变换杂凑对原消息x是连续级联杂凑，后一杂凑有赖于前一杂凑结果的输入，并且它的输出位数仍为一次杂凑的输出位数n。DH并行杂凑法特征为：1)将消息原文x经规定的变换，目的是得到并列的t个能代表原消息x的特征副本x1，x2，......，xt，每个特征副本独立而互不相同。2)以MD5或SHA-1等现有杂凑函数为基本杂凑函数，以每个特征副本来替代原消息x，用基本杂凑函数分别独立地对这些特征副本杂凑，获得并行的t个杂凑值y1，y2，....，yt。可以使用同一种基本杂凑函数对全部t个特征副本并行杂凑而获得并行的t个杂凑值y1，y2，....，yt。3)将t个杂凑值非线性地混合并列，即为DH并行杂凑输出y，若基本杂凑函数是选用的同一种的n位杂凑函数，那么输出y就是tn位。