An RFID authentication protocol based on CDMA and anti-collision function

doi:10.7523/j.issn.2095-6134.2010.3.014

Abstract

Abstract:

In this paper, a novel authentication protocol based on CDMA and Hash function is presented. The new protocol can tackle with the problem of tag collisions and resist several possible attacks, including reply, tracking, blocking, proofing, and inner attacks. Both theory and analysis show that the new protocol, compared with other authentication protocols, improves the security of RFID systems effectively and does not increase the complexity of protocol.

Key words: RFID, authentication protocol, anti-collision, CDMA, Hash function

CLC Number:

TP309

DING Zhi-Guo, ZHU Xue-Yong, LEI Ying-Ke. An RFID authentication protocol based on CDMA and anti-collision function[J]. , 2010, 27(3): 397-403.

References

[1] Finkenzeller K. RFID handbook: fundamentals and applications in contactless smart cards and identification . John Wiley & Sons, 2003.

[2] Juels A,Molnar D,Wagner D. Security and privacy issues in E-passports //First International Conference on Security and Privacy for Emerging Areas in Communication Networks. Greece: Athens,2005:37-47.

[3] Sarma S, Weis S, Engels D. Radio-frequency identification: secure risks and challenges
[J]. RSA Laboratories Cryptobytes, 2003, 6(1): 2-9.

[4] Ohkubo M, Suzuki K, Kinoshita S. Hash-chain based forward secure privacy protection scheme for low-cost RFID //Proceedings of the 2004 Symposium on Cryptography and Information Security. Sendai, 2004:719-724.

[5] Rhee K, Kwak J, Kim S. Challenge-response based RFID authentication protocol for distributed database environment //2nd International Conference on Security in Pervasive Computing. Germany: Boppard, 2005: 70-84.

[6] Chen H Y. SASI: A new ultralightweight RFID authentication protocol providing strong authentication and strong integrity
[J]. IEEE Transactions on Dependable and Secure Computing, 2007,4(4):337-340.

[7] Ha J, Kim H, Park J, et al. HGLAP-hierarchical group-index based lightweight authentication protocol for distributed RFID system //IFIP International Conference Embedded and Ubiquitous Computing. TAIWAN:Taipei, 2007:557-567.

[8] Lee C, Cho H, Kim S W. An adaptive RFID anti-collision algorithm based on dynamic framed ALOHA
[J]. IEICE Transactions on Communication, 2008,E918B(2): 641- 645.

[9] Eom J B, Lee T J, Rietman R, et al. An efficient framed-slotted ALOHA algorithm with pilot frame and binary selection for anti-collision of RFID tags
[J]. IEEE Communication Letters,2008, 12(1): 861-863.

[10] Myung J, Lee W, Srivastava J,et al. Tag-splitting: adaptive collision arbitration protocols for RFID tag identification
[J]. IEEE Transactions on Parallel and Distributed Systems, 2007,18(5): 1-13.

[11] Liang B, Hu A Q, Qin Z Y. A novel design for RFID anti-collision technique
[J]. Journal of Electronics & Information Technology, 2007, 29(9):2158-2160(in Chinese). 梁彪,胡爱群,秦中元.一种新的RFID防碰撞算法设计
[J].电子与信息学报, 2007,29(9):2158-2160.

[12] William S. Cryptography and network security principles and practices
[M]. 北京:电子工业出版社,2006.