Design of Lightweight Hash Function Based on Iterate

A hash function hMISR that suitable for passive devices is proposed. Taking parallel LFSR as the basic component hMISR provides the security through one-wayness brought by the information loss in the process of compression. When implemented, the hardware complexity of hMISR is much lower than Toeplitz hash.

[1]  Hua Li,et al.  Hash function based on multiple input signature analysis registers and the application in EPC C1G2 tag , 2012 .

[2]  Willi Meier,et al.  Quark: A Lightweight Hash , 2010, Journal of Cryptology.

[3]  Yanjun Wang,et al.  Securing RFID systems conforming to EPC Class 1 Generation 2 standard , 2010, Expert Syst. Appl..

[4]  Martin Feldhofer,et al.  A Case Against Currently Used Hash Functions in RFID Protocols , 2006, OTM Workshops.

[5]  Damith C. Ranasinghe,et al.  Low-Cost RFID Systems: Confronting Security and Privacy , 2005 .

[6]  Yinghua Min,et al.  Analysis of Detection Capability of Parallel Signature Analyzers , 1991, IEEE Trans. Computers.

[7]  Ivan Damgård,et al.  A Design Principle for Hash Functions , 1989, CRYPTO.

[8]  P. P. Deepthi,et al.  Design, implementation and analysis of hardware efficient stream ciphers using LFSR based hash functions , 2009, Comput. Secur..

[9]  Mihir Bellare,et al.  Hash Function Balance and Its Impact on Birthday Attacks , 2004, EUROCRYPT.

[10]  W.T. Penzhorn,et al.  Cryptographic Hash Functions and Low-Power Techniques for Embedded Hardware , 2005, Proceedings of the IEEE International Symposium on Industrial Electronics, 2005. ISIE 2005..

[11]  Shu-Jing Gao,et al.  Hash function based on multiple input signature analysis registers and the application in EPC C1G2 tag , 2012, 2012 IEEE 14th International Conference on Communication Technology.

[12]  Ralph C. Merkle,et al.  One Way Hash Functions and DES , 1989, CRYPTO.

[13]  Andrey Bogdanov,et al.  spongent: A Lightweight Hash Function , 2011, CHES.