SEAS: A secure and efficient anonymity scheme for low-cost RFID tags

Satyajayant Misra, Mayank Verma, Dijiang Huang, Guoliang Xue

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

2 Scopus citations

Abstract

In this paper, we propose SEAS, a novel privacy preserving, anonymous authentication scheme for RFID tags, which allows the tags to use pseudonyms instead of their true identity for authentication. Using SEAS, a tag generates random numbers and uses them to create a pseudonym as its identity for authentication. The pseudonym does not reveal the identity of the tag and the pseudonyms of multiple authentications appear random and uncorrelated to the adversary. A pseudonym can only be deciphered by the back-end authentication authority to identify the tag. No other entity in the network can link the pseudonym to the identity of the tag. Our scheme is efficient, with a tag needing to perform only simple operations such as XOR, bits shifting, bits concatenation, and random number generation. We perform security analysis of our scheme to show its effectiveness against different forms of attacks. We also perform comparison of our scheme with existing schemes in terms of efficiency in the use of resources. Our scheme performs effectively, while at the same time being better than the other popular schemes in the literature in terms of cost and computation efficiency.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 IEEE International Conference on Communications, ICC 2009
DOIs
StatePublished - Nov 19 2009
Event2009 IEEE International Conference on Communications, ICC 2009 - Dresden, Germany
Duration: Jun 14 2009Jun 18 2009

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Other

Other2009 IEEE International Conference on Communications, ICC 2009
CountryGermany
CityDresden
Period6/14/096/18/09

Keywords

  • Anonymity
  • Authentication
  • Logical operations
  • RFID
  • Rotation operations

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'SEAS: A secure and efficient anonymity scheme for low-cost RFID tags'. Together they form a unique fingerprint.

  • Cite this

    Misra, S., Verma, M., Huang, D., & Xue, G. (2009). SEAS: A secure and efficient anonymity scheme for low-cost RFID tags. In Proceedings - 2009 IEEE International Conference on Communications, ICC 2009 [5199437] (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2009.5199437