[發明專利]一種基于復雜動態網絡的Hash算法

有效

• 申請號: 201010197983.4
• 申請日: 2010-06-11
• 公開（公告）號: CN101872339A
• 公開（公告）日: 2010-10-27
• 發明（設計）人: 蔣國平;宋玉蓉;樊春霞;王亞奇
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06F17/15
• 分類號: G06F17/15;H04L29/06
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 李紀昌

1.一種基于復雜動態網絡的Hash函數構造算法，其特征在于該方法采用基于消息建立的復雜動態網絡，將該網絡參數映射到混沌耦合映射網絡進行迭代、量化處理，得到Hash值，具體包括以下步驟：

1)從網絡的角度，建立消息塊的網絡拓撲，構建消息塊網絡，建立消息塊網絡；首先，預處理待Hash的原始消息M，將M分為固定長度的K個消息塊M_k(k＝1，...，K)，每個消息塊可以再劃分為N個組元c_i(i＝1，...，N)，如果將每個組元作為網絡中的節點，以組元間(如，c_i和c_j)的二者進行異或運算關系，作為網絡中節點之間的聯系，其運算值a_ij作為邊權，從任意消息塊構建出一個含權的消息塊網絡；

2)建立消息塊網絡到復雜動態網絡的映射；將消息塊網絡的節點集V＝(c_i)_N和邊集A＝(a_ij)_N×N信息，映射到復雜動態網絡和的節點狀態初值和網絡鄰接矩陣E＝(e_ij)_N×N中，得到含消息權重的復雜動態網絡，使得消息中的任何微小變化通過節點初值和網絡拓撲矩陣迅速擴散到全網的所有節點；

3)通過對消息塊Mk的含消息權重的復雜動態網絡進行R輪迭代運算及量化處理，得到輸出Y_k，再與第k-1個消息塊的中間Hash值H_k-1進行異或運算，獲得本次對消息塊M_k處理的中間Hash值H_k，最后一塊MK處理完畢得到的Hash值H_K即為最終Hash值。

2.根據權利要求1所述的基于復雜動態網絡的Hash函數構造算法，其特征在于：步驟2)中，節點動力學方程采用Logistic映射，含消息權重的復雜動態網絡中的節點動力學方程用任意混沌映射替代。

3.根據權利要求1所述的基于復雜動態網絡的Hash函數構造算法，其特征在于：步驟2)中，含消息權重的復雜動態網絡中混沌映射的相空間參數，采用Logistic映射時的參數μ₁，μ₁，...，μ_N作為帶密鑰的Hash算法中的密鑰。