无线传感器网络Hash函数构造与性能分析  

Hash Function Construction and Analysis for Wireless Sensor Network

作　　者：王夏辉[1,2] 刘建东[2] 杨凯[2] 赵晨[2] 

机构地区：[1]北京化工大学信息科学与技术学院,北京100029 [2]北京石油化工学院信息工程学院,北京102617

出　　处：《北京石油化工学院学报》2012年第4期43-47,共5页Journal of Beijing Institute of Petrochemical Technology

基　　金：北京市自然科学基金资助项目;项目号:4112018

摘　　要：提出了一种适用于无线传感器网络的输出长度为128 bit的单向Hash函数构造方案,并对其特性进行了分析。提出的算法基于扩展整数帐篷映射与耦合映像格子模型,全部采用整数集内的位操作完成,计算简单,适合在计算能力有限的无线传感器网络节点上使用,并且具有良好的混乱与扩散特性,执行效率高。实验与分析结果表明,该算法具有很好的单向性、抗碰撞性,满足单向Hash函数的各项性能要求。We designed an one-way hashing algorithm to fit the wireless sensor network in this paper.The algorithm adopts the expended integer tent map and coupled map lattice model,and compresses a message of arbitrary length into a fingerprint of 128 bits.Experiment results show that the algorithm has ideal diffusion and confusion properties,so that it has good one-way and collision resistant performances.Moreover,there is not complex operation such as division and floating-point calculation in the computation process of the algorithm.It is suitable for the application in the WSN nodes,of which the computing power is limited.

关 键 词：HASH函数 无线传感器网络 整数帐篷映射 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]