Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Security Robustness of Tree based Anti-collision Algorithms

충돌방지 알고리즘의 보안 견고성

  • 서현곤 (한라대학교 정보통신방송공학부) ;
  • 김향미 (한라대학교 정보통신방송공학부)
  • Published : 2010.01.25
Download PDF
⟨ Previous Next ⟩

Abstract

RFID(Radio Frequency IDentification) is a technology that automatically identifies objects containing the electronic tags by using radio wave. When there are some tags in the domain of the RFID reader, the mechanism that can solve a collision between the tags occurs is necessary. The multi tag identification problem is the core issue in the RFID and could be resolved by the anti-collision algorithm. However, RFID system has another problem. The problem id user information security. Tag response easily by query of reader, so the system happened user privacy violent problem by tag information exposure. In the case, RFID system id weak from sniffing by outside. In this paper, We study of security robustness for tree-walking algorithm, query tree algorithm and advanced query tree algorithm of tree based memoryless algorithm.

RFID(Radio Frequency IDentification) 기술은 RF신호를 사용하여 물품에 부착된 전자태그를 식별하는 비접촉 기술이다. RFID 리더의 식별 영역 내에 여러 개의 태그가 있는 경우 이들 사이의 충돌(collision)이 발생되기 때문에 이들을 식별할 수 있는 메커니즘이 필요하다. 다중 태그 식별 문제는 RFID 기술 중에서도 핵심이며, 이 문제는 충돌방지(anti-collision) 알고리즘을 통하여 해결할 수 있다. 하지만 RFID 시스템의 또 다른 문제는 정보보호이다. 태그는 리더의 쿼리에 매우 쉽게 응답하기 때문에 태그의 정보 노출에 따른 사용자 프라이버시 침해 문제가 발생한다. 이러한 점에서 RFID 기술은 외부로부터 스니핑(sniffing)에 매우 취약하다. 본 논문에서는 기존에 제안된 트리 기반 메모리래스 알고리즘인 트리-워킹 알고리즘, 쿼리 트리알고리즘, 향상된 쿼리 트리 알고리즘 등의 보안 견고성에 대하여 살펴본다.

Keywords

References

  1. Ari Juels, Ronald L Rivest, Michael Szydlo, "The Blocker Tag:Selective Blocking of RFID Tags for Consumer Privacy", Proceedings of the 10th ACM conference of Computer and communication security, ISBN:1-58113-738-9, PP.103-111, 2003.
  2. Ching Law, Kayi Lee and Kai-Yeung Sju, "Efficient Memoryless Protocol for Tag Identification", Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, ACM, pp.75-84, August, 2003.
  3. 김정숙, 김천식, 윤은준, 홍유식, "RFID와 TCP/IP를 활용한 원격보안 출입 제어 시스템", 전자공학회논문지 제45권 CI편 제6호, 2008년 11월
  4. 남택용, 장종수, 손승원, "유비쿼터스 환경에서의 개인정보 보호기술", 전자통신동향분석 제20권 제1 호, 2005년 2월
  5. 서현곤, 한재일 "RFID시스템에서 충돌 트리 기반충돌 방지 알고리즘, 한국정보과학회논문지 : 정보통신, 제34권, 제4호, 2006년
  6. D. Brock, "The Electronic Product Code - A Naming Sche me for Physical Objects", Auto-ID White Paper, January 2001.
  7. H, Knospe and H. Pobl, "RFID Security", Information Security Technical Report, vol. 9, no. 4, pp. 39-50, Elsevier, 2004.
  8. S. Sarma, S. Wies, and D. Engels, "Radio- Frequency identification : security Risks and Challenges", In Crypto bytes, vol. 6, no. 1, pp. 2-9, RSA Laboratories, Spring 2003.
  9. R. Anderson and M. Kuhn, "Low cost attacks on tamper resistant devices", In Processing of the International Workshop on Security Protocols - IWSP, vol. 1361 of LNCS, PP. 125-135, April 1997.
  10. R. Revest, "Approaches to RFID Privacy", RSA Japan Coference, 2003.
  11. Auto-Id Center, "860㎒ ～ 960㎒ class 1 radio frequency identification interface specification proposed recommendation version 1.0.0", Technical Report MIT AUTOID-TR-007, November 2002.
  12. S. Sarma, S. Weis, and D. Engels, "RFID Systems and Security and Provacy Inplications", In Proceeding of the Cryptographic Hardware and Embedded Systems - CHES 2002, vol. 2523 of LNCS, pp. 454-469, August 2002.
  13. H. Vogt, "Efficient Object Identification with Passive RFID Tags", Intn'1 Conference on Pervasive Computing, Zurich, 2002.
  14. 최원준, 노병희, 유승화, 오영철, "랜덤화된 트리워킹 알고리즘에서의 RFID 태그 보안을 위한 백워드 채널 보호 방식", 한국통신학회논문지, vol.30, no.5c, 2005년 5월
  15. 나종민, "트리-워킹 방식 기반의 RFID 시스템 스푸핑 방어 알고리즘", 광운대학교 대학원 컴퓨터과학과 석사학위 논문, 2005년 12월
  16. Circuits and Systems for Video Tech., Vol. 8, no. 3, pp.345-357, June 1998. https://doi.org/10.1109/76.678634