链接变量循环的Hash函数结构

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (20): 53-55.

链接变量循环的Hash函数结构

任姣霞1，王尚平2，张亚玲1，韩照国1

1.西安理工大学计算机科学与工程学院，西安 710048
2.西安理工大学理学院，西安 710048

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-07-11 发布日期:2011-07-11

Chaining variable rotative Hash function construction

REN Jiaoxia1，WANG Shangping2，ZHANG Yaling1，HAN Zhaoguo1

1.School of Computer Science and Engineering，Xi’an University of Technology，Xi’an 710048，China
2.School of Science，Xi’an University of Technology，Xi’an 710048，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-11 Published:2011-07-11

摘要/Abstract

摘要： 现有的Hash函数基本上都是根据Merkle-Damg?ard结构设计的。基于Merkle-Damg?ard结构易受到长度扩展攻击、多碰撞攻击、Herding攻击等这些缺陷，设计了一种链接变量循环的Hash结构，该结构是基于宽管道Hash结构的，具有大的内部状态，可以有效抵抗上述针对Merkle-Damg?ard结构的攻击。结构具有可分析的安全性，可以提高Hash函数的性能，尤其是基于数学困难问题的Hash算法，增加了消息块对Hash值的作用。

关键词: Hash函数, Merkle-Damg ard结构, 链接变量, 多碰撞攻击, Herding攻击

Abstract: Most of Hash function is designed according to Merkle-Damg?ard construction.Merkle-Damg?ard construction suffers from length-extension attacks，multi-collision attacks，Herding attacks and so on.A chaining variable rotative Hash function construction is designed，which based on wide-wipe Hash construction，has big internal states and can resist length-extension attacks，multi-collision attacks and Herding attacks.Chaining variable rotative Hash function construction can improve the performance of Hash function，especially the Hash function based on difficult mathematical problems，and security can be analyzed，while increasing the role of message block to Hash value.

Key words: Hash function, Merkle-Damg ard construction, chaining variable, multi-collision attack, Herding attack

任姣霞1，王尚平2，张亚玲1，韩照国1. 链接变量循环的Hash函数结构[J]. 计算机工程与应用, 2011, 47(20): 53-55.

REN Jiaoxia1，WANG Shangping2，ZHANG Yaling1，HAN Zhaoguo1. Chaining variable rotative Hash function construction[J]. Computer Engineering and Applications, 2011, 47(20): 53-55.

[1]	赵太飞，尹航，赵思婷. 抗去同步化的高效RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(12): 90-96.
[2]	王永1，2，陈燕1，赵毅1. 基于分段Logistic映射的并行Hash函数构造算法[J]. 计算机工程与应用, 2018, 54(15): 38-43.
[3]	崔恒山，田袁，邓绍江. 使用双向耦合映像格子改进的并行混沌Hash函数[J]. 计算机工程与应用, 2016, 52(4): 88-93.
[4]	李慧佳，龙敏. 基于混沌映射的HMAC算法设计与分析[J]. 计算机工程与应用, 2015, 51(22): 109-114.
[5]	和斌涛1，刘丽华1，邓方安1，王尚平2. 基于混沌消息扩展的Hash函数[J]. 计算机工程与应用, 2015, 51(14): 78-83.
[6]	李志文，张伟. 一种面向大规模短特征集的字符串匹配技术[J]. 计算机工程与应用, 2014, 50(1): 105-110.
[7]	李婧，李志慧，赖红. 基于Hash函数的无分发者的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(18): 64-65.
[8]	阎娜1，2，李梦东2，陈少晖1，2. MD-4原象攻击的分析与改进[J]. 计算机工程与应用, 2011, 47(9): 112-114.
[9]	李志敏，徐馨，李存华. 一个新的MD4消息差分[J]. 计算机工程与应用, 2011, 47(32): 94-97.
[10]	陈莉，王唯贤. 改进的可认证邮件传递协议及其安全属性分析[J]. 计算机工程与应用, 2011, 47(21): 112-114.
[11]	袁阳^1，2，赵耿^1，2，沈薇^1，2. 数字签名技术中混沌哈希函数的构造与分析[J]. 计算机工程与应用, 2010, 46(9): 92-94.
[12]	张栋^1,2,李梦东²,沈薇^1,2. MD4杂凑函数的近似碰撞[J]. 计算机工程与应用, 2009, 45(4): 89-92.
[13]	杨超,何小海. 一种基于混沌Hash函数的脆弱水印算法[J]. 计算机工程与应用, 2008, 44(17): 74-77.
[14]	李波刘平王张宜. SHA-256输出序列的随机性研究[J]. 计算机工程与应用, 2007, 43(9期): 142-144.
[15]	李晨,王世红. 基于改进混沌Hash函数的一次签名方案[J]. 计算机工程与应用, 2007, 43(35): 133-136.