Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2010, Vol. 33 ›› Issue (2): 44-47.doi: 10.13190/jbupt.201002.44.269

• Papers • Previous Articles     Next Articles

Untraceability of RFID Tags

DENG Miao-lei 1,2, ZHU Zhao 3, SHI Jine 2, ZHOU Li-hua 1   

  1. (1School of Computer, Xidian University, Xian 710071, China; 2Institute of Science, Peoples Laberation Army Information Engineering University, Zhengzhou 450001, China;3Department of Electronic Engineering, Henan Polytechnic Institute, Nanyang, Henan 473009, China)
  • Received:2009-05-23 Revised:2009-10-19 Online:2010-04-28 Published:2010-04-28
  • Contact: Miao-Lei Deng

Abstract:

For formally analyzing untraceability of tags in radio frequency identification protocols, the strand space model is extended so that it can be applied to analyze untraceability. The theorems about untraceability are also given. Based on the extended strand space model, Feldhofer protocol and O′FRAP protocol are analyzed. It shows that Feldhofer protocol is untraceable. On the contrary, O′FRAP protocol is traceability for active attackers.

Key words: radio frequency identification, tag, untraceability, strand space, protocol