A novel mutual authentication scheme based on quadratic residues for RFID systems

Computer Networks

Volumn 52, Issue 12, 2008, Pages 2373-2380

  Chen, Yalin ^a   Chou, Jue Sam ^b   Sun, Hung Min ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b NANHUA UNIVERSITY   (Taiwan)

Author keywords

Forward secrecy; Location privacy; Mutual authentication; Privacy; Quadratic residue assumption; RFID system; Tag anonymity

Indexed keywords

ACCESS CONTROL; ALUMINUM; AUTHENTICATION; CRYPTOGRAPHY; NETWORK PROTOCOLS; STANDARDS;

(001) PARAMETER; ANONYMITY PROPERTY; APPAREL PRODUCTS; AUTHENTICATION SCHEMES; ELSEVIER (CO); MUTUAL AUTHENTICATION (MA); PASSIVE TAGS; PLAINTEXT ATTACKS; QUADRATIC RESIDUES; RADIO FREQUENCY IDENTIFICATION (RFID) SYSTEMS; READERS (USER EXPERIENCE); REPLAY ATTACKS; RFID SYSTEMS; SECURITY REQUIREMENTS;

COMPUTER NETWORKS;

EID: 46749130059     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.04.016     Document Type: Article

References (21)

1. A. Juels, Yoking-Proofs for RFID tags, in: Proceedings of IEEE International Conference Digital Object Identifier, 2004, pp. 138-143.
2. Chien H.Y., and Chen C.H. Mutual authentication protocol for RFID conforming to EPC Class 1 Generation 2 standards. Computer Standards & Interfaces (2006)
3. Wong K.H.M., Hui P.C.L., and Chan A.C.K. Cryptography and authentication on RFID passive tags for apparel products. Computer in Industry 57 (2005) 342-349
4. S. Sarma, S. Weis, D. Engels, RFID system, security and privacy implications, in: White Paper, MIT Auto-ID Center, November 2002.
5. S.A. Weis, S.E. Sarma, R.L. Rivest, D.W. Engels, Security and privacy aspects of low-cost radio frequency identification systems, in: Security in Pervasive Computing 2003. LNCS no. 2802, 2004, pp. 201-212.
6. EPCglobal web site, .
7. D.N. Duc, J. Park, H. Lee, K. Kim, Enhancing security of EPCglobal Gen-2 RFID tag against traceability and cloning, in: The 2006 Symposium on Cryptography and Information Security, 2006.
8. A.D. Henrici, P. Mauller, Hash-based enhancement of location privacy for radio-frequency identification devices using varying identifiers, in: IEEE PerCom, 2004, pp. 149-153.
9. S. Karthikeyan, M. Nesterenko, RFID security without extensive cryptography, in: Proceedings of the 3rd ACM Workshop on Security of Ad Hoc and Sensor Networks, 2005, pp. 63-67.
10. D. Molnar, D. Wagner, Privacy and security in library RFID: issues, practices, and architectures, in: Conference on Computer and Communications Security CCS'04, 2004, pp. 210-219.
11. M. Ohkubo, K. Suzki, S. Kinoshita, Cryptographic approach to privacy-friendly tags, in: RFID Privacy Workshop, 2003.
12. K. Rhee, J. Kwak, S. Kim, D. Won, Challenge-response based RFID authentication protocol for distributed database environment, in: International Conference on Security in Pervasive Computing SPC 2005, pp. 70-84.
13. J. Yang, J. Park, H. Lee, K. Ren, K. Kim, Mutual authentication protocol for low-cost RFID, in: Handout of the Encrypt Workshop on RFID and Lightweight Crypto, 2005.
14. J. Yang, K. Ren, K. Kim, Security and privacy on authentication protocol for low-cost radio, in: The 2005 Symposium on Cryptography and Information Security.
15. Rosen K.H. Elementary Number Theory and its Applications (1988), Addison-Wesley, Reading, MA
16. W. Patterson, Mathematical Cryptology for Computer Scientists and Mathematicians, Rowman, 1987.
17. E. Thompson, MD5 collisions and the impact on computer forensics, in: Digital Investigation 2005, pp. 36-40.
18. A. Shamir, Squash: A new one-way hash function with provable security properties for highly constrained devices such as RFID tags, in: Invited Talk, International Conference on RFID Security (RFIDSec'07), 2007.
19. M. Burmester, B. Medeiros, R. Motta, Robust, Anonymous RFID Authentication with Constant Key-Lookup," , 2007.
20. P. Peris-Lopez, J.C. Hernandez-Castro, J.M. Estevez-Tapiador, A. Rib-agorda, M2AP: A minimalist mutual-authentication protocol for low-cost RFID tags, in: Proceedings of International Conference on Ubiquitous Intelligence and Computing UIC'06, LNCS 4195, Springer-Verlag, 2006, pp. 912-923.
21. G. Avoine, E. Dysli, P. Oechslin, Reducing time complexity in RFID systems, in: The 12th Annual Workshop on Selected Areas in Cryptography (SAC), 2005.