Backward Channel Protection Method for RFID Security Schemes Based on Tree-Walking Algorithms

  • Wonjoon Choi
  • Byeong-hee Roh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)


Most RFID (Radio Fequency IDentification) 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 the tag illegally. This may cause some privacy issues because the backward channel eavesdropping means the expose of personal information related to the tags that each person has. 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 based on tree-walking algorithm. It is 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’.


None None Query Signal Forward Channel Channel Range Channel Protection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jacomet, M., Ehrsam, A., Gehrig, U.: Contactless Identification Device With Anticollision Algorithm. In: IEEE CSCC 1999, Athens, Greece (July 1999)Google Scholar
  2. 2.
    Weis, S.A.: Security and Privacy in Radio-Frequency Identification Devices, Masters Thesis. MIT (May 2003)Google Scholar
  3. 3.
    EPC global: EPCTM Tag Data Standards Version 1.1 Rev.1.24, Standard Specification (April 2004)Google Scholar
  4. 4.
    ISO/IEC 15459: Information technology - Unique identifiers for item management (1999)Google Scholar
  5. 5.
    Ken, S.: Ubiquitous ID Center has authorized 2 types of RFID chips mady by Fujitsu as the Standard ucode tag, uID Center (December 2004)Google Scholar
  6. 6.
    EPCglobal: EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz-960 MHz, Version 1.0.9 (Janaury 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wonjoon Choi
    • 1
  • Byeong-hee Roh
    • 2
  1. 1.Digital Media Car AV S/W GroupLG Electronics Inc 
  2. 2.Graduate School of Information and CommunicationAjou UniversitySuwonKorea

Personalised recommendations