| 1 |
1
a) 리더가 제1 랜덤수 을 생성하여, 질의와 상기 제1 랜덤수 을 태그로 전송하는 단계;
b) 상기 태그에서 제2 랜덤수 를 생성하고, P를 태그의 비밀키 K로 설정하고, 자신의 ID와 비밀키 K와 제1 랜덤수 와 제2 랜덤수 를 해쉬함수로 연산하여 제1 해쉬값 Q를 산출하고, 상기 P와 제1 해쉬값 Q와 제2 랜덤수 를 인증 정보로서 리더로 전송하고, 자신의 ID와 비밀키 K와 제2 랜덤수 를 해쉬연산하여 비밀키 K를 갱신하는 단계와;
c) 상기 리더가 상기 P와 제1 해쉬값 Q와 제2 랜덤수 를 수신하여, 이들과 상기 제1 랜덤수 를 함께 태그별 비밀키 K를 관리하는 데이터베이스로 전송하는 단계와;
d) 상기 데이터베이스에서 상기 수신된 P와 일치하는 비밀키 를 검색하여 태그의 를 찾아 인증을 수행하고, 상기 태그의 ID와 수신된 P와 제2 랜덤수 를 해쉬연산하여 자신이 관리하는 태그의 비밀키 를 갱신한 후, 상기 태그의 ID와 갱신된 비밀키 K와 제1 랜덤수 를 해쉬함수로 연산한 제2 해쉬값 을 상기 리더를 통해 상기 태그로 전송하는 단계; 및
e) 상기 태그가 상기 제2 해쉬값 을 수신하여, b) 단계에서 갱신한 자신의 비밀키 K로 상기 제2 해쉬값 R을 검증하여 상기 데이터베이스를 인증하는 단계;를 매 세션마다 수행하여 태그를 인증하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법
|
| 2 |
2
제 1 항에 있어서, 상기 d)단계에서 상기 데이터베이스는,
자신이 관리하는 비밀키 K중에 상기 수신된 P와 일치하는 값이 없으면, 자신이 관리하는 태그의 ID값들을 에 대입하여 해쉬연산하여 상기 수신된 Q를 만족하는 태그의 를 찾아 인증을 수행하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법
|
| 3 |
3
제 2 항에 있어서, 상기 d)단계에서 상기 데이터베이스는
자신이 관리하는 비밀키 K중에 상기 수신된 P와 일치하는 값이 없으면, 상기에서 찾은 태그의 ID와 리더로부터 수신된 P 및 제2 랜덤수 를 해쉬 연산하여 자신이 관리하는 태그의 비밀키 를 복구하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법
|
| 4 |
4
제 1 항에 있어서,
상기 a) 단계 이전에, 상기 태그가 자신의 와 비밀키 의 초기값을 리더로부터 발급받아 저장하는 단계를 더 포함하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법
|
| 5 |
5
제 1 항 또는 제 3 항에 있어서,
데이터베이스에서 관리하는 비밀키 K중에 상기 수신된 P와 일치하는 값이 있으면, 상기 데이터베이스와 태그에서 각각 3번의 해쉬 연산을 수행하고, 데이터베이스에서 관리하는 비밀키 K중에 상기 수신된 P와 일치하는 값이 없으면, 데이터베이스에서(m은 태그의 수이다)번의 해쉬 연산을 수행하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법
|
| 6 |
6
제 1 항에 있어서, 상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은,
해쉬 함수의 일 방향성으로 인해, 상기 태그와 리더 사이에 전송되는 제1,2 해쉬값으로부터 태그의 또는 태그의 비밀키 를 계산할 수 없으므로, 도청을 방지하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법
|
| 7 |
7
제 1 항 또는 제 6 항에 있어서,
상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은,
해쉬 함수의 일방향성으로 인해 공격자가 태그의 ID나 비밀키 K를 계산할 수 없고, 리더에서 태그로 전송하는 제2 해쉬값을 산출할 수 없으므로, 공격자가 리더로 가장한 스푸핑(Spoofing) 공격을 방지하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법
|
| 8 |
8
제 7 항에 있어서, 상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은,
해쉬 함수의 일방향성으로 인해, 공격자가 태그의 나 비밀키 를 알 수 없고, 태그의 ID 및 비밀키 K의 해쉬 연산으로 계산되는 제1 해쉬값 Q를 산출할 수 없으므로, 공격자가 태그로 가장한 스푸핑(Spoofing) 공격을 방지하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법
|
| 9 |
9
제 7 항에 있어서, 상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은,
매 세션마다 태그와 데이터베이스에서 공유하는 비밀키 가 갱신되고, 이로부터 매 세션마다 태그와 리더 사이에 전송되는 와 제1 해쉬값 와 제2 해쉬값 R이 랜덤하게 변경되어, 태그의 위치 프라이버시를 보장하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법
|
