基于迭代的轻量级哈希函数设计

高树静， 宋廷强

（青岛科技大学 信息科学技术学院，山东 青岛 266061)

摘要： 提出了一种适用于低成本无源RFID标签的低复杂性哈希函数Mhash。Mhash以并行线性反馈移位寄存器作为基本电路，采用并行压缩方式计算哈希值，利用压缩过程的信息损失而带来的单向性提供哈希函数的安全性。经过严格的理论证明，Mhash平衡度为1，为规则哈希函数。与基于LFSR的Toeplitz哈希相比，具有安全性高和硬件消耗低的优点。

关键词： 哈希函数；平衡度；轻量级；线性反馈移位寄存器

 中图分类号： TP 309                             文献标志码： A

 Design of Lightweight Hash Function Based on Iterate

 GAO Shujing， SONG Tingqiang

(College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao 266061，China)

Abstract: A universal hash function Mhash with low complexity that suitable for low cost passive RFID tags is proposed. Taking parallel LFSR as the basic component Mhash provides the security of hash function using onewayness brought by the information loss in the process of compression. As shown through strict theoretical proof, Mhash is a regular hash function with balance equals to 1. Mhash is better than Toeplitz hash in aspects of security and hardware complexity.

Key words: hash function; balance; lightweight; linear feedback shift register 

 收稿日期： 20140121

作者简介： 高树静（1976-），女，博士.