해쉬된 태그ID와 대칭키 기반의 RFID 인증프로토콜 = An RFID Authentication Protocol based Symmetric Key using Hashed Tag ID

다국어 초록 (Multilingual Abstract)

By identifying the unique information of the objects using the RF, the RFID technique which will be able to manage the object is spot-lighted as the main technology in Ubiquitous era. On RFID systems, since the information of RFID may easily be unveiled in air, the secure and privacy problems always exist. In this paper, we propose mutual authentication protocol based on symmetric key. Proposed protocol has been able to minimize the tag's H/W resource by using symmetric key. And we use tag ID which is encrypted with hash function and a shared symmetric key by Challenge-Response pair of PUF(Physically Unclonable Function), thus there is no key disclosure problem in our protocol.

국문 초록 (Abstract)

무선으로 대상물의 고유정보를 인식함으로 대상물을 관리할 수 있게 하는 RFID(Radio Frequency Identification)기술은 유비쿼터스 시대의 핵심기술이다. RFID에서 정보는 공간상에서 쉽게 노출될 수 있음으로 보안 및 프라이버시 문제가 항시 존재한다. 본 논문에서는 저가형 태그의 구현에 적합한 대칭키 기반의 상호인증 프로토콜을 제안한다. 제안한 프로토콜은 대칭키를 사용하여 하드웨어 자원을 최소화할 수 있으며, 해쉬 함수로 암호화한 태그 ID를 사용하고 PUF(Physically Unclonable Function)의 Challenge-Response값을 공유 대칭키로 활용하기 때문에 키 노출 위험이 없는 안전한 프로토콜이다.

참고문헌 (Reference)

1 김창훈, "타원곡선 암호 시스템의 고속 구현을 위한 VLSI 구조" 한국정보처리학회 15 (15): 133-140, 2008

2 최은영, "저가형 RFID 시스템을 위한 효율적인 인증 프로토콜" 한국정보보호학회 15 (15): 59-71, 2005

3 류 석, "공개키 기반의 디지털 콘텐츠 및 인스턴트 플레이어 보호방법연구" 한국정보처리학회 13 (13): 837-842, 2006

4 Chae Hoon Lim, "mCrtton - A Lightweight Block Cipher for Security of Low-Cost RFID Tags and Sensors" 243-258, 2006

5 Sandra Dominikus, "Symmetric Authentication for RFID Systems in Practice" 2005

6 M. Feldhofer, "Strong authentication for RFID systems using AES algorithm" Springer 357-370, 2004

7 Stepan A. Weis, "Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems" 201-212, 2004

8 Sungbae Ji, "RFID-enabled Extensible Authentication Framework and Its Applications" ICU 2008

9 P.Tuyls, "RFID-Tags for Anti-Counterfeiting" 115-131, 2006

10 구본석, "RFID 태그를 위한 초소형 AES 연산기의 구현" 한국정보보호학회 16 (16): 67-78, 2006

11 Ari Juels, "RFID Security and Privacy: A Research Survey" 24 (24): 2006

12 KLAUS FINKENZELLER, "RFID Handbook: Fundamentals and Application in Contactless Smart Cards and Identification’" John Wiley & Sons, Ltd 223-, 2003

13 L. Bolotnyy, "Physically Unclonable Function -Based Security and Privacy in RFID Systems" 211-218, 2007

14 L. Kulseng, "Lightweight Secure Search Protocols for Low-cost RFID Systems" 40-48, 2009

15 L. Kulseng, "Lightweight Mutual Authentication, Owner Transfer, and Secure Search Protocols for RFID Systems" Iowa State University 2009

16 Pedro Peris-Lopez, "LAMP: A Real Lightweight Mutual Authentication Protocol for Low-cost RFID tags" 2006

17 Miyako Ohkubo, "Hash-Chain Based Forward-Secure Privacy Protection Scheme for Low-cost RFID" 719-724, 2004

18 Deukjo Hong, "HIGHT: A New Block Cipher Suitale for Low-Resource Device" 46-59, 2006

19 Andrey Bogdanov, "HEIGHT: PRESENT: An Ultra-Lightweight Block Cipher" 450-466, 2007

20 D. Nguyen, "Enhancing Security of EPCglobal Gen-2 RFID Tag against Traceability and Cloning" 97-, 2006

21 S. Devadas, "Design and Implementation of PUF-Based ‘Unclonable’ RFID ICs for Anti-Counterfeiting and Security Applications" 58-64, 2008

22 Keunwoo Rhee, "Challenge-Response Based RFID Authentication Protocol for Distributed Database Environment" Springer 70-84, 2005

23 K. Osaka, "An Efficient and Secure RFID Security Method with Ownership Transfer" 2 (2): 1090-1095, 2006

24 B. Toiruul, "An Advanced Mutual- Authentication Algorithn Using AES for RFID Systems" 6 (6): 156-162, 2006

25 S. Kang, "A study on secure RFID mutual authentication scheme in pervasive computing environment" Computer Communications 31 4248-4254, 2008

26 M. Feldhofer, "A Case against Currently Used Hash Functions in RFID Protocols" 372-381, 2006