저장 공간 및 연산 효율적인 RFID 경계 결정 프로토콜 (A Storage and Computation Efficient RFID Distance Bounding Protocol)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지B / 35권 / 9호 / 1350 ~ 1359페이지
· 저자명 : 안해준, 윤은준, 부기동, 남인길

초록

최근, RFID 시스템은 중계 공격들을 방지하기 위해 리더와 태그사이의 데이터 왕복 전송 시간을 측정하는 경계 결정(distance-bounding) 프로토콜이 해결책으로 연구되고 있다. 2008년에 Munilla와 Peinado는 Hancke-Kuhn이 제안한 프로토콜을 수정하여 보이드(void-challenge) 기법을 적용한 RFID 경계 결정 프로토콜을 제안하였다. 그러나 공격자에게 번의 왕복에서 (5/8)n의 성공 확률을 제공함으로써 공격 성공 확률을 감소시켰지만, 많은 저장 공간 낭비와 해쉬 함수 연산으로 인해 저비용 수동형 태그에는 비효율적이다. 따라서 본 논문에서는 태그측의 해쉬 함수 연산량을 줄이고, 적은 저장 공간을 요구함으로써 저비용 수동형 태그에 적합한 개선한 RFID 경계 결정 프로토콜을 제안한다. 결론적으로 제안한 프로토콜은 공격자의 성공 확률을 (5/8)n으로 동일한 안전성을 제공하고, 해쉬 연산량을 줄여줄 뿐만 아니라 저장 공간 효율성 면에서도 매우 우수하다.

영어초록

Recently many researchers have been proved that general RFID system for proximity authentication is vulnerable to various location-based relay attacks such as distance fraud, mafia fraud and terrorist fraud attacks. The distance-bounding protocol is used to prevent the relay attacks by measuring the round trip time of single challenge-response bit. In 2008, Munilla and Peinado proposed an improved distance-bounding protocol applying void-challenge technique based on Hancke-Kuhn's protocol. Compare with Hancke-Kuhn's protocol, Munilla and Peinado's protocol is more secure because the success probability of an adversary has (5/8)n. However, Munilla and Peinado's protocol is inefficient for low-cost passive RFID tags because it requires large storage space and many hash function computations. Thus, this paper proposes a new RFID distance-bounding protocol for low-cost passive RFID tags that can be reduced the storage space and hash function computations. As a result, the proposed distance-bounding protocol not only can provide both storage space efficiency and computational efficiency, but also can provide strong security against the relay attacks because the adversary's success probability can be reduced by (5/8)n.

참고자료

· 없음