基于Sponge结构的轻量级Hash函数设计

Design of Lightweight Hash Function Based on Sponge Structures

随着物联网技术的高速发展、资源受限设备的广泛应用,传统密码算法正面临着新的挑战.除了要提供一定程度的安全保证外,资源受限环境下的Hash函数还面临着轻量化需求.提出一种基于Sponge结构的轻量级Hash函数,内部变换采用改进的Klein算法,并对其软件实现进行面对字节的优化,具有64位摘要长度.对算法进行依赖性测试和安全分析结果表明该算法可以满足资源受限环境的安全需求.效率测试表明该算法硬件实现规模满足资源受限环境的要求,并兼顾了软件实现效率.

The rapid development of Internet and wide application of resource constrained devices means that traditional cryptographic algorithms for security problems are faced new challenges. In addition to providing a certain degree of security guarantee,Hash functions are also subject to lightweight requirements in resource-constrained environments. A lightweight Hash function based on Sponge structure is proposed in this paper,and the internal permutation is an improved Klein algorithm,and its software implementation is optimized by adopting byte-oriented implementation,with 64 bit of digest size. The dependency test and security analysis results show that the algorithm can meet the security requirements in a resource-constrained environment. The efficiency test shows that the hardware implementation scale of the algorithm meets the requirements in the resource-constrained system,and the efficiency of software implementation is also considered.