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

Abstract

The security of radio frequency identification (R-FID) 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 & 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.

A Secure Code-Based Authentication Scheme for RFID Systems

“…In the next subsections, we discus the security of Li et al's protocol [15]. This protocol is based on Quasi Cyclic-Moderate Density Parity Check (QC-MDPC) McEliece cryptosystem.…”

“…Li et al proposed in [15] a mutual RFID authentication based on the QC-MDPC McEliece cryptosystem. It was designed to secure mutual authentication and to resist replay attack.…”

“…The improved scheme requires {id, rand, h} with size k+n, is same space required to [15]. The QC-MDPC code C[n=9602,r=4801,w=90], n 0 =2 and t=84 are parameters proposed by Misoczki et al [24] for a 2 80 security.…”