Mutual authentication protocol for RFID security using NFSR

Radio-Frequency Identification (RFID) is an automated identification procedure, relying on storing and remotely recovering information using devices called RFID tag. RFID tags contain an electronic product code (EPC) that may uniquely determine every tagged item. The RFID tag stores its distinctive EPC with related product information within the tag's memory and sends this information whenever the reader requests them. Researchers have proven that the Electronic Product Code (EPC) Class-1 Generation-2 (C1G2) specification has critical security problems. In this paper, we proposed a new ultra lightweight mutual authentication scheme to overcome weakness in an EPC C1G2 Protocol. We only use XOR operation and appropriate Non-Linear Feedback Shift Register (NFSR) to accomplish high security. Security analysis demonstrates that our protocol will offer numerous privacy properties and avoid suffering from different kinds of attacks, including tag anonymity, reader privacy, transfer secrecy, tag, location protection and mutual authentication, replay attack etc. The proposed scheme was simulated using the ISE simulator and synthesized using Xilinx synthesis technology. The proposed method was implemented on FPGA.