A matrix-based authentication protocol for RFID systems

RFID (Radio Frequency Identification) is a new technology which is used in many applications. Security and privacy are two concerns of RFID technology. To address these concerns, many protocols have been proposed, which each of them has advantages and disadvantages. In this paper after introducing three lightweight matrixes based RFID authentication protocols, the feasibility of some attacks such as de-synchronization attack, reader impersonation attack and tag traceability attack against these protocols have been investigated. In addition, we also have tried to address disadvantages of theses protocols by proposing an improved authentication protocol.
In an improved protocol we exploit two lightweight pseudorandom number generators (AKARI-1 and AKARI-2) with maximum 128 bit and 64 bit. Hence, proposed protocol is still conforming to EPC Class-1 Gen-2 standard and can provide its requirements.