본문 바로가기
KERD
논문KCI 등재

강한 인증과 프라이버시를 보장하는 개선된 초경량 RFID 인증 프로토콜

An Enhanced Ultralightweight RFID Authentication Protocol Providing Strong Authentication and Privacy

정선영|김영재|권혜진|김순자|전동호
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2009.10|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제19권 제5호|pp. 81-91

0

조회

0

다운로드

3

인용

0

참고문헌

키워드

privacyRFID systemAuthentication protocol
주제분류컴퓨터학

초록

최근, Chein 등에 의해 초경량의 강한 인증과 무결성을 제공하는 프로토콜이 제안되었다. 태그는 단지 간단한 비트연산을 필요로 한다. 태그는 난수를 생성하는 난수생성기를 지원하지 않기 때문에, 공격자는 이전 메시지를 재전송할 수 있고 리더를 가장할 수 있다. 더욱이, 이전의 모든 초경량 인증 스킴들은 비동기, 도청, 가장, 위치추적, 서비스거부 , 태그 ID 노출, 등의 다양한 공격에 취약성들을 가지고 있다. 이전의 초경량 프로토콜의 취약성을 분석하고, 태그에 난수생성기를 이용하여 보안문제들을 해결한다. 따라서, 본 논문에서는 난수생성기와 비트연산 등을 사용하여 알려진 공격에 안전한 새로운 경량 상호 인증프로토콜을 제안하고 제안된 방식의 안전성과 효율성을 분석하였다.

Abstract

Recently, Chein et al proposed the ultralightweight strong authentication and strong integrity (SASI)protocol, where the tag requrires only simple bitwise operations. Since the tag does not support random number generator to generate a challenge nonce, an attacker can replay old messages and impersonate reader. However, all of the previous ultralightweight authentication schemes are vlunerable to various attacks: de-synk, eavesdropping, impersonating, tracking, DoS , disclosure etc. we analyze the problems of previous proposed ultrlightweight protocols, to overcome these security problems by using PRNG on the tag. Therefore, in this paper we propose a new lightweight RFID mutual authentication protocol that provides random number generator and bitwise operations , a security and an efficiency of the proposed schme analyze.

