基于混沌消息扩展的Hash函数

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (14): 78-83.

基于混沌消息扩展的Hash函数

和斌涛1，刘丽华1，邓方安1，王尚平2

1.陕西理工学院数学与计算机科学学院，陕西汉中 723000
2.西安理工大学理学院，西安 710054

出版日期:2015-07-15 发布日期:2015-08-03

Hash function based on chaotic message expansion

HE Bintao1, LIU Lihua1, DENG Fang’an1, WANG Shangping2

1.School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong, Shaanxi 723000, China
2.School of Science, Xi’an University of Technology, Xi’an 710054, China

Online:2015-07-15 Published:2015-08-03

摘要/Abstract

摘要： 构造了一种基于混沌消息扩展的Hash函数，方案中将消息权重矩阵融入时空混沌系统，加强了每个消息块中各字符之间及各消息块之间的联系，构建了统计特性良好的扩展消息，采用4轮64步迭代得到160 bit的消息摘要。和SHA-1算法相比在不明显影响运算效率的前提下安全性得到了提高。

关键词: Hash函数, 混沌, 消息摘要, 帐篷映射

Abstract: A new Hash function based on chaotic message expansion is constructed, in which message weight matrix is integrated into the spatiotemporal chaotic system, the connection between each character of one message block is strengthened, and the connection between each message block is also strengthened, the extended message has good statistical properties. A 160 bit message digest is gotten after 4 rounds with 64 steps iteration. Compared with SHA-1 algorithm, the security is improved under the premise that the operation efficiency does not affected too much.

Key words: Hash function, chaos, message digest, tent maps

和斌涛1，刘丽华1，邓方安1，王尚平2. 基于混沌消息扩展的Hash函数[J]. 计算机工程与应用, 2015, 51(14): 78-83.

HE Bintao1, LIU Lihua1, DENG Fang’an1, WANG Shangping2. Hash function based on chaotic message expansion[J]. Computer Engineering and Applications, 2015, 51(14): 78-83.

[1]	王海瑞，鲜于建川. 改进麻雀搜索算法在分布式电源配置中的应用[J]. 计算机工程与应用, 2021, 57(20): 245-252.
[2]	廖列法，杨红. 天牛须搜索算法研究综述[J]. 计算机工程与应用, 2021, 57(12): 54-64.
[3]	钟鸣，刘建东，刘博，陈飞，张世博. 三维动态整数帐篷映射设计与分析[J]. 计算机工程与应用, 2020, 56(9): 56-64.
[4]	李宏伟，陈亮，白景波. 基于CMFO算法的投影寻踪威胁目标评估模型[J]. 计算机工程与应用, 2020, 56(2): 152-157.
[5]	陈忠云，张达敏，辛梓芸，张绘娟，闫威. 混沌精英质心拉伸机制的樽海鞘群算法[J]. 计算机工程与应用, 2020, 56(10): 44-50.
[6]	邵良杉，李臣浩. 基于改进花粉算法的极限学习机分类模型[J]. 计算机工程与应用, 2020, 56(1): 172-179.
[7]	朱淑芹，刘荣月，周冉冉，王文宏. 密钥动态选择机制的图像加密算法[J]. 计算机工程与应用, 2019, 55(9): 56-64.
[8]	王勇，方小强，王瑛. 超混沌系统和AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(8): 164-170.
[9]	冯建新1，2，李慧1，2，刘治国1，2. 新型火焰颜色空间——IFCS[J]. 计算机工程与应用, 2019, 55(5): 203-210.
[10]	刘明霞1，游晓明1，刘升2. 基于聚度的自适应动态混沌蚁群算法[J]. 计算机工程与应用, 2019, 55(3): 15-22.
[11]	黄宇达1，王迤冉2，牛四杰3. 基于混沌和自适应搜索策略的GSO算法分析与优化[J]. 计算机工程与应用, 2019, 55(3): 147-153.
[12]	蔡延光1，戚远航1，蔡颢1，2，陈厚仁1，OLE Hejlesen2. 物流运输调度问题的混沌烟花算法——基于多车型供应链[J]. 计算机工程与应用, 2019, 55(3): 238-244.
[13]	陈杰，张文栋，苏琳琳，桑胜波. 基于Lyapunov稳定性及CPSO的航天器姿轨控制[J]. 计算机工程与应用, 2019, 55(24): 229-234.
[14]	王勇，杨锦，王瑛. 改进Henon超混沌系统与AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(22): 180-186.
[15]	贺智明，李文静. 基于动态全局搜索和柯西变异的花授粉算法[J]. 计算机工程与应用, 2019, 55(19): 74-80.