计算机工程 ›› 2010, Vol. 36 ›› Issue (10): 29-31.doi: 10.3969/j.issn.1000-3428.2010.10.009

• 博士论文 • 上一篇    下一篇

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

邓绍江,李艳涛,张岱固,肖 迪   

  1. (重庆大学计算机学院,重庆 400044)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-20 发布日期:2010-05-20

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

DENG Shao-jiang, LI Yan-tao, ZHANG Dai-gu, XIAO Di   

  1. (College of Computer Science, Chongqing University, Chongqing 400044)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-20 Published:2010-05-20

摘要: 提出一种基于混沌查找表的单向Hash函数构造算法。该算法通过控制符更新的混沌查找表将明文信息映射为查找表中的数据,置换出相应的信息后按照一定的规则提取长度为128 bit的Hash值。理论分析和仿真结果证明,该算法具有较好的单向性、混乱与扩散性以及抗碰撞性,满足单向Hash函数的各项性能要求。

关键词: 混沌, Hash函数, 查找表

Abstract: 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.

Key words: chaos, Hash function, look-up table

中图分类号: