[发明专利]哈希函数电路、芯片及通信设备

权利要求书

1.一种哈希函数电路，其特征在于，用于实现奇异哈希SpookyHash函数的运算，包括：

求余运算模块，用于根据输入的第一字段的字节数，对所述第一字段进行第一逻辑运算得到第二字段，并输出所述第二字段，所述第一逻辑运算与所述第一字段的字节数对应，所述第一字段的字节数小于16字节；

结束运算模块，用于对所述求余运算模块输出的所述第二字段进行多级第二逻辑运算，以得到目标哈希字段，所述第二逻辑运算为进行异或运算和左移运算之后，再将异或运算结果和左移运算结果进行加法运算的运算。

2.根据权利要求1所述的哈希函数电路，其特征在于，所述哈希函数电路还包括：

判断控制模块，用于在确定输入字段小于16字节时，将所述输入字段作为所述第一字段输入至所述求余运算模块。

3.根据权利要求2所述的哈希函数电路，其特征在于，所述哈希函数实现电路还包括：混合运算模块；

所述判断控制模块，还用于在确定所述输入字段大于或等于16字节时，将第三字段输入至所述混合运算模块，所述第三字段为所述输入字段的部分或全部字段；

所述混合运算模块，用于针对所述第三字段进行至少一次多级第三逻辑运算，以得到目标运算字段，并将所述目标运算字段和所述第一字段输出至所述求余运算模块，所述第一字段为所述第三字段经过所述至少一次多级逻辑运算后的第一剩余字段；

所述求余运算模块，具体用于根据所述混合运算模块输出的所述第一字段的字节数和所述目标运算字段，对所述第一字段，进行第一逻辑运算得到第二字段。

4.根据权利要求2所述的哈希函数电路，其特征在于，

所述判断控制模块，还用于在确定所述输入字段大于或等于16字节时，将所述输入字段作为所述第一字段输入至所述求余运算模块；

所述求余运算模块，具体用于根据输入的所述第一字段的字节数和预设初始字段，对所述第一字段进行第一逻辑运算得到第二字段。

5.根据权利要求3所述的哈希函数电路，其特征在于，

所述判断控制模块，具体用于在确定所述输入字段小于32字节，且大于或等于16字节时，将所述输入字段与预设初始字段进行异或运算得到所述第三字段，并将所述第三字段输入至所述混合运算模块；

所述混合运算模块，具体用于对所述第三字段的前32个字节进行一次多级第三逻辑运算，以得到所述目标运算字段，所述第一字段为所述第三字段中除前32个字节以外的字段。

6.根据权利要求3所述的哈希函数电路，其特征在于，

所述判断控制模块，具体用于在确定所述输入字段大于或等于32字节时，将所述输入字段作为所述第三字段输入至所述混合运算模块；

所述混合运算模块，具体用于对所述第三字段的前32个字节，进行多级第三逻辑运算以得到第一运算字段，并将所述第三字段中除前32个字节以外的第二剩余字段输入至所述判断控制模块；

所述判断控制模块，还用于：

在确定所述第二剩余字段大于或等于32个字节时，将所述第二剩余字段与所述第一运算字段进行异或运算，并将异或运算的结果作为所述第三字段，再次输入至所述混合运算模块；

在确定所述第二剩余字段小于16个字节时，将所述第二剩余字段作为所述第一字段输入至所述求余运算模块，所述第一运算字段作为所述目标运算字段；

在确定所述第二剩余字段小于32字节，且大于或等于16字节时，将所述第二剩余字段与所述第一运算字段进行异或运算，并将异或运算的结果作为所述第三字段，再次输入至所述混合运算模块；所述混合运算模块，具体用于对所述第三字段的前32个字节进行一次多级第三逻辑运算，以得到所述目标运算字段。

7.根据权利要求3或4所述的哈希函数电路，其特征在于，所述求余运算模块的结构包括：16个逻辑运算支路，每个逻辑运算支路对应于0至15个字节数；

所述求余运算模块，用于根据输入的第一字段的字节数，确定用于进行第一逻辑运算的目标支路。