[发明专利]用于进行散列运算的散列单元和方法

摘要

本发明提供了一种散列单元，该散列单元包括一组存储单元、第一组加法单元和第二组加法单元。所述一组存储单元用于接收上述的一组参数并根据该组参数与一组临时模常数的乘积输出一组乘积；所述第一组加法单元用于接收上述的一组乘积，并将该组乘积与所述协议参数相加并输出一个加法结果，将该加法结果分为多个部分结果并输出；所述第二组加法单元用于接收上述加法结果的多个部分结果，并将各个部分结果相加得到上述散列值，其中所述的散列值等于加法结果以一个模常数为模进行模运算得到的结果，所述加法结果的每个部分结果都不大于上述模常数，所述散列值等于所述加法结果的各个部分结果相加之和。

主权项

1.一种进行散列函数方程式运算的散列单元，该散列单元使用一组32位变量、一组常数、一个协议参数、一个模常数和一个散列值用以将上述的一组32位变量和协议参数进行散列运算得到上述的散列值，其特征在于该散列单元包括：一个加法单元，用于进行散列函数方程式中的乘法运算和加法运算，其中上述一组32位变量的每个32位变量都分成四个8位的变量并将该8位变量输入给加法单元，加法单元在一个时钟周期内输出一个临时的和，其中所述的一组32位变量在四个时钟周期内生成一个加法结果，这个加法结果被分成第一组加法结果字节和第二组加法结果字节；一个模单元，用于进行散列函数方程式中的模运算，该模单元包括第一组进位存储加法器和一个第一加法器，第一组进位存储加法器用于将上述第一组加法结果字节和第二组加法结果字节相加，在一个时钟周期内得到一个第一结果和一个第二结果，第一加法器用于将上述第一结果和第二结果相加，在一个时钟周期内得到一个临时的散列值，当该临时散列值的位数小于上述模常数的位数时，在两个时钟周期内将该临时的散列值作为上述散列值输出。