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

有效

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

技術領域

本發明涉及數據加密的技術領域，特別是涉及一種數據散列獲取方法，以及一種數據散列獲取系統。

背景技術

數據完整性是數據安全的一個重要方面。散列技術是保護數據完整性的關鍵技術。目前國際上通用的數據散列技術如MD5、SHA-1、RIPEMD等，主要基于MD4算法，采用壓縮函數對固定長度的數據分組進行多輪壓縮處理，獲得定長的散列值。但近幾年來，上述數據散列技術已變得越來越容易被破解，安全性越來越得不到保證，并且其運算過程比較復雜，其可用性面臨嚴峻的挑戰。發明內容

針對上述數據散列技術安全性低，運算復雜的問題，本發明提出一種簡單、處理速度快，并且安全性較高的數據散列獲取方法及系統。

一種數據散列獲取方法，包括以下步驟：

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

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

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

for?i=0to?n_b-1；

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

S←R(S)；

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

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

一種數據散列獲取系統，包括：

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

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

數據注入模塊，用于對所述數據字序列執行如下的多輪迭代：

for?i=0to?n_b-1；