Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2007.14-C.5.431

A Study on Low-Cost RFID System Mutual Authentication Scheme using Key Division  

Kang, Soo-Young (순천향대학교 전산학과)
Lee, Im-Yeong (순천향대학교 컴퓨터학부)
Abstract
RFID system is core technology that construct ubiquitous environment for replacement of barcode technology. Use ratio of RFID system rapidly increase because the technology has many good points such as identification speed, storage space, convenience etc. But low-cost tag operates easily by query of reader, so the system happened user privacy violent problem by tag information exposure. The system studied many ways for security application, but operation capability of low-cost tag is about $5K{\sim}10K$ gates, but only $250{\sim}3K$ gates allocated security part. So it is difficult to apply security to the system. Therefore, this scheme uses dividing 64 bits and reduces arithmetic, so proposed scheme provide mutual authentication that can apply to low-cost RFID system. Existing methods divide by 4 and used 96 bits. However, that reduces 32 bits length for lightweight and reduced from communication number of times of 7 times to 5 times. Also, because offer security by random number than existing scheme that generate two random numbers, that is more efficient. However, uses hash function for integrity that was not offered by XOR arithmetic and added extension of proposed scheme. Extended scheme is not offered efficiency than methods that use XOR arithmetic, but identification distance is mode that is proposed secure so that can use in for RFID system.
Keywords
Low-Cost RFID System; Key Division; Mutual Authentication;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Pens-Lopez, J. Hernandez-Castro, J. Estevez-Tapiador, and A. Ribagorda, 'EMAP: An Efficient Mutual Authentication Protocol for Low-cost RFID Tags,' OTM Federated Conferences and Workshop: IS Workshop, 2006
2 S. Weis. 'Security Parallels between People and Pervasive Devices,' In PERSEC'05, pp.105-109, 2005   DOI
3 D. Henrici and P. Muller. Hash-based Enhancement of Location Privacy for Radio-Frequency Identication Devices using Varying Identiers. In PERSEC' 04, pp. 149-153, 2004   DOI
4 P. Pens-Lopez, J. Hernandez-Castro, J. Estevez-Tapiador, and A. Ribagorda, 'M2AP: A Minimalist MutualAuthentication Protocol for Low-cost RFID Tags,' International Conference on Ubiquitous Intelligence and Computing-UIC'06, 2006   DOI   ScienceOn
5 I. Vajda and L. Buttyan. Lightweight Authentication Protocols for Low-Cost RFID tags. In UBICOMP'03, 2003
6 S. Weis, S. Sarma, R. Rivest, and D. Engels, 'Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems,' In Security in Pervasive Comp, pp. 201-212, 2004
7 P. Pens-Lopez, J. Hernandez-Castro, J. Estevez-Tapiador, and A. Ribagorda, 'LMAP: A Real Lightweight Mutual Authentication Protocol for Low-cost RFID tags,' Workshop on RFID Security, 2006