Mutual Authentication Protocol for RFID Tags Based on Synchronized Secret Information with Monitor

  • Song Han
  • Vidyasagar Potdar
  • Elizabeth Chang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4707)


RFID, as an anti-conterfeiting technology, is pushing huge potential industrial, medical, business and social applications. RFID-based identification is an example of emerging technology which requires authentication. In this paper, we will propose a new mutual authentication protocol for RFID tags. The RFID reader and tag will carry out the authentication based on their synchronized secret information. The synchronized secret information will be monitored by a component of the database server. Our protocol also supports the low-cost non-volatile memory of RFID tags. This is desirable since non-volatile memory is an expensive unit in RFID tags.


Hash Function Authentication Protocol Database Server Mutual Authentication Secret Information 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Avoine, G., Oechslin, P.: A Scalable and Provably Secure Hash Based RFID Protocol. In: The 2nd IEEE International Workshop on Pervasive Computing and Communication Security, Kauai Island, Hawaii, USA, March 8th, pp. 110–114 (2005)Google Scholar
  2. 2.
    Ohkubo, M., Suzuki, K., Kinoshita, S.: Cryptographic Approach to Privacy-friendly Tags. In: RFID Privacy Workshop, MIT, Cambridge (2003)Google Scholar
  3. 3.
    Juels, A.: Minimalist Cryptography for RFID Tags. In: Blundo, C., Cimato, S. (eds.) SCN 2004. LNCS, vol. 3352, Springer, Heidelberg (2005)Google Scholar
  4. 4.
    Vajda, I., Butty’an, L.: Lightweight authentication protocols for low-cost RFID tags. In: 2nd Workshop on Security in Ubiquitous Computing (2003)Google Scholar
  5. 5.
    Henrici, D., Műller, P.: Hash-based Enhancement of Location Privacy for Radio-Frequency Identification Devices using Varying Identifiers. In: Workshop on Pervasive Computing and Communications Security (2004) Google Scholar
  6. 6.
    Avoine, G., Oechslin, P.: RFID Traceability: A Multilayer Problem. Financial Cryptography (2005)Google Scholar
  7. 7.
    Molnar, D., Wagner, D.: Privacy and Security in Library RFID Issues, Practices, and Architectures. In: ACM Conference on Computer and Communication Security (2004)Google Scholar
  8. 8.
    Feldhofer, M., Dominikus, S., Wolkerstorfer, J.: Strong Authentication for RFID Systems Using the AES Algorithm. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, Springer, Heidelberg (2004)Google Scholar
  9. 9.
    Sean, W., Thomas, L.: Automatic identification and data collection technologies in the transportation industry: Barcode and RFID. Technical Report (2001)Google Scholar
  10. 10.
    Sarma, S.E., Weis, S.A., Engels, D.W.: RFID systems, security and privacy implications. In: Technicalreport MIT-AUTOID-WH-014, AutoID center, MIT, Cambridge (2002)Google Scholar
  11. 11.
    Lee, S., Lee, H., Asano, T., Kim, K.: Enhanced RFID Mutual Authentication Scheme based on Synchronized Secret Information. AUTO-ID Labs White Paper, WP-HARDWARE-032 (2006)Google Scholar
  12. 12.
    Dimitriou, T.: A Lightweight RFID Protocol to Protect against Traceability and Cloning Attacks. In: International Conference on Security and Privacy for Emerging Areas in Communication Networks- SecComm (September 2005)Google Scholar
  13. 13.
    Jules, A., Rivest, R., Szydlo, M.: The Blocker Tag: Selective Blocking of RFID tags for Consumer Privacy. In: ACM Conference on Computer and Communication Security – ACM CCS, pp. 103–111 (October 2003)Google Scholar
  14. 14.
    Lee, S.M., Hwang, Y.J., Lee, D.H., Lim, J.I.: Efficient Authentication for Low-Cost RFID Systems. In: International Conference on Computational Science and Its Applications – ICCSA, pp. 619–627 (May 2005) Google Scholar
  15. 15.
    Choi, E.Y., Lee, S.M., Lee, D.H.: Efficient RFID Authentication Protocol for Ubiquitous Computing Environment. In: Proceedings of International Workshop on Security in Ubiquitous Computing Systems (December 2005)Google Scholar
  16. 16.
    Tuyls, P., Batina, L.: RFID-tags for Anti-Counterfeiting. In: Pointcheval, D. (ed.) CT-RSA 2006. LNCS, vol. 3860, pp. 115–131. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Song Han
    • 1
  • Vidyasagar Potdar
    • 1
  • Elizabeth Chang
    • 1
  1. 1.DEBII Institute, Curtin University of Technology, GPO Box U1987, WA 

Personalised recommendations