计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (20): 1-4.

• 热点与综述 • 上一篇    下一篇

轻量哈希函数HBL

余纯武,郭龙飞,张  健   

  1. 武汉大学 计算机学院,武汉 430072
  • 出版日期:2016-10-15 发布日期:2016-10-14

HBL: lightweight Hash function

YU Chunwu, GUO Longfei, ZHANG Jian   

  1. School of Computer, Wuhan University, Wuhan 430072, China
  • Online:2016-10-15 Published:2016-10-14

摘要: 如今越来越多的物联网设备带来了对哈希函数的需求,而传统的哈希函数又因为资源受限而不能直接应用,所以必须得针对该类设备重新设计,提出了一种新的轻量哈希函数HBL(Hash Function Based on LEA),它采用了主流的哈希函数构造方式,由域扩展和内部变换组成。摘要长度为128位,其中域扩展结构为海绵结构,内部变换为一种经过修改和优化的8轮分组变换。采用理论和实验相结合的方式进行了安全性评估及执行效率分析,得到HBL对于差分攻击,原像攻击,碰撞攻击,线性攻击和滑动攻击具有较好的抵抗性,并且具有良好的效率。

关键词: 哈希函数, 海绵结构, 安全分析, 执行效率

Abstract: Today, more and more devices used in the Internet of things brought about a great need of Hash function, but traditional Hash functions can’t be applicated directly because of the restrained resources, so it must be redesigned for those devices. A new lightweight Hash function called HBL(Hash Function Based on LEA) is proposed in this paper, which constructed in a popular way, including domain extender and internal permutation, both of its key size and digest size are 128 bit, in which the domain extender adopts a sponge structure and the internal permutation is an 8-round block permutation. A security analysis and an execution efficiency analysis are made by a way combined theories and experiments, and it is found that HBL presents a good resistance to differential attack, preimage attack, collision attack, linear attack and slide attack, also has a good efficiency.

Key words: Hash function, sponge structure, security analysis, execution efficiency