Efficient detection of cloned attacks for large-scale RFID systems

Xiulong Liu, Heng Qi, Keqiu Li, Jie Wu, Weilian Xue, Geyong Min, Bin Xiao

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

8 Citations (Scopus)


This paper studies a practically important problem of cloned tag detection in large-scale RFID systems where an attacker compromises genuine tags and produces their replicas, namely cloned tags, to threaten RFID applications. Although many efforts have been made to address this problem, the existing work can hardly satisfy the stringent real-time requirement, and thus cannot catch cloning attacks in a time-efficient way. Moreover, the existing work does not consider energy-efficiency, which is very critical when battery-powered active tags are used. To fill these gaps, this paper proposes a Location Polling-based Cloned tag Detection (LP-CTD) protocol by taking both time-efficiency and energy-efficiency into consideration. LP-CTD reports the existence of cloned tags when the reader finds an expected singleton slot appearing as collision one. To improve the efficiency of detecting cloned tags, only sampled tags in LP-CTD participate in the detection process. Theoretical analysis on the proposed protocol is conducted to minimize their execution time and energy consumption. Extensive simulation experiments are conducted to evaluate the performance of the proposed protocols. The results demonstrate that the proposed LP-CTD protocol considerably outperforms the latest related protocols by reducing more than 80% of the execution time, and more than 90% of the energy consumption.
Original languageEnglish
Title of host publicationAlgorithms and Architectures for Parallel Processing - 14th International Conference, ICA3PP 2014, Proceedings
PublisherSpringer Verlag
Number of pages15
EditionPART 1
ISBN (Print)9783319111964
Publication statusPublished - 1 Jan 2014
Event14th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2014 - Dalian, China
Duration: 24 Aug 201427 Aug 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8630 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference14th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2014


  • Cloned Tag
  • Detection
  • RFID Systems

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this