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

랜덤화된 트리워킹 알고리즘에서의 RFID 태그 보안을 위한 백워드 채널 보호 방식

  • 최원준 (아주대학교 정보통신전문대학원) ;
  • 노병희 (아주대학교 정보통신전문대학원) ;
  • 유승화 (아주대학교 정보통신전문대학원) ;
  • 오영철 (삼성전자 BcN Access개발팀)
  • Published : 2005.05.01

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'.

수동형 RFID 태그는 스스로 전력을 갖고 있지 않기 때문에 연산 능력이 매우 미약하고, 통신 신호는 크기가 약하고, 도달 거리가 짧다. 이런 특성을 이용하여, 대부분의 태그 보안 방법은 태그로부터 리더로 전달되는 무선경로인 백워드(Backward) 채널은 도청의 가능성이 거의 없다는 가정하에 리더로부터 태그로 정보를 전달하는 포워드(Forward) 채널을 보호하는데 초점을 맞추고 있다. 그러나, 실제로 태그와 가까이에 있는 불법적인 리더는 정보를 불법적으로 수집할 수 있다. 본 논문에서는 이러한 근접거리에서 백워드 채널을 보호할 수 있는 방법을 제안한다. 제안방법은 태그정보의 충돌방지를 위하여 제안된 트리워킹 방식의 도청가능성을 제거하기 위하여 제안된 랜덤화된 트리워킹과 같은 기존 방식들에서 문제점을 해결하여 준다. 제안 방법의 효율성은 분석 모델을 사용하여 보였으며, 표준 코드시스템인 EPCglobal, ISO, uCode의 경우 도청가능성을 거의 '0'에 근접시킴을 보였다.

Keywords

References

  1. M. Jacomet, A. Ehrsam, U. Gehrig, 'Contactless Identification Device With Anticollision Algorithm,' proc. IEEE CSCC'99, Athens, Greece, July 1999
  2. H. Vogt, 'Efficient Object Identification with Passive RFID Tags,' Intn'l Conference on Pervasive Computing, Zurich, 2002 https://doi.org/10.1007/3-540-45866-2
  3. 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 https://doi.org/10.1007/b95124
  4. S.A Weis, 'Security and Privacy in Radio-Frequency Identification Devices,' Masters Thesis. MIT. May, 2003
  5. Auto-ID Center, 'Draft protocol specification for a 900 MHz Class 0 Radio Frequency Identification Tag,' Auto-ID Center, Feb. 2003
  6. 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 https://doi.org/10.1145/948109.948126
  7. D. Brock, C. Cummins, 'EPCTM Tag Data Standards Version 1.1 Rev. 1.24', Auto-ID center, April 2004
  8. Ubiquitous ID Center, http://www.uidcenter.orgj/