TY - GEN
T1 - Efficient detection of cloned attacks for large-scale RFID systems
AU - Liu, Xiulong
AU - Qi, Heng
AU - Li, Keqiu
AU - Wu, Jie
AU - Xue, Weilian
AU - Min, Geyong
AU - Xiao, Bin
PY - 2014/1/1
Y1 - 2014/1/1
N2 - 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.
AB - 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.
KW - Cloned Tag
KW - Detection
KW - RFID Systems
UR - http://www.scopus.com/inward/record.url?scp=84958522472&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-11197-1_7
DO - 10.1007/978-3-319-11197-1_7
M3 - Conference article published in proceeding or book
SN - 9783319111964
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 85
EP - 99
BT - Algorithms and Architectures for Parallel Processing - 14th International Conference, ICA3PP 2014, Proceedings
PB - Springer Verlag
T2 - 14th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2014
Y2 - 24 August 2014 through 27 August 2014
ER -