Browse > Article

Backward Channel Protection Method For RFID Tag Security in the Randomized Tree Walking Algorithm  

Choi Wonjoon (아주대학교 정보통신전문대학원)
Roh Byeong-hee (아주대학교 정보통신전문대학원)
Yoo S. W. (아주대학교 정보통신전문대학원)
Oh Young Cheol (삼성전자 BcN Access개발팀)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.5C, 2005 , pp. 415-421 More about this Journal
Abstract
Passive RFID tag does not have its own power, so it has very poor computation abilities and it can deliver signals in very short range. From the facts, most RFID Tag security schemes assumed that the backward channel from tags to a reader is safe from eavesdropping. However, eavesdroppers near a tag can overhear message from a tag illegally. In this paper, we propose a method to protect the backward channel from eavesdropping by illegal readers. The proposed scheme can overcome the problems of conventional schemes such as randomized tree walking, which have been proposed to secure tag information in tree-walking algorithm as an anti-collision scheme for RFID tags. We showed the efficiency of our proposed method by using an analytical model, and it is also shown that the proposed method can provide the probability of eavesdropping in some standardized RFID tag system such as EPCglobal, ISO, uCode near to '0'.
Keywords
RFID;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S.A Weis, S.E. Sarma, R.L. Rivest, and D.W. Engels, 'Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems,' Security in Pervasive Computing, LNCS 2802, 2003   DOI
2 A. Juels, R.L. Rivest, M.Szydlo, 'The Blocker Tag: Selective Blocking of RFID Tags for Consumer Privacy,' 8th ACM Conf. Computer and Commun. Security, 2003   DOI
3 Ubiquitous ID Center, http://www.uidcenter.orgj/
4 M. Jacomet, A. Ehrsam, U. Gehrig, 'Contactless Identification Device With Anticollision Algorithm,' proc. IEEE CSCC'99, Athens, Greece, July 1999
5 S.A Weis, 'Security and Privacy in Radio-Frequency Identification Devices,' Masters Thesis. MIT. May, 2003
6 D. Brock, C. Cummins, 'EPCTM Tag Data Standards Version 1.1 Rev. 1.24', Auto-ID center, April 2004
7 H. Vogt, 'Efficient Object Identification with Passive RFID Tags,' Intn'l Conference on Pervasive Computing, Zurich, 2002   DOI
8 Auto-ID Center, 'Draft protocol specification for a 900 MHz Class 0 Radio Frequency Identification Tag,' Auto-ID Center, Feb. 2003