수동 RFID태그를 위한 트리 기반 무기억성 충돌 방지 알고리즘의 도청 취약성 분석
An Analysis on Overhearing Vulnerability of Tree-based Memoryless Anti-collision Algorithms for Passive RFID Tags
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
다중 태그 인식과정에서 발생하는 충돌문제는 RFID에서 핵심 과제이며, 이 문제는 충돌방지 알고리즘을 통하여 해결할 수 있다. 하지만 충돌방지 알고리즘을 이용하여 리더가 질의하고 태그가 응답하는 과정 속에 태그의 정보가 제3자에게 노출되어 사용자 프라이버시 침해 문제가 발생한다. 본 논문에서는 기존에 제안된 트리기반 메모래스 알고리즘인 트리워킹 알고리즘, 쿼리트리 알고리즘, 향상된 쿼리트리 알고리즘이 스니핑 기법에 얼마나 보안에 견고한지살펴본다. 세 가지 알고리즘 모두 도청자가 RFID 리더의 전파영역과 태그전파 영역 안에 있으면 모든 태그를 정확히 도청하다. 하지만 도청자가 RFID 리더의 전파 영역에만 있을 경우 트리워킹 알고리즘은 보안에 매우 취약하며쿼리 트리 알고리즘과 향상된 쿼리 트리 알고리즘의 경우 트리 워킹 알고리즘보다 보안에 견고하다. 향상된 퀴리 트리 알고리즘의 경우 퀴리 트리 알고리즘보다 충돌방지 기능은 우수하나, 보안의 경우 쿼리트리 알고리즘이 더 우수하다. 왜냐하면 쿼리트리의 경우 무응답 상황이 존재하기 때문에 도청자는 무응답을 인식할 수 없기 때문이다.
Abstract
The collision occurs in the course of multi-tag identification process is the critical issue in RFID and can be solved by Anti-Collision Algorithms (ACA). However, while RFID reader asks and the passive tag answers using ACA, an infringement of privacy occurs, that is, the tag information is exposed to a third party. This study looks at how robust the previously proposed Tree-based Memoryless Algorithms-the tree walking algorithm, query tree algorithm, and advanced query tree algorithm–are against the sniffing method in terms of security. This study found out that, in all three algorithms, a wiretapper can precisely eavesdrop on all tags as long as he/she is within the propagation area of the RFID reader and the tag propagation area. If a wiretapper is only within the propagation area of the RFID reader, the tree walking algorithm is highly vulnerable in security while the query tree algorithm and advanced query tree algorithm show more security than the tree walking algorithm. The advanced query tree algorithm has better anti-collision function than the query tree algorithm. On the other hand,query tree algorithm has better security robustness than the advanced query tree algorithm because query tree algorithm includes non-response moments which a wiretapper is not able to tell.
참고문헌 (14)
- Ari Juels, "The Blocker Tag:Selective Blocking of RFID Tags for Consumer Privacy", Proceedings of the 10th ACM conference of Computer and communication security, pp.103~111 (2003)
- Ching Law, "Efficient Memoryless Protocol for Tag Identification", Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, pp.75~84 (2003)
- 권성호, "RFID 시스템에서의 트리 기반 메모리래스 충돌방지 알고리즘에 관한 연구", 정보처리학회논문지C, 11(7), pp.851~862 (2004), 한국정보처리학회
- 남택용, "유비쿼터스 환경에서의 개인 정보 보호기술", 전자통신동향분석, 20(1) (2005)
- 김수철, "RFID 프라이버시 보호 및 위변조 감지를 위한 모바일 에이전트 기법", 석사
- 서현곤, "RFID시스템에서 향상된 쿼리 트리 기 반 충돌 알고리즘(Advanced Query Tree Based Collision Algorithm Using RFID System)", 한국정보 과학회 2006한국컴퓨터종합학술대회 논문집, 33 (2006)
- The Electronic Product Code - A Naming Sche me for Physical Objects, "D. Brock", Auto-ID White Paper, ~ (2001)
- H, Knospe, "RFID Security", Information Security Technical Report, 9(4), pp.39~50 (2004)
- S. Sarma, "Radio-Frequency identification : security Risks and Challenges", Crypto bytes, 6(1), pp.2~9 (2003)
- R. Anderson, "Low cost attacks on tamper resistant devices", Processing of the International Workshop on Security Protocols - IWSP, 1361, pp.125~135 (1997)
- R. Revest, "Approaches to RFID Privacy", RSA Japan Coference (2003)
- 860㎒ ~ 960㎒ class 1 radio frequency identification interface specification proposed recommendation version 1.0.0, "Auto-Id Center", Technical Report MIT AUTOID-TR-007, ~
- S. Sarma, "RFID Systems and Security and Provacy Inplications", Proceeding of the Cryptographic Hardware and Embedded Systems - CHES 2002, 2523, pp.454~469 (2002)
- H. Vogt, "Efficient Object Identification with Passive RFID Tags", Intn'1 Conference on Pervasive Computing (2002)