基于混沌查找表的单向Hash函数构造算法  

One-way Hash Function Construction Algorithm Based on Chaotic Look-up Table

作　　者：邓绍江[1] 李艳涛[1] 张岱固[1] 肖迪[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机工程》2010年第10期29-31,40,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60873201);新世纪优秀人才支持计划基金资助项目(NCET-08-0603);重庆市自然科学基金资助项目(2006BB2227);中国博士后科学基金资助项目(20070410204);重庆大学研究生科技创新基金资助项目(200903A1B0010303)

摘　　要：提出一种基于混沌查找表的单向Hash函数构造算法。该算法通过控制符更新的混沌查找表将明文信息映射为查找表中的数据,置换出相应的信息后按照一定的规则提取长度为128 bit的Hash值。理论分析和仿真结果证明,该算法具有较好的单向性、混乱与扩散性以及抗碰撞性,满足单向Hash函数的各项性能要求。This paper proposes a one-way Hash function construction algorithm based on chaotic look-up table.It maps the message with the corresponding data in chaotic look-up table which is updated by control characters,and generates Hash value with length of 128 bit according to the rules.Theoretical analysis and simulation results indicate that the algorithm has characteristics of one way,confusion and diffusivity,and collision-resistance,and it can satisfy various performance requirements of Hash function.

关 键 词：混沌 HASH函数 查找表 

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