Title: A privacy-preserving efficient RFID authentication protocol from SLPN assumption

Authors: Mohammad Saiful Islam Mamun; Atsuko Miyaji

Addresses: Japan Advanced Institute of Science and Technology (JAIST), 1-1, Asahidai, Nomi, Ishikawa 923-1292, Japan ' Japan Advanced Institute of Science and Technology (JAIST), 1-1, Asahidai, Nomi, Ishikawa 923-1292, Japan

Abstract: This paper presents an authentication protocol of an RFID system where both the tag and the reader are authenticated mutually. Optimal performance requirement, considering storage and computation constraints of low-cost tags, keeping security and privacy policies intact are some major challenges in recent research in this area. We propose a secure and private mutual authentication protocol of HB-family to meet the demand of low-cost tags. It is composed of subspace learning parity from noise (SLPN) problem and pseudo-inverse matrix properties where both of them significantly reduce the cost in terms of computation and hardware requirements. In addition, we compare our protocol with other existing HB-like and ordinary RFID authentication protocols according to their construction primitives and security and privacy achievements.

Keywords: RFID authentication protocol; radio frequency identification; mutual authentication; privacy preservation; subspace learning parity from noise; SLPN problem; pseudo-inverse matrix; privacy protection; security.

DOI: 10.1504/IJCSE.2015.068832

International Journal of Computational Science and Engineering, 2015 Vol.10 No.3, pp.234 - 243

Received: 06 Oct 2012
Accepted: 11 Oct 2012
Published online: 15 Apr 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article