计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
21期
95-97
,共3页
哈希方法%多输入特征分析寄存器%M-hash%并行压缩%Toeplitz哈希%线性反馈移位寄存器
哈希方法%多輸入特徵分析寄存器%M-hash%併行壓縮%Toeplitz哈希%線性反饋移位寄存器
합희방법%다수입특정분석기존기%M-hash%병행압축%Toeplitz합희%선성반궤이위기존기
hash function%Multiple Input Signature Register(MISR)%M-hash%parallel compaction%Toeplitz hash%Linear Feedback Shift Register(LFSR)
无源器件的能量和计算资源有限。针对这种器件的安全认证需求，提出了一种新的哈希方法M-hash。该方法基于低复杂性的并行输入LFSR，即多输入特征分析寄存器（MISR），采用并行压缩方法，具有硬件复杂性低、速度快等特点。理论分析和具体硬件实现表明，M-hash在硬件复杂性、压缩速度和安全性等方面均优于另外一种基于LFSR的Toeplitz哈希方法。
無源器件的能量和計算資源有限。針對這種器件的安全認證需求，提齣瞭一種新的哈希方法M-hash。該方法基于低複雜性的併行輸入LFSR，即多輸入特徵分析寄存器（MISR），採用併行壓縮方法，具有硬件複雜性低、速度快等特點。理論分析和具體硬件實現錶明，M-hash在硬件複雜性、壓縮速度和安全性等方麵均優于另外一種基于LFSR的Toeplitz哈希方法。
무원기건적능량화계산자원유한。침대저충기건적안전인증수구，제출료일충신적합희방법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.
