基于多输入特征寄存器的哈希方法

摘要：

无源器件的能量和计算资源有限。针对这种器件的安全认证需求，提出了一种新的哈希方法M-hash。该方法基于低复杂性的并行输入LFSR，即多输入特征分析寄存器（MISR），采用并行压缩方法，具有硬件复杂性低、速度快等特点。理论分析和具体硬件实现表明，M-hash在硬件复杂性、压缩速度和安全性等方面均优于另外一种基于LFSR的Toeplitz哈希方法。

关键词：哈希方法、多输入特征分析寄存器、M-hash、并行压缩、Toeplitz哈希、线性反馈移位寄存器

分类号：TP309(计算技术、计算机技术)

资助基金：山东省科技攻关项目资助No.2009GG10001007。

在线出版日期：2013-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：95-97