Identification-free batch authentication for RFID tags

Lei Yang, Jinsong Han, Yong Qi, Yunhao Liu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

73 Citations (Scopus)

Abstract

Cardinality estimation and tag authentication are two major issues in large-scale Radio Frequency Identification (RFID) systems. While there exist both per-tag and probabilistic approaches for the cardinality estimation, the RFID-oriented authentication protocols are mainly per-tag based: the reader authenticates one tag at each time. For a batch of tags, current RFID systems have to identify them and then authenticate each tag sequentially, incurring large volume of authentication data and huge communication cost. We study the RFID batch authentication issue and propose the first probabilistic approach, termed as Single Echo based Batch Authentication (SEBA), to meet the requirement of prompt and reliable batch authentications in large scale RFID applications, e.g., the anti-counterfeiting solution. Without the need of identifying tags, SEBA provides a provable probabilistic guarantee that the percentage of potential counterfeit products is under the user-defined threshold. The experimental result demonstrates the effectiveness of SEBA in fast batch authentications and significant improvement compared to existing approaches.
Original languageEnglish
Title of host publication18th IEEE International Conference on Network Protocols, ICNP'10
Pages154-163
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2010
Externally publishedYes
Event18th IEEE International Conference on Network Protocols, ICNP'10 - Kyoto, Japan
Duration: 5 Oct 20108 Oct 2010

Conference

Conference18th IEEE International Conference on Network Protocols, ICNP'10
Country/TerritoryJapan
CityKyoto
Period5/10/108/10/10

Keywords

  • Anti-Counterfeiting
  • Batch Authentication
  • Identification-free
  • RFID
  • SEBA

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this