[KR] 안전하고 효율적인 ＲＦＩＤ 태그 검색방법 및 ＲＦＩＤ 리더 장치(A secure and efficient method and RFID reader device of searching a RFID tag)
- 국가/구분 KR/특허
- 해외특허
- 출원번호/일자 10-2010-0082451 / 2010-08-25
- 등록번호/일자 10-1162626 / 2012-06-28
발명자
염흥열 , 류재철 , 여돈구 , 최현우 , 장재훈 , 이동희 , 이상래 , 정영곤
출원인
충남대학교산학협력단
리더가 다수의 태그 중에서 특정 태그를 검색하되, XOR 체인 기반 인증 기법을 적용하여 XOR연산 및 해쉬연산만으로 검색할 태그를 인증하는 RFID 태그 검색방법 및 RFID 리더 장치에 있어서, (a) 리더는 모든 태그의 암호키를 모두 XOR연산한 값(이하 총 인증정보)과 총 인증정보에 각 태그의 암호키를 XOR연산한 값(이하 개별 인증정보)을 저장하는 단계; (b) 리더는 검색하고자 하는 태그(이하 검색 태그)의 개별 인증정보를 제1 인증값으로 생성하고, 총 인증정보에 제1 카운터를 XOR연산하여 제2 인증값을 생성하고, 제1 및 제2 인증값을 태그로 전송하는 단계; (c) 태그는 자신의 암호키와 제1 인증값을 XOR연산하여 제1 결과를 생성하고, 제2 인증값으로 제2 결과를 생성하고, 제1 및 제2 결과를 XOR 연산하여 제2 카운터를 생성하는 단계; 및, (d) 리더는 제2 카운터를 수신하여 제1 카운터와 대비하여 검색 태그를 인증하는 단계를 포함하는 구성을 마련한다. 상기와 같은 방법 및 장치에 의하여, XOR 체인 기반 인증 기법을 적용하여 XOR연산 및 해쉬연산만을 이용하여 인증함으로써, 기밀성, 추적 불가능성, 및 메시지 재생공격을 방지하면서도 연산량을 적게 할 수 있다.