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

동기화 문제를 해결한 새로운 동적 아이디기반 RFID 상호 인증 프로토콜

A New Dynamic-ID based RFID Mutual Authentication Protocol Eliminated Synchronization Problem

김상진|오희국|임지환
한국정보처리학회|2008.12|정보처리학회논문지C (The KIPS Transactions : Part C)|제15권 제6호|pp. 469-480

1

조회

0

다운로드

3

인용

0

참고문헌

키워드

동기화SynchronizationRFID 프라이버시해쉬 기반 RFID 인증 프로토콜RFID PrivacyHash-Based RFID Authentication Protocol
주제분류공학

초록

기 제안된 해쉬 기반 RFID(Radio Frequency Identification) 인증 프로토콜들은 리더와 태그간의 인증을 위해 이용하는 정보가 태그에 고정되어 저장되어 있는 값인지, 동적으로 변경되며 저장되는 값인지에 따라 두 가지 유형으로 분류할 수 있다. 본 논문에서는 이를 각각 정적 아이디기반과 동적 아이디기반 인증 프로토콜로 분류하고 이들 각각의 장단점에 대해서 살펴본다. 또한 본 논문에서는 전방향/후방향 위치추적, 동기화, 위장 공격의 개념을 포함하는 새로운 보안 모델을 제시하며 이에 근거해 기 제안된 프로토콜들과 제안하는 프로토콜의 안전성을 분석한다. 제안하는 프로토콜은 기 제안된 프로토콜들에 비해 더욱 강화된 사용자 프라이버시를 제공하면서 태그 및 데이터베이스의 연산량 측면에서도 더 효율적으로 태그를 인식할 수 있다.

Abstract

The recently proposed RFID(Radio Frequency Identification) authentication protocol based on a hash function can be divided into two types according to the type of information used for authentication between a reader and a tag: either a value fixed or one updated dynamically in a tag memory. In this paper, we classify the protocols into a static ID-based and a dynamic-ID based protocol and then analyze their respective strengths and weaknesses. Also, we define a new security model including forward/backward traceability, synchronization, forgery attacks. Based on the model, we analyze the previous protocols and propose a new dynamic-ID based RFID mutual authentication protocol. Our protocol provide enhanced RFID user privacy compared to previous protocols and identify a tag efficiently in terms of the operation quantity of a tag and database.

