A Novel RFID Anti-Counterfeiting Based on Bisectional Multivariate Quadratic Equations

This article proposes a novel scheme for RFID anti-counterfeiting by applying bisectional multivariate quadratic equations (BMQE) system into an RF tag data encryption. In the key generation process, arbitrarily choose two matrix sets (denoted as A and B) and a base RAB such that [(AB)(->)]=lambda R_AB] <^>T, and generate 2n BMQ polynomials (denoted as.) over finite field F_q. Therefore, (F_q,.) is taken as a public key and (A, B,.) as a private key. In the encryption process, the EPC code is hashed into a message digest d_m. Then d_m is padded to d_m<^>' which is a non-zero 2nx2n matrix over F_q. With (A, B, lambda) and d_m<^>', s_m is formed as an n-vector over F_2. Unlike the existing anti-counterfeit scheme, the one the authors proposed is based on quantum cryptography, thus it is robust enough to resist the existing attacks and has high security.