DOI QR코드

DOI QR Code

An Ultra-Lightweight RFID Authentication Protocol Using Index

인덱스를 사용한 초경량 RFID 인증 프로토콜

  • 이재강 (경북대학교 전자전기컴퓨터학부 임베디드 시스템 연구실) ;
  • 오세진 (경북대학교 전자전기컴퓨터학부 임베디드 시스템 연구실) ;
  • 윤태진 (경운대학교 모바일공학과) ;
  • 정경호 (경운대학교 컴퓨터공학과) ;
  • 안광선 (경북대학교 전자전기컴퓨터학부 임베디드 시스템 연구실)
  • Received : 2011.08.23
  • Accepted : 2011.12.30
  • Published : 2012.01.31

Abstract

Recently, the ultra-lightweight authentication RFID protocol that can actually implement on the RFID Tag is one among authentication protocols getting a concern, but recently many problems were clarified of the feature becase of the protocol which doesn't use the security algorithm. In this paper, we analyzed the problem of the ultra-lightweight authentication protocols and propose the design of ultra-lightweight RFID authentic ation protocols improving the index processing techniques. Because of improving the index processing technique in the method sending the Server authentication message to the authenticated tag, the proposed protocol is strong against the active attack which Li presents. Besides, the proposed protocol has the buffer storage of the keys and index and is strong against the asynchronous attack.

RFID 시스템은 바코드 대체 기술로 급부상 하지만 도청, 위치추적, 스푸핑 공격, 재전송 공격과 같은 다양한 공격에 취약하다. 이를 해결하고자 암호학적 기법이 연구되고 있지만 자원적 제약이 있는 수동형 태그에 적용하기 힘든 실정이다. 최근 초경량 RFID 인증 프로토콜은 RFID 태그에 적용 가능하지만 비동기화, T. Li가 제시한 능동 공격에 많은 문제가 있다. 본 논문에서는 초경량 RFID 인증 프로토콜의 문제를 해결하고, RFID 시스템에서 일어날 수 있는 일반적인 공격에 안전한 프로토콜을 설계하여 현실적으로 적용 가능한 프로토콜을 제안한다.

Keywords

References

  1. F. Klaus, "RFID handbook," Second Edition, Jone Willey & Sons, 2003.
  2. A. Juels, "RFID security and privacy: a research survey," IEEE Journal on Selected Areas in Communications, Vol. 24, No. 2, pp.381-394, Feb. 2006. https://doi.org/10.1109/JSAC.2005.861395
  3. P. Peris-Lopez, J. C. Hermandez-Castro, J. M. Estevez-Tapaidor, A. Ribagorda, "LMAP: A Real Lightweight Mutual Authentication Protocol for Low-cost RFID tags," Workshop on RFID security 2006(RFIDSec 06), pp.137-148, July 2006.
  4. P. Peris-Lopez, J. C. Hermandez-Castro, J. M. Estevez-Tapaidor, A. Ribagorda, "M2AP: A Minmalist Mutual-Authentication Protocol for Low-cost RFID tags," Proceedings of UIC 2006, pp.912-923, December 2006.
  5. P. Peris-Lopez, J. C. Hermandez-Castro, J. M. Estevez-Tapaidor, A. Ribagorda, "EMAP: An Efficient Mutual-Authentication Protocol for Low-cost RFID tags," Proceedings of OTM Federated Conferences and Workshops: IS Workshop 2006. pp.352-361, January 2006.
  6. S. Kathieyan and M. Nesterenko, "RFID Security without Extensive Cryptography," In Proceedings of the 3rd ACM Workshop on Security of ad-Hoc and Sensor Networks, pp.63-67, 2005.
  7. P. Golle, M. jakobsson, A. Juels and P. Syverson, "Universal Re-encryption for mixnets," RSA Conference Cryptographers Track 04, LNCS 2964, pp.163-178, 2003.
  8. M. Feldhofer, S. Dominikus and J. Wolkerstorfer, "Strong Authentication for RFID Systems Using the AES Algorithm," Cryptographic Hardware and Embedded Systems, LNCS 3156, pp.85-140, 2004.
  9. M. Ohkubo, K. Suzuki and S. Kinoshita "Hash-Chain Based Forward-Secure Privacy Protection Scheme for Low-Cost RFID," The Soft Computing and Intelligent Systems (SCIS 2004), pp.719-724, September 2004.
  10. EPCglobal, "EPCglobal Tag Data Translation (TDT) 1.0 Ratified Standard Specification," pp.1-107, 2006.
  11. T. Li, R. H. Deng. "Vulnerability Analysis of EMAP-An Efficient RFID Mutual Authentication Protocol," Proceeding of AReS 2007, April 2007.
  12. T. Li, G. Wang. "Security Analysis of Two Ultra-Lightweight RFID Authentication Protocols," Proceeding of IFIP SEC 2007, May 2007.
  13. 권대성, 이주영, 구본욱, "경량 RFID 상호인증 프로토콜 LMAP, M2AP, EMAP에 대한 향상된 취약성 분석", 정보보호학회논문지, 제17권, 제4호, pp.103-113, 2007
  14. 최은영, 최동희, 임종인, 이동훈, "저가형 RFID 시스템을 위한 효율적인 인증 프로토콜", 정보보호학회논문지, 제15권, 제5호, 2005
  15. Shannon, C., "Communication Theory of Secrecy Systems." Bell System Technical Journal, Vol. 28, pp. 656-715, October 1949. https://doi.org/10.1002/j.1538-7305.1949.tb00928.x
  16. Jiao-Hongqiang, Tian-Junfeng, Wang-Baomin, "A Study on the One-Time Pad Scheme Based Stern-Brocot Tree," ISCSCT 2008, pp.568-571, 2008.
  17. 오세진, 정경호, 윤태진, 안광선, "일회성 난수를 사용한 RFID 상호인증 프로토콜", 한국통신학회논문지, 제36권, 제7호, pp.858-867, 20011