Browse > Article
http://dx.doi.org/10.13089/JKIISC.2012.22.3.405

A Secure RFID Multi-Tag Search Protocol Without On-line Server  

Lee, Jae-Dong (Kyungnam University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.22, no.3, 2012 , pp. 405-415 More about this Journal
Abstract
In many applications a reader needs to determine whether a particular tag exists within a group of tags without a server. This is referred to as serverless RFID tag searching. A few protocols for the serverless RFID searching are proposed but they are the single tag search protocol which can search a tag at one time. In this paper, we propose a multi-tag search protocol based on a hash function and a random number generator which can search some tags at one time. For this study, we introduce a protocol which can resolve the problem of synchronization of seeds when communication error occurs in the S3PR protocol[1], and propose a multi-tag search protocol which can reduce the communication overhead. The proposed protocol is secure against tracking attack, impersonation attack, replay attack and denial-of-service attack. This study will be the basis of research for multi-tag serach protocol.
Keywords
RFID; security; serverless RFID search protocol; multi-tag search protocol;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S.I. Ahamed, F. Rahman, E. Hoque, F. Kawsar, and T. Nakajima, "$S^3PR$: Secure Serverless Search Protocols for RFID," Proc. of the ISA08, pp. 187-192, Apr. 2008.
2 A. Juels, "RFID Security and Privacy : A Research Survey," RSA Laboratories, Sep. 2005
3 C.C. Tan, B. Sheng, and Q. Li, "Secure and Serverless RFID Authentication and Search Protocols," IEEE Transactions on Wireless Communications, vol. 7, no. 3, pp. 1400-1407, Apr. 2008.   DOI
4 Yanjun Zuo, "Secure and private Search protocols for RFID systems," Information Systems Frontiers, vol. 12, pp. 507-519, Nov. 2010.   DOI   ScienceOn
5 천지영, 황정연, 이동훈, "이동형 리더 소지자의 프라이버시를 보호하는 RFID 태그 검색 프로토콜," 정보보호학회논문지, 19(5), pp. 59-69, 2009년 10월.
6 임지환, 오희국, 김상진, "온라인 서버가 없는 환경에서 이동형 리더의 프라이버시를 보호하는 안전한 RFID 검색프로토콜," 정보보호학회논문지, 20(2), pp. 73-90, 2010년 4월.
7 P. Hernandez, J.D. Sandoval, F. Puente, and F. Perez, "Mathematical Model For a Multiread Anticollision Protocol," IEEE Pacific Rim Conference on Communication, Computers and Signal Processing( PACRIM02), vol. 2, pp. 647-650, Aug. 2002.