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

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (21): 95-97.

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

高树静

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

出版日期:2013-11-01 发布日期:2013-10-30

Hash function based on multiple input signature analysis registers

GAO Shujing

College of Information Science and Technology, Qingdao University of Science & Technology, Qingdao, Shandong 266061, China

Online:2013-11-01 Published:2013-10-30

摘要/Abstract

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

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

Abstract: 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.

Key words: hash function, Multiple Input Signature Register（MISR）, M-hash, parallel compaction, Toeplitz hash, Linear Feedback Shift Register（LFSR）

高树静. 基于多输入特征寄存器的哈希方法[J]. 计算机工程与应用, 2013, 49(21): 95-97.

GAO Shujing. Hash function based on multiple input signature analysis registers[J]. Computer Engineering and Applications, 2013, 49(21): 95-97.

[1]	韩蕊，张雪锋. 基于高维猫映射的伪随机序列生成方法[J]. 计算机工程与应用, 2016, 52(10): 91-99.
[2]	张雪锋^1，2，范九伦¹. 基于混沌系统的伪随机序列生成方法[J]. 计算机工程与应用, 2010, 46(29): 80-82.
[3]	端木庆峰¹，王衍波¹，张凯泽¹，王熹². 基于GH-PKC体制的盲签名方案[J]. 计算机工程与应用, 2009, 45(21): 71-73.
[4]	梁伟¹,徐建波¹,唐明董^1,2,刘辉亚¹. LFSR加密新算法的研究与FPGA实现[J]. 计算机工程与应用, 2009, 45(16): 80-82.
[5]	吴孝银^1,2,梁华国¹,詹凯华¹,吴义成¹,李建新^1,2. 基于部分相容的动态LFSR重新播种方法[J]. 计算机工程与应用, 2008, 44(18): 70-72.