특허

리더가 태그의 인증키로 다수의 태그 중에서 특정 태그를 인증하여 검색하되, 리더가 태그의 인증키 정보를 암호화된 상태로 보유하게 하는 RFID 태그 검색방법에 있어서, (a) 리더는 XOR연산으로 암호화된 태그의 인증키를 리스트로 저장하는 단계; (b) 리더는 검색하고자 하는 태그(이하 검색 태그)의 인증키(이하 제1 인증키)를 복호화하고, 랜덤값(이하 제1 랜덤값)을 생성하는 단계; (c) 리더는 제1 인증키에 제1 랜덤값을 XOR 연산하고 해쉬하고, 다시 제1 랜덤값으로 XOR연산하여 검증 메시지를 생성하는 단계; (d) 리더는 제1 랜덤값과 제1 인증키와의 XOR 연산으로 요청 메시지를 생성하여 전송하는 단계; (e) 태그는 요청 메시지를 수신하여, 자신의 인증키(이하 제2 인증키)로 XOR 연산하여 랜덤값(이하 제2 랜덤값)을 추출하는 단계; (f) 태그는 요청 메시지 및 제2 랜덤값을 각각 자신의 랜덤값(이하 제3 랜덤값)으로 XOR연산하여 제1 및 제2 응답 메시지를 생성하고, 제1 및 제2 응답 메시지를 리더로 전송하는 단계; 및, (g) 리더는 제1 및 제2 응답 메시지를 XOR연산하고, XOR 연산 결과와 검증 메시지와 대비하여 검색 태그를 인증하는 단계를 포함하는 구성을 마련한다. 상기와 같은 방법에 의하여, 리더가 태그의 인증키 정보를 암호화된 상태로 보유하게 함으로써, 태그 리스트의 재활용을 방지하고, 이를 통해 보안이 향상된 태그 리스트를 제공하고, 모바일 리더 기반의 RFID 환경에 적합한 동적 ID 기반의 효율적인 태그 검색 프로토콜을 제공할 수 있다.