A Provable Secure Mutual RFID Authentication Protocol Based on Error-Correct Code

The security of radio frequency identification (RFID) has become an increasingly severe issue. We propose a mutual RFID authentication secure protocol, based on the QC-MDPC McEliece type public cryptography in order to protect the information interaction security in wireless channel of RFID system. It owns low storage of public key, perfect efficiency of encryption and decryption, and high security. The security proofed for this novel protocol was given by using the reduction method, and the hardness of attacking protocol was reduced to the decoding hard problem of the linear codes. The performance results also show that compared to other authentication protocols, this protocol is more feasible for RFID system which has low cost and high efficiency.