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

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

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