DOI QR코드

DOI QR Code

Effective RFID Authentication Using Hash Function

해시 함수를 이용한 효율적인 RFID 인증

  • Received : 2010.01.20
  • Accepted : 2010.02.23
  • Published : 2010.05.31

Abstract

Recently RFID system is used in various fields such as distribution industry, medical industry and military service. The technology for protecting individual privacy is necessary to adapt RFID system in several applications. This paper proposes an authentication protocol which conducts mutual authentication between back-end database and tag using hash function. The proposed protocol satisfies various RFID security requirements : mutual authentication, anonymity, confidentiality, integrity, replay attack, location trace. This protocol reduces the time for authentication minimizing the number of hash operation in back-end database.

최근 RFID 시스템은 유통, 의료, 군사 등 다양한 영역에서 활용하는 기술로 등장하고 있다. RFID 시스템을 여러가지 응용 서비스에 적용하려면 개인정보를 보호하기 위한 기술이 개발되어야한다. 본 논문에서는 해시 함수를 이용하여 RFID 태그와 데이터베이스간의 상호 인증을 효율적으로 수행할 수 있는 프로토콜을 제안하였다. 제안한 프로토콜은 상호 인증, 익명성, 비밀성, 무결성, 재전송 공격, 위치 추적 등 여러 가지 보안 요구 사항을 만족시키면서, 데이터베이스에서의 해시 연산 횟수를 줄여 전체 인증 시간을 줄일 수 있다.

Keywords

References

  1. R. Chandramouli, T. Grance, R. Kuhn, "Security Standards for the RFID Market", IEEE Security & Privacy, Nov./Dec. 2005.
  2. S. L Garfinkel, A. Juels and R. Pappu, "RFID Privacy: An Overview of Problems and Proposed Solutions", IEEE Security and Privacy, vol.3, pp.34-43, May/June 2005.
  3. S. Weis, "Radio-frequency identification security and privacy", Master's thesis, M.I.T. 2003.
  4. S. Weis, S. Sarma, R Rivest, and D. Engels, "Security and Privacy Aspects of Low-Cost Radio Frequency Identification System", Security in Pervasive Computing 2003, LNCS 2802, pp. 201-212, 2004.
  5. M. Ohkubo, K. Suzuki and S. Kinoshita, "Hash-Chain Based Forward Secure Privacy Protection Scheme for Low-Cost RFID", Proceedings of the SCIS '04, pp.719-724, Sep. 2004.
  6. A. Juels, "Minimalist cryptography for low-cost RFID tags", In 4th International Conference on Security in Communication Networjs-SCN 2004, Vol. 3352, LNCS pp. 149-164.
  7. S. Karthikeyan, M. Nesterenko, "RFID Security without extensive cryptography", Proc. of 3rd workshop on Security of AdHoc and Sensor Networks, 2005, pp. 63-67.
  8. Ari Juels, Ravikanth Pappu, "Squealing Euros: Privacy Protection in RFID-Enabled Banknotes", LNCS 2742, pp.103-121, 2003.
  9. S. Junichiro, H. Jae-Cheol and S. kouichi, "Enhancing privacy of universal re-encryption scheme for RFID tags", EUC 2004, vol. 3207, LNCS, pp. 879-890, Springer-Verlag, 2004.
  10. 김배현, 유인태, "반사공격에 안전한 RFID 인증 프로토콜', 한국통신학회논문지, 제 32권, 제 3호, pp.348-354, 2007, 3.
  11. 안해순, 부기동, 윤은준, 남인길, "강력한 보안성을 제공하는 RFID 상호 인증 프로토콜", 정보처리학회논문지, 제 16-C권, 제3호, 2009, 6. https://doi.org/10.3745/KIPSTC.2009.16-C.3.325
  12. 김익수, "효율성을 고려한 해시 함수 기반의 안전한 RFID 프로토콜", 한국통신학회논문지, 제34권, 제4호, pp.428-434, 2009.