참고문헌 (23)

  1. A. Juels, "RFID Security and Privacy: A Research Survey", IEEE Journal on Selected Areas in Communication, 24(2), pp.381~394 (2006)
  2. Adversarial Model for Radio Frequency Identification in: Cryptology ePrint Archive, "G.Avoine", ~, pp.Report 2005 (2005), 049
  3. C. Lim, "Strong and Robust RFID Authentication Enabling Perfect Ownership Transfer", Proc. of the ICICS 2006, 통권 : 4307, pp.1~20 (2006), Springer-Verlag
  4. Defining Strong Privacy for RFID in: Cryptology ePrint Archive, "A. Juels", ~, pp.Report 2006 (2006), 137
  5. I. Damgård, "RFID Security: Tradeoffs between Security and Efficiency", Proc. of the CT-RSA 2008, pp.318~332 (2008), Springer-Verlag
  6. S. Vaudenay, "On Privacy Models for RFID", Proc. of the Asiacrypt 2007, pp.68~87 (2007), Springer-Verlag
  7. P.I. Paise, "Mutual Authentication in RFID: Security and Privacy", Proc. of the CCS 2008, pp.292~299 (2008), ACM
  8. T. Dimitriou, "A Lightweight RFID protocol to protect against traceability and cloning attack", Proc. of the SecureComm 2005, pp.59~66 (2005)
  9. S. Lee, "Efficient authentication for low-cost RFID systems", Proc. of the ICCSA 2005, 통권 : 3480, pp.619~629 (2005), Springer-Verlag
  10. M. Ohkubo, "Efficient hash-chain based RFID privacy protection scheme", Proc. of the Workshop on Privacy: Current Status and Future Direction (2004)
  11. K. Rhee, "Challenge-response based RFID authentication protocol for distributed database environment", Proc. of the SPC 2005, 통권 : 3450, pp.70~84 (2005), Springer-Verlag
  12. S.A. Weis, "Security and privacy aspects of low-cost radio frequency identification systems", Proc. of the SPC 2003, 통권 : 2802, pp.201~212 (2004), Springer-Verlag
  13. P. Golle, "Universal re-encryption for mixnets", Proc. of the CT-RSA 2004, 통권 : 2964, pp.163~178 (2004), Springer-Verlag
  14. J. Saito, "Enhancing privacy of universal re-encryption scheme for RFID tags", Proc. of the EUC 2004, 통권 : 3207, pp.879~890 (2004), Springer-Verlag,
  15. A. Juels, "Squealing euros: Privacy protection in RFID-enabled Banknotes", Proc. of the FC 2003, 통권 : 2747, pp.103~121 (2003), Springer-Verlag
  16. A. Juels, "Minimalist cryptography for Low-Cost RFID Tags", Proc. of the SCN 2004, 통권 : 3352, pp.149~164 (2004), Springer-Verlag
  17. E. Choi, "Efficient RFID Authentication protocol for Ubiquitous Computing Environment", Proc. of the SecUbiq 2005, 통권 : 3823, pp.945~995 (2005), Springer-Verlag
  18. A. Juels, "Authenticating Pervasive Devices with Human Protocols", Proc. of the Crypto 2005, 통권 : 3621, pp.293~308 (2005), Springer-Verlag
  19. H. Gilbert, "An Active Attack Against HB+ - A Provably Secure Lightweight Authentication Protocol", IEE Electronics Letters, 41(21), pp.1169~1170 (2005), IET
  20. K. Jonathan, "Parallel and Concurrent Security of the HB and HB+ Protocols", Proc. of the Eurocrypt 2006, 통권 : 4004, pp.73~87 (2006), Springer-Verlag
  21. M. Bellare, "Random Oracles are Practical: A Paradigm for Designing Efficient Protocols", Proc. of the CCS 1993, pp.62~73 (1993), ACM
  22. J. Lim, "A New Hash-base RFID Mutual Authentication Protocol Providing Enhanced User Privacy Protection", Proc. of the ISPEC 2008, 통권 : 4991, pp.278~289 (2008), Springer-Verlag
  23. S. Kim, "Efficient RFID Search Protocols Using Counters", IEICE Trans. Commun, E91-B(11) (2008)

관련 논문AI추천

비밀정보 동기화에 기반한 Strong RFID 인증 프로토콜김환구, 문상재, 박제훈, 하재철, 하정훈한국정보보호학회 · 정보보호학회논문지2007 · 제17권 제5호강력한 보안성을 제공하는 RFID 상호 인증 프로토콜남인길, 부기동, 안해순, 윤은준한국정보처리학회 · 정보처리학회논문지C2009 · 제16권 제3호강화된 사용자 프라이버시를 보장하는 효율적인 RFID 검색 프로토콜김상진, 양대헌, 오희국, 이문규, 임지환한국정보처리학회 · 정보처리학회논문지C2009 · 제16권 제3호각 객체의 전방향 안전성과 해쉬연산 로드를 개선한 공개 채널상의 RFID 상호인증 프로토콜박미옥한국차세대컴퓨팅학회 · 한국차세대컴퓨팅학회 논문지2010 · 제6권 제5호해쉬함수에 기반한 경량화된 RFID 인증 프로토콜김환구, 문상재, 박제훈, 백이루, 하재철한국정보보호학회 · 정보보호학회논문지2009 · 제19권 제3호데이터베이스에서의 태그 검색이 쉽고 안전한 RFID 상호인증 프로토콜권혜진, 김순자, 이재욱, 전동호한국정보보호학회 · 정보보호학회논문지2008 · 제18권 제5호

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

EPC 시스템간의 인증 및 암호화 방법의 설계 및 구현전문석, 김대중, 김정재, 이승민pp. 439-446지문 특징의 준동형 그래프를 이용한 일회용 암호키 생성기법 및 시뮬레이션차병래pp. 447-454그리드 보안을 위한 역할 기반의 신뢰 협상 모델이봉환, 조현숙pp. 455-468무선 네트워크 로밍 환경에서 이기종 네트워크간 연동을 위한 AAA 메커니즘문종식, 이임영pp. 481-492u-헬스케어를 위한 상황기반 동적접근 제어 모델 및 응용정창원, 김동호, 주수종pp. 493-506
원문 보기