참고문헌 (25)

  1. K. Finkenzeller, "RFID Handbook", pp.127~ (2003), John Wiley & Sons
  2. S.A. Weis, "Security and privacy aspects of low-cost radio frequency identification systems", Security In Pervasive Computing 2003, pp.201~212 (2004)
  3. 곽민혜, "취약성 분석을 통한 경량 RFID 인증 프로토콜 고찰", 년도 한국정보보호학회 동계학술대회, pp.201~208 (2008)
  4. A. Juels, "Authenticating pervasive devices with human protocols", in Advances in Cryptogloy-Crypto '05, pp.293~308 (2005)
  5. 최은영, "분산시스템 환경에 적합한 효율적인 RFID 인증 시스템", 정보보호학회논문지, 16(6), pp.25~36 (2006), 한국정보보호학회
  6. 유성호, "상태기반 RFID 인증 프로토콜", 정보보호학회논문지, 14(6), pp.57~68 (2004), 한국정보보호학회
  7. D. Henrici, "Hash-based enhancement of location privacy for radio- frequency identification devices using varying identifiers", Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops. PERCOMW ’04, pp.149~153 (2004)
  8. M. Ohkubo, "A cryptographic approach to privacy- friendly tag", RFID Privacy Workshop (2003)
  9. G. Avoine, "A scalable and. provably secure hash-based RFID protocol", IEEE PerSec 2005, pp.110~114 (2005)
  10. J.C. Ha, "LRMAP: Lightweight and resynchronous mutual authentication protocol for RFID System", ICUCT’06, pp.80~89 (2006)
  11. A. Juels, "minimalist cryptography for low-cost RFID tags", In The Fourth International Conferece on Security in Communication Networks- SCN 2004, pp.149~164 (2004)
  12. 하재철, "검색 정보 사전 동기화를 이용한 저비용 RFID 인증 방식", 정보보호학회논문지, 18(1), pp.77~88 (2008), 한국정보보호학회
  13. A. Juels, "Strenthening EPC tag against coning", in ACM Workshop on Wireless Security, pp.67~76 (2005)
  14. S. Karthikeyan, "RFID security without extensive cryptography", in Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks, 11, pp.63~67 (2005)
  15. H.Y. Chien, "Mutual authentication protocol for RFID conforming to EPC class 1 generation 2 standards", in Computers Standard & Interfaces, 29(2), pp.254~259 (2007)
  16. J. Bringer, "HB++: A lightweight authentication protocol secure against some attacks", in Proc. IEEE Int’ Conf Pervasive Service, Workshop Security, Privacy and Trust in Pervasive and Ubiquitous Computing, pp.28~33 (2006)
  17. J. Munilla, "-MP: A further step in the HB-family of lightweight authentication protocols", Computer Networks, 51(9), pp.2262~2267 (2007)
  18. P.P. Lopez, "LMAP: A real lightweight low-cost RFID tags", Proc. Second Workshop RFID Security, pp.137~148 (2006)
  19. P.P. Lopez, "M2AP: A minimalist mutual-Authentication Protocol for Low-Cost RFID Tags", Proc. Int’ Conf Ubiquitous Intelligence and Computing, pp.912~923 (2006)
  20. P.P. Lopez, "EMAP: An efficient mutual authentication protocol for low-cost RFID tags", IS Workshop, pp.352~361 (2006)
  21. H.Y. Chien, "SASI: A new ultralightweight RFID authentication protocol providing strong authentication and strong integrity", IEEE Transactions on Dependable and Secure Computing, 4(4), pp.337~340 (2007)
  22. T. Li, "Vulnerability analysis of EMAP-an efficient RFID mutual authentication protocol", in Proc. Second International Conference, pp.238~245 (2007)
  23. T. Li, "Security analysis of two ultra-lightweight RFID authentication protocols", in Proc. 22nd IFIP TC-11 International Information Security Conference, pp.109~120 (2007)
  24. H.Y. Chien, "Security of ultra-lightweight RFID authentication protocols and its improvements", ACM Operating System Rev, 41(2), pp.83~86 (2007)
  25. T. Cao, "Security analysis of the SASI protocol", IEEE Transactions on Dependable and Secure Computing, 6(1), pp.71~77 (2009)

관련 논문AI추천

강력한 보안성을 제공하는 RFID 상호 인증 프로토콜남인길, 부기동, 안해순, 윤은준한국정보처리학회 · 정보처리학회논문지C2009 · 제16권 제3호비밀정보 동기화에 기반한 Strong RFID 인증 프로토콜김환구, 문상재, 박제훈, 하재철, 하정훈한국정보보호학회 · 정보보호학회논문지2007 · 제17권 제5호부분 ID를 이용한 읽기전용 RFID태그 인증프로토콜서동일, 이상호, 이영진, 정윤수한국정보처리학회 · 정보처리학회논문지C2006 · 제13권 제6호해쉬함수에 기반한 경량화된 RFID 인증 프로토콜김환구, 문상재, 박제훈, 백이루, 하재철한국정보보호학회 · 정보보호학회논문지2009 · 제19권 제3호저가형 RFID 시스템을 위한 효율적인 인증 프로토콜이동훈, 임종인, 최동희, 최은영한국정보보호학회 · 정보보호학회논문지2005 · 제15권 제5호강화된 사용자 프라이버시를 보장하는 효율적인 RFID 검색 프로토콜김상진, 양대헌, 오희국, 이문규, 임지환한국정보처리학회 · 정보처리학회논문지C2009 · 제16권 제3호

이 간행물의 다른 논문 (7건)

실생활 응용을 위한 짧은 그룹 서명 기법(BBS04)에 대한 연구이석준, 이경희, 양대헌, 강전일pp. 3-15Improved ID-based Authenticated Group Key AgreementSecure Against Impersonation Attack by Insider김광조, Asano Tomoyuki, 박혜원pp. 25-34이동형 리더 소지자의 프라이버시를 보호하는 RFID 태그 검색 프로토콜천지영, 이동훈, 황정연pp. 59-69Ad-hoc 네트워크에서의 효율적인 비정상행위 노드탐지 및 관리 기법이수진, 이윤호pp. 71-80전자정부 정보보호관리체계(G-ISMS) 적용 정책한근희pp. 119-130
원문 보기