[發明專利]用于進行散列運算的散列單元和方法

有效

• 申請號: 200710106776.1
• 申請日: 2007-06-20
• 公開（公告）號: CN101330497A
• 公開（公告）日: 2008-12-24
• 發明（設計）人: 邱迪;魏華
• 申請（專利權）人: 凹凸科技（中國）有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/56;G06F21/00
• 代理公司: 北京信慧永光知識產權代理有限責任公司
• 代理人: 王月玲;武玉琴

1.一種進行散列函數方程式運算的散列單元，該散列單元使 用一組32位變量、一組常數、一個協議參數、一個模常數用以將 所述一組32位變量和所述協議參數進行散列運算得到散列值，其 中該散列單元包括：

一個加法單元，用于進行散列函數方程式中的乘法運算和加 法運算，其中所述一組32位變量的每個32位變量都分成四個8 位的變量并將該四個8位變量輸入給所述加法單元，所述加法單 元在一個時鐘周期內輸出一個臨時的和，其中所述一組32位變量 在四個時鐘周期內生成一個加法結果，所述加法結果被分成第一 組加法結果字節和第二組加法結果字節；

一個模單元，用于進行所述散列函數方程式中的模運算，該 模單元包括第一組進位存儲加法器和一個第一加法器，所述第一 組進位存儲加法器用于將所述第一組加法結果字節和所述第二組 加法結果字節相加，在一個時鐘周期內得到一個第一結果和一個 第二結果，所述第一加法器用于將所述第一結果和所述第二結果 相加，在一個時鐘周期內得到一個臨時的散列值，當所述臨時的 散列值的位數小于上述模常數的位數時，在兩個時鐘周期內將該 臨時的散列值作為所述散列單元進行散列運算得到的散列值輸 出；其中，

所述加法單元包括：

一組只讀存儲器，用于進行所述的一組四個8位變量和所述 的一組常數的乘法運算，并輸出一組臨時乘積；

第二組進位存儲加法器，用于將所述一組臨時乘積中的每一 個臨時乘積相加后再與所述協議參數相加。

2.根據權利要求1所述的散列單元，其特征在于所述散列單 元在六個時鐘周期內輸出所述散列單元進行散列運算得到的散列 值。

3.根據權利要求1所述的散列單元，其特征在于該模單元還 包括第二加法器，當所述臨時的散列值的位數大于所述模常數的 位數時，所述臨時的散列值包括一個除了一個具有所述模常數的 位數的和之外的進位，該第二加法器在一個時鐘周期內將該進位 與具有該模常數的位數的和相加得到具有該模常數的位數的參 數，該參數即為所述散列單元進行散列運算得到的散列值。

4.根據權利要求3所述的散列單元，其特征在于所述散列單 元在七個時鐘周期內輸出所述散列單元進行散列運算得到的散列 值。

5.根據權利要求1所述的散列單元，其特征在于所述模常數 為與所述散列單元進行散列運算得到的散列值的位數相同的最大 數。

6.根據權利要求1所述的散列單元，其特征在于所述協議參 數代表一種傳輸協議。

7.根據權利要求6所述的散列單元，其特征在于所述傳輸協 議為傳輸控制協議。

8.根據權利要求6所述的散列單元，其特征在于所述傳輸協 議為用戶數據報協議。

9.根據權利要求6所述的散列單元，其特征在于所述傳輸協 議為因特網控制消息協議。

10.一種用于將一組參數和一個協議參數進行散列運算得到 一個散列值的散列單元，其特征在于該散列單元包括：

一組存儲單元，用于接收所述一組參數并根據所述一組參數 與一組臨時模常數的乘積輸出一組乘積；

第一組加法單元，用于接收所述一組乘積，并將該組乘積與 所述協議參數相加并輸出一個加法結果，將該加法結果分為多個 部分結果并輸出；

第二組加法單元，用于接收所述加法結果的多個部分結果， 并將各個部分結果相加得到一個臨時的散列值，其中，若所述臨 時的散列值大于所述模常數，所述臨時的散列值包括一個除了一 個具有所述模常數的位數的和之外的進位，將該進位與具有該模 常數的位數的和相加得到具有該模常數的位數的參數，所述參數 即為所述散列單元進行散列運算得到的散列值，若所述臨時的散 列值不大于所述模常數，所述臨時的散列值即為所述散列單元進 行散列運算得到的散列值。

11.根據權利要求10所述的散列單元，其特征在于所述的一 組存儲單元中的每個存儲單元都用于將所述的一組參數中的一個 參數與所述的一組臨時模常數中的一個臨時模常數相乘并輸出所 述的一組乘積中的一個乘積。