SAMA: Serverless anonymous mutual authentication for low-cost RFID tags

Sowmya Myneni, Satyajayant Misra, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

An RFID system generally consists of tags, readers, and backend servers with the readers charged with authenticating/identifying the tags with the help of the servers. Two important enhancements have been suggested for widespread adoption of RFIDs, namely the use of low cost (5¢ or less) passive RFID tags and serverless system design to overcome the need for persistent connection between the readers and the servers. Unfortunately, the low cost tags lack computation and storage capabilities to implement sophisticated security protocols to provide tag privacy and anonymous mutual authentication between the readers and the tags. Although several schemes (including some serverless schemes) have been proposed for authentication between tags and readers, they invariably have stringent computation and storage requirements and cannot be implemented in passive tags. In this paper, we propose SAMA, a novel serverless and anonymous mutual authentication scheme for a system consisting of passive tags and readers. Our scheme uses non-linear feedback shift registers and only logical operations to provide robust and anonymous mutual authentication. We perform security analyses and performance evaluation of SAMA and demonstrate its effectiveness and efficiency in comparison with other popular schemes in the literature. Our scheme requires only three message communications between the tag and the reader. Additionally, it requires only 1393 gates and 70 clock cycles at the tag.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Communications
DOIs
Publication statusPublished - 2011
Event2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan
Duration: Jun 5 2011Jun 9 2011

Other

Other2011 IEEE International Conference on Communications, ICC 2011
CountryJapan
CityKyoto
Period6/5/116/9/11

    Fingerprint

Keywords

  • mutual authentication
  • non-linear feedback shift register (NLFSR)
  • RFID
  • security
  • serverless

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Myneni, S., Misra, S., & Xue, G. (2011). SAMA: Serverless anonymous mutual authentication for low-cost RFID tags. In IEEE International Conference on Communications [5963436] https://doi.org/10.1109/icc.2011.5963436