[發明專利]數據散列獲取方法及其系統

有效

• 申請號: 201310467782.5
• 申請日: 2013-10-09
• 公開（公告）號: CN103559458A
• 公開（公告）日: 2014-02-05
• 發明（設計）人: 盛先富;歐陽敏寧
• 申請（專利權）人: 廣州華迅網絡科技有限公司
• 主分類號: G06F21/64
• 分類號: G06F21/64
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 王茹;向群

1.一種數據散列獲取方法，其特征在于，包括以下步驟：

將待處理數據序列進行數據填充至預定字長，獲得數據字序列；

將所述數據字序列劃分為至少一個子序列，其中，每一所述子序列包括多個數據字；

對所述數據字序列執行如下的多輪迭代：

for?i=0to?n_b-1；

S←S⊕FI(p16i,p16i+1,p16i+2,...,p16i+15);]]>

S←R(S)；

其中，i+1為迭代輪數，nb為所述數據字序列包含的子序列的個數，S為每一輪迭代中各個所述子序列的中間值，S的初始值為0，{p_16i,p_16i+1,p_16i+2,…,p_16i+15}為第i+1個子序列；FI為注入函數，用于對所述第i+1個子序列執行以下操作：將所述子序列作為循環序列，采用基于線性反饋變換的附加式發生器，按字步進地對其中的每個數據字執行線性反饋變換；R(S)為輪函數，用于對所述第i+1個子序列執行以下操作：將所述子序列作為一個循環序列，采用基于非線性反饋變換的附加式發生器，按字步進地對其中的每個數據字執行非線性反饋變換；對所述子序列包含的數據字，進行按位步進的循環移位變換；再將所述子序列作為循環序列，采用基于線性反饋變換的附加式發生器，按字步進地對其中的每個數據字執行線性反饋變換；

根據變換后獲得的中間值S提取部分數據字，組成數據散列值。

2.如權利要求1所述的數據散列獲取方法，其特征在于，所述將待處理數據序列進行數據填充至預定字長，獲得數據字序列的步驟包括：

如果所述待處理數據序列的數據長度等于16個數據字的整數倍，則直接獲取所述待處理數據序列為所述數據字序列；

否則，將待處理數據序列進行數據填充至16個數據字的整數倍，獲取數據填充后得到的數據序列為所述數據字序列。

3.如權利要求2所述的數據散列獲取方法，其特征在于，將所述數據字序列劃分為至少一個子序列的步驟中，劃分的每個所述子序列包含16個數據字。

4.如權利要求3所述的數據散列獲取方法，其特征在于，每個所述數據字為32位的數據字。

5.如權利要求4所述的數據散列獲取方法，其特征在于，將所述子序列作為一個循環序列，采用基于線性反饋變換的附加式發生器，按字步進地對其中的每個數據字執行線性反饋變換的步驟包括：

將該子序列作為長度為16個數據字的循環序列，采用基于線性反饋變換的附加式發生器：x_i=x_i-11+x_i-13+x_i-14+x_i-16，按字步進地對所述子序列中的每個數據字執行線性反饋處理。

6.如權利要求5所述的數據散列獲取方法，其特征在于，將所述子序列作為一個循環序列，采用基于非線性反饋變換的附加式發生器，按字步進地對其中的每個數據字執行非線性反饋變換的步驟包括：

將該子序列作為長度為16個數據字的循環序列，采用基于非線性反饋變換的附加式發生器：按字步進地對所述子序列中的每個數據字執行所述非線性反饋處理。