안전하고 효율적인 ＲＦＩＤ 태그 검색방법 및 ＲＦＩＤ 리더 장치

출원번호 : 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연산 및 해쉬연산만을 이용하여 인증함으로써, 기밀성, 추적 불가능성, 및 메시지 재생공격을 방지하면서도 연산량을 적게 할 수 있다.

대표청구항 : 리더가 다수의 태그 중에서 특정 태그를 검색하는 RFID 태그 검색방법에 있어서,(a) 상기 리더는 태그의 암호키를 모두 XOR연산한 값(이하 총 인증정보)과 상기 총 인증정보에 각 태그의 암호키를 XOR연산한 값(이하 개별 인증정보)을 저장하는 단계;(b) 상기 리더는 검색하고자 하는 태그(이하 검색 태그)의 개별 인증정보를 제1 인증값으로 생성하고, 상기 총 인증정보에 제1 카운터를 XOR연산하여 제2 인증값을 생성하고, 상기 제1 및 제2 인증값을 태그로 전송하는 단계;(c) 상기 태그는 자신의 암호키와 제1 인증값을 XOR연산하여 제1 결과를 생성하고, 상기 제2 인증값으로 제2 결과를 생성하고, 상기 제1 및 제2 결과를 XOR 연산하여 제2 카운터를 생성하는 단계; 및,(d) 상기 리더는 상기 제2 카운터를 수신하여 상기 제1 카운터와 대비하여 상기 검색 태그를 인증하는 단계를 포함하는 것을 특징으로 하는 RFID 태그 검색방법.

상세링크 : http://newsd.wips.co.kr/wipslink/api/dkrdshtm.wips?skey=3512272002312