一种基于复杂动态网络的Hash函数构造方法

摘要

本发明公开了一种基于复杂动态网络的Hash算法。该算法采用对待Hash的原始消息的消息块按一定的规则构造消息块网络MBN，并将该MBN的点集和边集使用一定变换规则映射到复杂动态网络CDN的节点状态初值和邻接矩阵中，从而，构成包含原始消息结构的权重复杂动态网络WCDN。通过对每个消息块的WCDN进行迭代、量化处理以及异或处理最终得到Hash值。本发明利用WCDN对初值及参数的极其敏感性，在少数的几次WCDN迭代处理后，就可获得混淆和扩散特性优良的安全性能，同时也有效降低了计算复杂度。