The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Unforgeable RFID Tag Variable ID Scheme with Efficient Identification

효율적인 식별 기능을 가진 위조 불가 RFID Tag 가변 ID 방식

  • 최재귀 (부경대학교 대학원 정보보호학과) ;
  • 박지환 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes unforgeable RFID variable n scheme with efficient identification. The existing schemes on privacy protection are in efficient because a server should execute identification process with all Tag ID's Information in order to identify a certain Tag. Moreover these schemes have the serious problem that an attacker can forge special tags if he can know tag's secret information stored in the server's database. Our scheme Is required only 2 times exponent computation to identify a tag. The proposed scheme is also secure against leakage of tags information stored in a database, because an attacker cannot forge special tag even if he knows secret information of the server(database).

본 논문에서는 효율적인 식별 기능을 갖는 위조 불가 RFID 가변 정보화 방식을 제안한다. RFID 태그의 프라이버시 보호를 위해 제안된 대부분의 기존 방식들은 태그의 E를 식별하기 위해 모든 태그에 대한 정보를 가지고 식별 과정을 수행해야 하는 비효율성을 가지고 있다. 또한 서버의 정보가 공격자에게 노출될 경우 태그의 위조도 가능하다는 문제가 있다. 본 논문에서는 2번의 지수 연산만으로 해당 태그의 ID를 식별할 수 있고, 서버의 태그에 대한 정보 노출에도 태그에 대한 위조가 불가능한 안전한 방식을 제안한다.

Keywords

References

  1. 한국정보보호진흥원, 정보보호 뉴스 2003년 10월호 통권 73호, 2003
  2. Auto-ID Center, '860MHz-960MHz Class I Radio Frequency Identification Tag Radio Frequency & Logical Communication Interface Specification Proposed Recommendation Version 1.0.0,' Technical Report MIT-AUTOID-TR-007, 2002
  3. Stephen A. Weis, 'Security and Privacy in Radio-Frequency Identification Devices,' Maters thesis, MIT, http://theory.Ics.mit.edu/~sweis/masters.pdf, 2003
  4. Stephen A. Weis, Sanjay E. Sarma, Ronald L. Rivest and Daiel W. Engels, 'Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems,' First International Conference on Security in Pervasive Computing, LNCS 2802, Springer-Verlag, pp.201-212, 2003
  5. S. Kinosita, F. Hoshino, T. Komuro, A. Fuhimura and M. Ohkubo, 'Non-identifiable Anonymous ID-Scheme for RFID Privacy Protection,' Computer Security Symposium 2003, IPSJ Symposium Series, Vol.2003, No.15, pp.497-502, 2003
  6. M. Ohkubo, K. Suzuki and S. Kinoshita, 'Cryptographic Approach to Privacy-Friendly Tags,' RFID Privacy Workshop, http://www.rfid.edu.com, 2003
  7. J. Saito and K. Sakurai, 'Variable ID Scheme of Anonymity in RFID tags,' The 2004 Symposium on Cryptography and Information Security, Vol.I, pp.713-718, 2004
  8. 장동원, 조평동, 'RFID 기술기준 도입을 위한 기술 분석,' 전자통신동향분석, 제18권 제6호, pp.59-67, 2003
  9. P. Golle, M. Jakobsson, A. Juels and P. Syverson, 'Universal Re-encryption for Mixnets,' CT-RSA 2004, LNCS 2946, Springer-Verlag, pp.163-178, 2004