테러리스트 공격과 마피아 공격에 안전한 RFID 거리 제한 프로토콜

국문 초록 (Abstract)

RFID 시스템은 무선 식별이라는 장점으로 인해 다양한 서비스에 사용되고 있다. 그러나 서비스에 무임승차하거나 자산, 개인정보 탈취를 위한 공격들이 알려지고 있어 그 해결책에 대한 연구도 활발하다. 그 중 중계 공격의 일종인 마피아 공격은 먼 거리에 있는 태그와 리더의 메시지를 중간에서 전달만 하여 인증에 성공할 수 있는 공격으로 일반적인 보안 프로토콜로는 방어할 수 없다. 이에 Hancke와 Kuhn은 거리 제한 프로토콜을 RFID 태그와 리더의 인증에 적용하였다. 그 이후 Munilla와 Peinado는 Hancke와 Kuhn의 프로토콜에 무요청를 추가하여 공격자의 마피아 공격 성공 확률을 낮춘 거리 제한 프로토콜을 제안하였다. Ahn et al.은 Munilla와 Peinado의 프로토콜보다 통신량과 해시 연산량을 줄인 프로토콜을 제안하였다. 본고에서는 Munilla와 Peinado의 프로토콜이 테러리스트 공격에 취약하고, 카운터를 사용하여 잡음을 고려하였음에도 불구하고 잡음이 생길 경우 비동기로 인해 더 이상의 인증이 불가함을 밝힌다. 또, Ahn et al.의 프로토콜이 마피아 공격과 키 노출에 취약함을 밝히고, 이 취약점들을 개선하여 테러리스트 공격과 마피아 공격에 안전하고 잡음을 고려한 프로토콜을 제안하며, 기존 프로토콜과 제안 프로토콜의 안전성, 효율성을 비교분석한다.

다국어 초록 (Multilingual Abstract)

RFID system has been used in a variety of services. So, a lot of attacks like a free ride on the service, leakage of property or personal information are known. Therefore, the solutions that address these attacks have been proposed. Among the attacks, mafia fraud, a kind of relay attack, can not be addressed by common authentication protocol. So, Hancke and Kuhn used distance bounding protocol for RFID authentication. After that, Munilla and Peinado modified HK protocol by adding void challenge. So the mafia fraud success probability of adversary is lower than probability of HK protocol. Ahn et al. proposed a protocol that reduces number of a hash computation and traffic than MP protocol. Here, we show that MP protocol can not defend the terrorist fraud and is vulnerable to noise. And we show that also AYBN protocol is vulnerable to mafia fraud and key leakage. Moreover, we propose a new protocol and our experimental results show that our protocol is secure to terrorist and mafia fraud.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 연구 배경
• Ⅲ. 제안하는 프로토콜
• Ⅳ. 결론
• References

참고문헌 (Reference)

1 안해준, "저장 공간 및 연산 효율적인 RFID 경계 결정 프로토콜" 한국통신학회 35 (35): 1350-1359, 2010

2 S. A. Weis, "Security and privacy aspects of low-cost radio frequency identification systems" 201-212, 2004

3 S. Bengio, "Secure implementation of identification schemes" 4 (4): 175-183, 1991

4 B. Srivastava, "Radio frequency ID technology: the next revolution in SCM" 47 (47): 60-68, 2004

5 R. Angeles, "RFID technology: supply-chain applications and implementations issues" 22 (22): 51-65, 2005

6 S. W. Wang, "RFID application in hospitals: a case study on a demonstration RFID project in a Taiwan hospital" 184a-184a, 2006

7 K. Finkenzeller, "RFID Handbook: radio-frequency identification fundamentals and applications" John Wiley & Sons 1999

8 Y. Desmedt, "Major securitv problems with the unforgeable (Feige)-Fiat-Shamir proofs of identity and how to overcome them" 15-17, 1988

9 M. Kärkkäinen, "Increasing efficiency in the supply chain for short shelf life goods using RFID tagging" 31 (31): 2003

10 S. Brands, "Distance-bounding protocols" 344-359, 1994

11 R. Trujillo-Rasua, "Distance-bounding facing both mafia and distance frauds: Technical report"

12 A. Abu-Mahfouz, "Distance bounding: a practical security solution for real-time location systems" 9 (9): 16-27, 2013

13 J. Munilla, "Distance bounding protocols for RFID enhanced by using void challenges and analysis in noisy channels" 8 (8): 1227-1232, 2008

14 J. Reid, "Detecting relay attacks with timing-based protocols" 204-213, 2007

15 G. P. Hancke, "An RFID distance bounding protocol" 67-73, 2005

16 A. Gildas, "Adversarial model for radio frequency identification"

17 G. Avoine, "A framework for analyzing RFID distance bounding protocols" 19 (19): 289-317, 2011