| 1 |
1
무선 주파수를 이용하여 개체의 정보를 포함하는 태그의 정보를 읽거나 기록하는 태그의 정보 저장 시스템에 있어서,마이크로 칩으로 이루어져, 제1 난수와 제1 타임스탬프를 생성해서 상기 제1 난수와 제1 타임스탬프 및 ID를 연접해서 얻은 제1 해쉬함수 값을 조각들로 분할한 상기 조각들에 대해 블룸 필터를 적용한 블룸 필터값을 출력하는 태그;상기 블룸 필터값을 포함하는 상기 태그의 정보를 입력받아 데이터베이스에 보내어 상기 블룸 필터값에 일치하는 일치 ID 및 이에 해당하는 키값을 상기 데이터베이스에 요청하며, 제2 난수 및 제2 타임스탬프를 생성해서 상기 제2 난수 및 제2 타임스탬프를 상기 제1 난수와 제1 타임스탬프 및 상기 일치 ID와 연접해서 얻은 제2 해쉬함수 값과 함께 상기 태그에게 전송하는 리더; 및상기 태그의 정보를 이용하여, 저장하고 있는 모든 ID를 블룸 필터에 대입하여 획득한 상기 일치 ID 및 이에 해당하는 키값을 상기 리더에게 전송하는 데이터베이스를 포함하는 태그의 정보 저장 시스템
|
| 2 |
2
제 1 항에 있어서,상기 태그의 정보는 상기 제1 난수와 제1 타임스탬프를 포함하는 것을 특징으로 하는 태그의 정보 저장 시스템
|
| 3 |
3
제 1 항에 있어서,상기 데이터베이스는 상기 일치 ID 및 이에 해당하는 키값과 상기 블룸 필터값에 일치하는, 저장하고 있는 모든 ID를 블룸 필터에 대입하여 얻은 값의 마지막 비트를 함께 전송하는 것을 특징으로 하는 태그의 정보 저장 시스템
|
| 4 |
4
제 3 항에 있어서,상기 리더는 상기 블룸 필터값에 일치하는, 저장하고 있는 모든 ID를 블룸 필터에 대입하여 얻은 값의 마지막 비트를 함께 상기 태그에게 전송하는 것을 특징으로 하는 태그의 정보 저장 시스템
|
| 5 |
5
제 1 항에 있어서,상기 태그는 상기 제2 난수와 제2 타임스탬프 및 상기 제2 해쉬함수 값을 상기 리더로부터 수신하여, 상기 제2 난수와 제2 타임스탬프 및 상기 일치 ID와 연접해서 얻은 제3 해쉬함수 값을 상기 리더에게 전송하는 것을 특징으로 하는 태그의 정보 저장 시스템
|
| 6 |
6
제 1 항에 있어서,상기 블룸 필터값은 상기 조각의 값이 상기 블룸 필터의 인덱스로서 작용하여 상기 블룸 필터의 비트 테이블에서 1로 세팅된 비트의 값인 것을 특징으로 하는 태그의 정보 저장 시스템
|
| 7 |
7
무선 주파수를 이용하여 개체의 정보를 포함하는 태그의 정보를 읽거나 기록하는 태그, 리더 및 데이터베이스를 포함하는 RFID 시스템에서 태그의 정보 저장 방법에 있어서,(ⅰ) 리더의 요청에 대해 태그가 제1 난수와 제1 타임스탬프를 생성해서 상기 제1 난수와 제1 타임스탬프 및 상기 제1 난수와 제1 타임스탬프 및 ID를 연접해서 얻은 제1 해쉬함수 값을 조각들로 분할한 상기 조각들에 대해 블룸 필터를 적용한 블룸 필터값을 상기 리더에게 보내는 단계;(ⅱ) 상기 리더가 상기 태그로부터 받은 정보를 데이터베이스에 보내어 이와 일치하는 일치 ID 및 이에 해당하는 키값을 보내줄 것을 요청하는 단계;(ⅲ) 상기 데이터베이스가 상기 태그로부터 받은 정보를 이용하여, 저장하고 있는 모든 ID를 블룸 필터에 대입하여 획득한 상기 일치 ID 및 이에 해당하는 키값을 상기 리더에게 전송하는 단계;및(ⅳ) 상기 리더가 제2 난수 및 제2 타임스탬프를 생성해서 상기 제2 난수 및 제2 타임스탬프를 상기 제1 난수와 제1 타임스탬프 및 상기 일치 ID와 연접해서 얻은 제2 해쉬함수 값과 함께 상기 태그에게 전송하는 단계를 포함하는 태그의 정보 저장 방법
|
| 8 |
8
제 7 항에 있어서,상기 태그로부터 받은 정보는 상기 제1 난수와 제1 타임스탬프를 포함하는 것을 특징으로 하는 태그의 정보 저장 방법
|
| 9 |
9
제 7 항에 있어서,상기 단계(ⅲ)에서 상기 데이터베이스는 상기 일치 ID 및 이에 해당하는 키값과 상기 단계(ⅰ)에서의 상기 태그로부터의 상기 블룸 필터값에 일치하는, 저장하고 있는 모든 ID를 상기 블룸 필터에 대입하여 얻은 값의 마지막 비트를 함께 전송하는 것을 특징으로 하는 태그의 정보 저장 방법
|
| 10 |
10
제 9 항에 있어서,상기 단계(ⅳ)에서상기 리더는 상기 태그로부터의 상기 블룸 필터값에 일치하는, 저장하고 있는 모든 ID를 상기 블룸 필터에 대입하여 얻은 값의 마지막 비트를 함께 상기 태그에게 전송하는 것을 특징으로 하는 태그의 정보 저장 방법
|
| 11 |
11
제 7 항에 있어서,(ⅴ) 상기 태그가 상기 제2 난수와 제2 타임스탬프 및 상기 제2 해쉬함수 값을 상기 리더로부터 수신하여, 상기 제2 난수와 제2 타임스탬프 및 상기 일치 ID와 연접해서 얻은 제3 해쉬함수 값을 상기 리더에게 전송하는 단계를 더 포함하는 것을 특징으로 하는 태그의 정보 저장 방법
|
| 12 |
12
제 7 항에 있어서,상기 블룸 필터값은 상기 조각의 값이 상기 블룸 필터의 인덱스로서 작용하여 상기 블룸 필터의 비트 테이블에서 1로 세팅된 비트의 값인 것을 특징으로 하는 태그의 정보 저장 방법
|
