A Study on Secure RFID Mutual Authentication Scheme

The primary defect of current authentication schemes for Radio Frequency Identification (RFID) tags lies in that in order to identify only one single tag they require a linear computational complexity on the server side. We propose a secure RFID mutual authentication scheme in this paper. It not only provides confidentiality, untraceability and mutual authentication, but also have efficiency in terms of time complexity, space complexity and communication cost which are very important for practical large scale RFID applications.