Backward Channel Protection Based on Randomized Tree-Walking Algorithm and Its Analysis for Securing RFID Tag Information and Privacy

Wonjoon CHOI  Myungchul YOON  Byeong-hee ROH  

IEICE TRANSACTIONS on Communications   Vol.E91-B    No.1    pp.172-182
Publication Date: 2008/01/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.1.172
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Fundamental Theories for Communications
RFID,  backward channel,  security,  privacy,  tree-walking algorithm,  

Full Text: PDF(652KB)>>
Buy this Article

Eavesdropping on backward channels in RFID environments may cause severe privacy problems because it means the exposure of personal information related to tags that each person has. However, most existing RFID tag security schemes are focused on the forward channel protections. In this paper, we propose a simple but effective method to solve the backward channel eavesdropping problem based on Randomized-tree walking algorithm for securing tag ID information and privacy in RFID-based applications. In order to show the efficiency of the proposed scheme, we derive two performance models for the cases when CRC is used and not used. It is shown that the proposed method can lower the probability of eavesdropping on backward channels near to '0.'