«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

期数:

2011年09期

页码:

24-27

栏目:

智能、算法、系统工程

出版日期:

1900-01-01

文章信息/Info

Title:

Hash Function Construction Based on Message Network

文章编号:

1673-629X（2011）09-0024-04

作者:

王继敏¹ 宋玉蓉² 蒋国平²

[1]南京邮电大学计算机学院[2]南京邮电大学自动化学院

Author(s):

WANG Ji-min; SONG Yu-rong; JIANG Guo-ping

[1]College of Computer,Nanjing University of Posts and Telecommunications[2]College of Automation,Nanjing University of Posts and Telecommunications

关键词:

消息网络; Hash; 混沌映射

Keywords:

message network;  Hash;  chaotic map

分类号:

TP393

文献标志码:

A

摘要:

为了提高Hash函数的敏感性和运算速度,利用明文通过某种规则构造权重网络,并建立权重网络与混沌复杂动态网络的映射关系。将权重网络的邻接矩阵用到混沌系统中,经过特定量的迭代运算,将本次的输出对称交换后作为下个消息块运算的输入,类似的处理所有的消息块,最后的输出经过线性变换和进制转换,得到一定长度的Hash值,其长度与网络的大小有关。理论分析和数值仿真表明,提出的算法具有良好的初值敏感性、单向性、置乱性和强的抗碰撞性

Abstract:

In order to improve Hash algorithm＇s sensitivity and speed,a new Hash construction algorithm is proposed,where a weighting network is constructed based on the message with some specific rules,and a mapping is established from the weighting network to the chaotic complex dynamic network.By a bit iterative operation,the chaotic system with the adjacent matrix of the message weighting network can get an output,which be symmetric exchanged and considered as the input of the next message block＇s operation.All the message blocks can be handled similarly.By linear transformation and disables conversion,the output of the last message block can produce a certain length Hash value,the length of which relates to the size of the network.Simulations show that the algorithm is extremely sensitive to the initial values and has excellent performance in one-way,confusion,diffusion and collision resistance

备注/Memo

备注/Memo:

王继敏（1986-），女，硕士研究生，研究方向为信息安全、网络安全；宋玉蓉，副教授，研究方向为信息安全、复杂网络、病毒传播；蒋国平，教授，研究方向为复杂动态网络

常用功能

更新日期/Last Update: 1900-01-01