Hash function construction method applicable to RFID authentication system

Abstract

The invention discloses a Hash function construction method applicable to an RFID authentication system. The method comprises the steps of: establishing a coupled dynamic integer tent map lattice model; determining the size L of the RFID authentication system according to hardware resources and application occasions of the RFID authentication system; carrying out filling on data messages to be hashed, wherein the byte number of the messages after the filling is b, and b is a minimum integral multiple of L; dividing the messages after the filling into a plurality of groups, enabling the byte number of each group to be L, accumulating corresponding bytes of all the groups, then obtaining a remainder with regard to 256, obtaining an array whose byte length is L, and using the array as an iteration initial value; and taking the iteration initial value into the established coupled dynamic integer tent map lattice model for L steps of iteration, and using the iteration result of an L+10 step as an output value of a final Hash function. According to the invention, hashed values different in byte length can be obtained with the change of lattice number, and the hashed value of any byte length can be output.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a method for constructing a Hash function suitable for an RFID authentication system. Background technique [0002] As one of the important supporting technologies of the Internet of Things, radio frequency identification (RFID) technology has the advantages of automatic identification, non-contact, large capacity, fast speed, etc., and is widely used in access control, logistics management, automatic toll collection and other occasions. However, with the popularization of RFID technology, its security issues have become increasingly prominent. Due to the limitations of computing power, storage capacity and energy of electronic tags in RFID systems, mature public key algorithms cannot be directly applied to the authentication process of RFID systems. [0003] In the prior art, a large number of research results have been published for the authentication protocol of R...

AI Technical Summary

Problems solved by technology

However, with the popularization of RFID technology, its security issues have become increasingly prominent. Due to the limitations of the computing power, storage capacity and energy of the electronic tags in the RFID system, the mature public key algorithm cannot be directly applied to the authentication process of the RFID system.

[0003] In the prior art, a large number of research results have been published for the authentication protocol of RFID electronic tags and readers. Most of these results use the Hash function to solve the integrity detection and TID (TagIdentific-ation) and RID (ReaderIdentification) issues such as transmission in an unsafe wireless channel

However, the algorithm and implementation process of these Hash functions are rarely involved

Images