earticle

영어

RFID authentication system is a system where a reader with the database information authenticates a tag which usually has limited spaces and computation abilities. Synchronized RFID authentication is that a symmetric key used for mutual authentication should be updated with synchronization in authentication process. Until now there have been numerous research on secure and efficient RFID authentication protocol. However, there are only few protocols that satisfies provable security in terms of tag's privacy. In 2009, Ng et al. have studied on the relations of privacy levels for synchronized RFID system based on the symmetric key setting. However, one main theorem of results has been proved with invalid adversary’s ability. In this paper, we point out invalid points in the proof and revise them.

한국어

RFID 인증 시스템은 데이터베이스 정보를 가진 리더(reader)가 제약된 공간과 연산능력을 지닌 태그(tag)를 인증하는 시스템이다. 인증 과정에서 상호 인증에 사용되는 대칭키가 동기화를 만족하며 업데이트 될 때 이를 동기화 RFID 인증시스템이라 한다. 지금까지 안전하고 효율적인 RFID 인증 프로토콜에 대한 연구가 많이 제안되었다. 하지만 태그의 프라이버시 측면에서 증명 가능성을 만족하는 인증 프로토콜은 많지 않다. 2009년 Ng 등은 대칭키 기반에서 동기화 RFID 인증 시스템의 프라이버시 수준별 만족 관계에 대한 연구를 수행하였다. 하지만 연구결과 중 하나의 핵심 정리가 잘못된 공격자의 질의 능력을 기반으로 하여 증명이 수행되었다. 이에 본 논문에서는 해당 정리의 증명 과정에서 잘못된 부분을 지적하고 수정한다.