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

Hash function based on multiple input signature analysis registers

作　　者：高树静[1] 

机构地区：[1]青岛科技大学信息科学与技术学院,山东青岛266061

出　　处：《计算机工程与应用》2013年第21期95-97,共3页Computer Engineering and Applications

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

摘　　要：无源器件的能量和计算资源有限。针对这种器件的安全认证需求,提出了一种新的哈希方法M-hash。该方法基于低复杂性的并行输入LFSR,即多输入特征分析寄存器(MISR),采用并行压缩方法,具有硬件复杂性低、速度快等特点。理论分析和具体硬件实现表明,M-hash在硬件复杂性、压缩速度和安全性等方面均优于另外一种基于LFSR的Toeplitz哈希方法。Passive devices have limit power and computing resource. Aiming at the security authentication of this kind of devices, a new hash function-M-hash is proposed. Based on low hardware complexity parallel input Linear Feedback Shift Register（LFSR）, Multiple Input Signature Register（MISR）, the M-hash takes parallel compaction method and with property of low hardware complexity and high speed. Theory analysis and hardware implementation show that M-hash is better than Toeplitz hash functions that are also based on LFSR in aspects of hardware complexity, compaction speed and security.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]