KR20090005834A - 분산환경에 적합한 저비용 ｒｆｉｄ 인증 프로토콜 방법 - Google Patents

분산환경에 적합한 저비용 ｒｆｉｄ 인증 프로토콜 방법 Download PDF

Info

Publication number
KR20090005834A
KR20090005834A KR1020070069200A KR20070069200A KR20090005834A KR 20090005834 A KR20090005834 A KR 20090005834A KR 1020070069200 A KR1020070069200 A KR 1020070069200A KR 20070069200 A KR20070069200 A KR 20070069200A KR 20090005834 A KR20090005834 A KR 20090005834A
Authority
KR
South Korea
Prior art keywords
tag
authentication protocol
database
cost rfid
reader
Prior art date
Application number
KR1020070069200A
Other languages
English (en)
Other versions
KR100931213B1 (ko
Inventor
문상재
하재철
김환구
Original Assignee
경북대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 경북대학교 산학협력단 filed Critical 경북대학교 산학협력단
Priority to KR1020070069200A priority Critical patent/KR100931213B1/ko
Publication of KR20090005834A publication Critical patent/KR20090005834A/ko
Application granted granted Critical
Publication of KR100931213B1 publication Critical patent/KR100931213B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3234—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving additional secure or trusted devices, e.g. TPM, smartcard, USB or software token
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0877—Generation of secret information including derivation or calculation of cryptographic keys or passwords using additional device, e.g. trusted platform module [TPM], smartcard, USB or hardware security module [HSM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3271—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using challenge-response
    • H04L9/3273—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using challenge-response for mutual authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless
    • H04L2209/805—Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)

Abstract

본 발명은 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법에 관한 것으로, a) 리더(Reader)에서 질의(Query)와 랜덤수
Figure 112007050241137-PAT00001
을 태그(Tag)로 전송하는 단계와; b) 상기 태그에서 랜덤수
Figure 112007050241137-PAT00002
를 발생하고
Figure 112007050241137-PAT00003
와
Figure 112007050241137-PAT00004
를 계산하여 상기 리더로 보내고
Figure 112007050241137-PAT00005
를 갱신하는 단계와; c) 상기 리더에서 데이터베이스에 관련정보
Figure 112007050241137-PAT00006
를 전송하는 단계와; d) 상기 데이터베이스에서 자신이 가진
Figure 112007050241137-PAT00007
와
Figure 112007050241137-PAT00008
를 비교하여
Figure 112007050241137-PAT00009
를 찾고 인증을 수행하고,
Figure 112007050241137-PAT00010
를 갱신한 후
Figure 112007050241137-PAT00011
을 계산하여 상기 리더로 전송하는 단계; 및 e) 상기 리더에서
Figure 112007050241137-PAT00012
을 상기 태그에게 전송하고 상기 태그에서 이를 검증함으로써 상기 데이터베이스를 인증하는 단계;를 포함한다. 따라서 분산환경에 적합하고 RFID 시스템의 보안 요구 사항을 만족하는 효율적이고 실용적인 상호 인증 프로토콜을 제공할 수 있으며, 태그뿐만 아니라 DB에서도 태그를 검색하는 시간을 최소화시킬 수 있고, 비동기 발생 시에도 동기 복구가 가능한 장점이 있다.
RFID, 태그, 데이터베이스, 리더, 인증, 프로토콜, 분산환경, 보안,

Description

분산환경에 적합한 저비용 ＲＦＩＤ 인증 프로토콜 방법{Low-Cost RFID Authentication Protocol Method for Distributed Database Environment}
본 발명은 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법에 관한 것으로, 특히 분산환경에 적합하고 RFID 시스템의 보안 요구 사항을 만족하는 효율적이고 실용적인 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법에 관한 것이다.
일반적으로, RFID 시스템은 RFID 태그와 리더 그리고 데이터베이스로 구성된 개체를 인식하는 시스템으로서 소형성, 저가, 그리고 내장성 등의 장점을 갖추고 있다. 최근에는 리더와 태그 사이의 무선 통신을 통한 개체 인식 방식이 주류를 이루면서 바코드 시스템을 대체할 방법으로 각광받고 있다. 그러나 태그와 리더간의 무선 구간은 RF 신호를 이용하게 되고 이로 인해 안전성이 위협받고 있다. RFID 시스템에서 안전성을 위협하는 요소는 개인 프라이버시 정보의 노출, 위치 추적, 그리고 위조 공격 등이 대부분이다.
RFID 시스템의 안전성 문제를 해결하기 위해 리더와 태그간의 다양한 인증 방법들이 제안되었다. 기존의 방법들은 해쉬 함수를 이용하거나 재암호화 방법 혹은 XOR 함수를 사용하는 방법들이 있다. 이 중에서 해쉬 함수에 기반한 방법들이 많이 제안되었는데 이는 태그의 안전도를 보장하면서 계산부하 및 저장공간을 최소화하기에 적합한 암호 기술로 평가되고 있기 때문이다.
기존에 제안된 인증 시스템 중에서 유비쿼터스 환경에 적합하게 설계된 것으로 리(Rhee) 등이 제안한 CRAP(Challenge-Response Based Authentication Protocol)방식과 최(Choi) 등이 제안한 OHLCAP(One-way Hash Based Low-Cost Authentication Protocol)방식이 있다.
분산 환경에 적합하기 위해서는 고정된 ID를 사용하는 것을 특징으로 하는데 이것 자체가 백 엔드(Back-end) DB에서 ID를 검색하는 시간이 많이 소요되거나 안전성 측면에서 몇 가지 취약점을 가지게 된다. 본 발명에서는 분산환경에 적합한 RFID 인증 시스템 중 CRAP 방식과 OHLCAP 방식을 비교 분석한다. 또한 백 엔드(Back-end) DB에서의 연산량이 적은 분산환경에 적합한 RFID 인증 방식을 제안한다.
이하, 종래의 분산환경에 적합한 RFID 인증 프로토콜에 대해 설명하면 다음과 같다.
1. 용어 및 표기
Figure 112007050241137-PAT00013
: 해쉬 함수
Figure 112007050241137-PAT00014
: EPC 와 같은 태그의 고유 ID
Figure 112007050241137-PAT00015
: 태그의 고유 비밀 키
Figure 112007050241137-PAT00016
:
Figure 112007050241137-PAT00017
번째 그룹 인덱스
Figure 112007050241137-PAT00018
: 태그와 데이터베이스간의 공통키
Figure 112007050241137-PAT00019
: 태그의 카운터
Figure 112007050241137-PAT00020
: 리더가 발생하는 랜덤 수
Figure 112007050241137-PAT00021
: 태그가 발생하는 랜덤 수
Figure 112007050241137-PAT00022
: 메시지
Figure 112007050241137-PAT00023
의 왼쪽(오른쪽) 반절
Figure 112007050241137-PAT00024
: 이전 세션의
Figure 112007050241137-PAT00025
값
Figure 112007050241137-PAT00026
: 현재 세션의
Figure 112007050241137-PAT00027
값
2. CRAP 방식
CRAP 인증 방식을 나타낸 것이 도 1이며, 인증 절차를 간략히 기술하면 다음과 같다.
a) 1단계 : 리더(2)는 질의(Query)와 랜덤수
Figure 112007050241137-PAT00028
를 태그(3)에 보낸다.
b) 2단계 : 태그(3)는 랜덤수
Figure 112007050241137-PAT00029
를 발생하고 인증 메시지
Figure 112007050241137-PAT00030
를 리더(2)에게 보낸다.
c) 3단계 : 리더(2)는
Figure 112007050241137-PAT00031
,
Figure 112007050241137-PAT00032
그리고
Figure 112007050241137-PAT00033
를 데이터베이스(1)에게 보내고 데이터베이스(1)는 태그를 인증한 후
Figure 112007050241137-PAT00034
을 리더(2)에게 보낸다.
d) 4단계 : 리더(2)는
Figure 112007050241137-PAT00035
값을 태그(3)에게 보내게 되고 태그(3)는 이 값의 정확성을 인증함으로써 데이터베이스(1)를 인증한다.
하지만, 이 인증방식은 메모리 사용과 태그(3)의 계산량면에서는 효율적인 방법이다. 그러나 데이터베이스(1)에서는 태그의 인증을 위해 모든 ID를 검색해야 하므로
Figure 112007050241137-PAT00036
개의 태그가 있다면 평균
Figure 112007050241137-PAT00037
번의 해쉬 연산이 필요하여 많은 태그(3)가 필요한 시스템에서는 데이터베이스(1)에서의 부하가 많아지게 된다. 일반적으로 분산환경하에서는 그렇지 않은 환경보다 태그가 많은 점을 고려하면 분산환경에 적합하다는 주장은 계산량 측면에서 볼 때 역설적인 면을 가진다.
3. OHLCAP 방식
최(Choi) 등이 제안한 해쉬 기반 인증 프로토콜은 초기화 단계와 상호 인증 단계로 이루어져 있으며 이를 나타낸 것이 도 2이다.
가) 초기화 단계
데이터베이스(11) : 태그를
Figure 112007050241137-PAT00038
개의 그룹으로 나누고 각 그룹은
Figure 112007050241137-PAT00039
개의 태그를 가지게 구분한다. 데이터 필드는
Figure 112007050241137-PAT00040
이다.
태그(13) : 각 태그의 데이터 필드는
Figure 112007050241137-PAT00041
이며 카운터는 리더로부터 질의(query)를 받을 때마다 하나씩 증가시킨다.
나) 상호 인증 단계
a) 1단계 : 리더(12)는 랜덤 수
Figure 112007050241137-PAT00042
을 발생하고 질의(Query)와 함께 태그(13)에게 보낸다.
b) 2단계 : 태그(13)는 아래와 같은 연산을 수행하고 이 중에서
Figure 112007050241137-PAT00043
를 리더(12)에게 보낸다.
Figure 112007050241137-PAT00044
c) 3단계 : 리더(12)는
Figure 112007050241137-PAT00045
을 데이터베이스(11)에 보내고 데이터베이스(11)는 다음 연산을 통해 태그의
Figure 112007050241137-PAT00046
를 찾는다. 데이터베이스(11)가 찾은
Figure 112007050241137-PAT00047
를 이용하여
Figure 112007050241137-PAT00048
를 계산하고 전송된
Figure 112007050241137-PAT00049
값을 검사함으로써 태그를 인증한다. 태그 인증 후에는
Figure 112007050241137-PAT00050
값을 리더(12)에게 보낸다.
Figure 112007050241137-PAT00051
d) 4단계 : 리더(12)는
Figure 112007050241137-PAT00052
값을 태그(13)에게 보내게 되고 태그(13)는 이전에 계산된 값과 동일한지 여부를 확인함으로써 데이터베이스(11)를 인증한다.
이 방식은 태그가 한 번의 해쉬 연산만 수행하므로 효과적인 인증 방법으로 제시되었으며 현재까지의 공격들로부터 모두 안전하다고 분석되었다. 그러나 최근 OHLCAP 프로토콜은 몇 가지 위치 추적 공격에 취약함이 발견되었다.
여기서 위치 추적의 안전성에 대해 엄밀하게 정의하고자 한다. 위치 추적 공격은 공격자가 태그의 이전 이동 경로를 추적할 수 있는 공격으로서 이러한 문제점을 해결하기 위해서는 RFID 태그의 응답이 공격자에게 랜덤하게 보여 다른 태그와의 구별이 불가능(indistinguishability)하여야 한다. 구별 불가능성은 임의의 두 개의 태그가 있을 경우 이전이나 이후 세션에서 이 둘 중의 특별한 하나를 찾아내는 공격도 불가능해야 한다. 또한 어떤 태그가 공격자로부터 위치 추적을 피하기 위해서는 현재 세션에서 출력하는 정보가 이전 세션에서 출력된 정보와도 독립성을 유지해야 한다. 즉, 태그의 현재 정보가 이전 정보와 연관성을 가지고 있어 공격자가 이 연관성을 찾아냄으로서 두 태그를 구별해 낼 수 있다면 위치를 추적할 수 있다. 따라서 현재 세션의 태그는 인접 태그의 정보와 구별 불가능해야 함과 동시에, 이전 세션의 정보와도 구별이 불가능해야 위치 추적에 안전하다고 할 수 있다. 따라서 현재 세션에서는 이전 세션과 동일한 정보 메시지나 연관성을 유추할 수 있는 메시지가 아닌 랜덤한 정보를 출력하여야 한다.
1) 카운터 정보를 이용한 위치 추적 공격
가정 1 : 공격자는 이전 세션에서 출력하는 정보
Figure 112007050241137-PAT00053
를 도청하였다고 가정하자. 이후 공격자는 테그들이 출력하는 정보를 도청하여
Figure 112007050241137-PAT00054
를 얻어 이 태그가 이전의 태그와 동일한 태그인지를 찾아내는 공격이다. 물론 카운터는 1이 증가하였으므로
Figure 112007050241137-PAT00055
이라 가정한다. 여기서 가정은
Figure 112007050241137-PAT00056
와
Figure 112007050241137-PAT00057
가 특정 태그의 연속적인 메시지라는 것을 이미 알고 있는 것은 아니며, 특정한 태그의
Figure 112007050241137-PAT00058
은 정해지고
Figure 112007050241137-PAT00059
은 이전에 발생한 여러 개의 신호 중에서 공격자가 구별해야 할 메시지이다.
공격 1 : 공격자는 취득한
Figure 112007050241137-PAT00060
그리고 임의의
Figure 112007050241137-PAT00061
이 두 메시지를 XOR 연산을 한다. 즉,
Figure 112007050241137-PAT00062
가 된다. 그 결과 이 식에서
Figure 112007050241137-PAT00063
성분은 상쇄되고 카운터와 관련한 정보만 가지게 된다. 따라서 현재 카운터는 이전 카운터 값에서 하나씩 증가한 값이므로
Figure 112007050241137-PAT00064
값은 언제나 LSB로부터 1's-run을 갖게 된다. 따라서 공격자는 목표 태그의 이전 세션 정보를 알고 있으면 다음 세션에서 출력하는 정보가 1's-run을 가지는지 살펴봄으로써 이전의 목표 태그인지 구별할 수 있다. 예를 들면,
Figure 112007050241137-PAT00065
이라면 그 다음 세션의
Figure 112007050241137-PAT00066
일 것이다.
이 경우
Figure 112007050241137-PAT00067
와 같이 LSB로부터 2비트의 1's-run을 가진다. 특히
Figure 112007050241137-PAT00068
과 같이 최하위 비트가 0인 경우에는 공 격 시의
Figure 112007050241137-PAT00069
값은 항상 1비트의 1's-run을 가지게 되므로 구별이 용이하다. 따라서 공격자는 연속적인 태그의 출력 정보
Figure 112007050241137-PAT00070
와
Figure 112007050241137-PAT00071
를 도청할 수 있으면 위치 추적이 가능하다. 일반적으로 카운터 정보의 특성상 카운터 값이 큰 값을 사용할수록 동일하지 않은 태그는 1's-run을 가지지 않게 되고 동일한 태그는 다음 세션에서 반드시 1's-run을 가지게 된다. 특히, 카운터가
Figure 112007050241137-PAT00072
비트이면 공격대상 태그와 임의의 태그를 구별할 수 없는 확률은
Figure 112007050241137-PAT00073
이 되므로 이는
Figure 112007050241137-PAT00074
이 클 경우 무시할 만하므로 위치 추적의 정확성은 매우 높다. 즉, 이 확률은 1's-run이 있을 경우 잘못 판단하는 확률을 의미한다. 또한 1's-run을 가지지 않더라도 동일한 태그는 카운터 값을 많아 사용하지 않는다면 이전 세션과 몇 세션 후에서의 비트 반전이 일어나는 크기도 상대적으로 작아 태그 식별 가능성은 매우 높다.
2) 악의적 랜덤 수 발생을 이용한 위장 공격
이 공격에는 악의적인 리더가 보내는 랜덤 수를 위조하여 정확한
Figure 112007050241137-PAT00075
값을 태그에게 전송함으로써 정당한 리더로 가장하여 태그를 속일 수 있다.
가정 2 : 공격자는 특정한 태그의 이전 세션에서 리더가 전송한
Figure 112007050241137-PAT00076
값과
Figure 112007050241137-PAT00077
값을 알고 있다고 가정한다. 공격의 용이성을 위하여
Figure 112007050241137-PAT00078
의 LSB가 0일 때 다음 세션에서 공격한다고 가정한다.
공격 2 : 공격자는 악의적으로 리더로 가장하여 랜덤 수
Figure 112007050241137-PAT00079
와 같이 발생하여 공격하고자 하는 태그에게 보내게 된다. 즉,
Figure 112007050241137-PAT00080
의 LSB를 0에서 1로 만 바꾸어 보낸다. 이 경우 태그는 적당한 응답을 보내게 되고 정당한
Figure 112007050241137-PAT00081
이 오기를 기다리게 된다. 이때 공격자는 이전 세션에서 획득한
Figure 112007050241137-PAT00082
을 보내게 된다. 태그는
Figure 112007050241137-PAT00083
를
Figure 112007050241137-PAT00084
로 계산하는데 카운터
Figure 112007050241137-PAT00085
값이 1만큼 증가하게 되므로 이전 세션의
Figure 112007050241137-PAT00086
의 LSB가 0이었다면 이전 세션이나 현재 세션의
Figure 112007050241137-PAT00087
값이 동일한 값이 되므로
Figure 112007050241137-PAT00088
는 동일한 값으로 연산되어 리더는 이전의
Figure 112007050241137-PAT00089
을 보내도 태그의 인증과정을 통과하게 된다. 따라서 확률 1/2로 적법한 리더로 위장(spoofing) 공격을 할 수 있다.
이외에도 태그의 위장 공격과 태그 ID 복구 공격 그리고 하나의 ID 공격에 의한 동일 그룹내 ID 노출 문제 등이 있다. 이에 OHLCAP은 이를 개선한 프로토콜을 제시한 바 있다. 그러나 이 개선 프로토콜도 본 발명에서 제시한 공격 1을 방어할 수 없으며 공격 2를 변형하여 위치를 추적할 수 있다. 즉, 공격자는 리더가 보내는 랜덤 수를 위조하여 특정 태그를 구별해 낼 수 있다. 이 공격에서 공격자는 이전 세션에서 리더가 전송한 LSB가 0인
Figure 112007050241137-PAT00090
값과
Figure 112007050241137-PAT00091
값을 알고 있고 가정한다. 다음 세션에서 공격자는 이 태그를 찾기 위해 리더로 가장하여 랜덤 수
Figure 112007050241137-PAT00092
와 같이 발생하여 태그에게 보내게 된다. 즉,
Figure 112007050241137-PAT00093
의 LSB를 0에서 1로만 바꾸어 보낸 후
Figure 112007050241137-PAT00094
를 도청한다. 개선된 OHLCAP에서는 최종적으로는
Figure 112007050241137-PAT00095
값이 1이 될 확률이 1/2이므로
Figure 112007050241137-PAT00096
를 도청하여 태그를 구별할 수 있다. 따라서
Figure 112007050241137-PAT00097
값의 LSB 가 0인 경우, 특정태그에 대해 악의적인 랜덤 수 발생으로 이전 태그임을 구별해 내는 데 성공할 확률과 실패할 확률은 각각 1/2(0.5)이다.
따라서, 본 발명은 상기 문제점을 해결하기 위하여 이루어진 것으로, 본 발명의 제 1 목적은 분산환경에 적합하고 RFID 시스템의 보안 요구 사항을 만족하는 효율적이고 실용적인 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법을 제공하는 데 있다.
또한, 본 발명의 제 2 목적은 태그뿐만 아니라 DB에서도 태그를 검색하는 시간을 최소화시킨 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법을 제공하는 데 있다.
또한, 본 발명의 제 3 목적은 비동기(desynchronization) 발생 시에도 동기 복구가 가능한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법을 제공하는 데 있다.
또한, 본 발명의 제 4 목적은 RFID 태그의 응답이 공격자에게 랜덤하게 보이도록 함으로써 다른 태그와의 구별이 불가능하도록 한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법을 제공하는 데 있다.
또한, 본 발명의 제 5 목적은 현재 세션에서 출력하는 정보가 이전 세션에서 출력된 정보와 독립성을 유지하도록 함으로써, 공격자로부터 태그의 위치 추적이 불가능하도록 한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법을 제공하는 데 있다.
또한, 본 발명의 제 6 목적은 현재의 세션의 태그가 인접 태그의 정보와 구별 불가능함과 동시에 이전 세션의 정보와도 구별이 불가능하도록 함으로써, 위치 추적에 안전한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법을 제공하는 데 있다.
또한, 본 발명의 제 7 목적은 이전 세션에서 인증이 정확하게 이루어졌다면 다음 세션에서 태그는 이전 세션에서 저장되었던 태그 검색을 위한 정보
Figure 112007050241137-PAT00098
를 보내고 데이터베이스는
Figure 112007050241137-PAT00099
값의 검색을 통해 쉽게
Figure 112007050241137-PAT00100
를 찾을 수 있도록 함으로써, DB의
Figure 112007050241137-PAT00101
검색을 최소화할 수 있는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법을 제공하는 데 있다.
상기 목적을 달성하기 위한 본 발명에 의한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은, a) 리더(Reader)에서 질의(Query)와 랜덤수
Figure 112007050241137-PAT00102
을 태그(Tag)로 전송하는 단계와; b) 상기 태그에서 랜덤수
Figure 112007050241137-PAT00103
를 발생하고
Figure 112007050241137-PAT00104
와
Figure 112007050241137-PAT00105
를 계산하여 상기 리더로 보내고
Figure 112007050241137-PAT00106
를 갱신하는 단계와; c) 상기 리더에서 데이터베이스에 관련정보
Figure 112007050241137-PAT00107
를 전송하는 단계와; d) 상기 데이터베이스에서 자신이 가진
Figure 112007050241137-PAT00108
와
Figure 112007050241137-PAT00109
를 비교하여
Figure 112007050241137-PAT00110
를 찾고 인증을 수행하고,
Figure 112007050241137-PAT00111
를 갱신한 후
Figure 112007050241137-PAT00112
을 계산하여 상기 리더로 전송하는 단계; 및 e) 상기 리더에서
Figure 112007050241137-PAT00113
을 상기 태그에게 전송하고 상기 태그에서 이를 검증함으로써 상기 데이터베이스를 인증하는 단계;를 포함하는 것을 특징으로 한다.
상기 d)단계에서 상기 데이터베이스는 이전 세션에서 동기화되지 않았다면 상기 리더가 보낸 정보
Figure 112007050241137-PAT00114
를 이용하여
Figure 112007050241137-PAT00115
를 찾고 인증을 수행하는 것을 특징으로 한다.
상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은 상기 태그에서
Figure 112007050241137-PAT00116
값을 갱신하였지만 상기 리더로 가는 정보가 블로킹되어 상기 데이터베이스에서
Figure 112007050241137-PAT00117
값을 갱신하지 못했을 경우, 상기 데이터베이스에서 상기 리더로부터 수신된 관련정보
Figure 112007050241137-PAT00118
를 이용하여
Figure 112007050241137-PAT00119
를 검사하여
Figure 112007050241137-PAT00120
를 찾고
Figure 112007050241137-PAT00121
를 다시 복구하여 인증을 계속 수행하도록 하는 것을 특징으로 한다.
상기 태그는 사전에
Figure 112007050241137-PAT00122
와 자신의 비밀키
Figure 112007050241137-PAT00123
를 발급받아 저장해 두는 것을 특징으로 한다.
상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은 정상적인 인증 과정의 경우 상기 데이터베이스와 태그에서 각각 3번의 해쉬 연산을 수행하고, 비동기 상태에서는 데이터베이스에서
Figure 112007050241137-PAT00124
번의 해쉬 연산을 수행하는 것을 특징으로 한다.
상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은, 해쉬 함수의 일 방향성으로 인해 전송되는 정보로부터
Figure 112007050241137-PAT00125
나 비밀키
Figure 112007050241137-PAT00126
를 계산할 수 없도록 하여 도청을 할 수 없도록 한 것을 특징으로 한다.
상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은, 공격자가 올바른 리더로 가장하여 태그를 속이기 위해서는 올바른
Figure 112007050241137-PAT00127
값을 계산해야 하지만
Figure 112007050241137-PAT00128
나 비밀키
Figure 112007050241137-PAT00129
를 계산할 수 없도록 하여 스푸핑(Spoofing) 공격을 할 수 없도록 한 것을 특징으로 한다.
상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은, 상기 공격자가 태그로 위장하고자 하는 경우에는 올바른
Figure 112007050241137-PAT00130
값을 전송해야 하지만 이 역시
Figure 112007050241137-PAT00131
나 비밀키
Figure 112007050241137-PAT00132
를 계산할 수 없도록 하여 스푸핑(Spoofing) 공격을 할 수 없도록 한 것을 특징으로 한다.
상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은, 매 세션마다
Figure 112007050241137-PAT00133
값이 갱신되므로 매번 전송하는
Figure 112007050241137-PAT00134
나
Figure 112007050241137-PAT00135
의 값이 랜덤하게 변경되어 이전 세션과 동일한 값을 전송하지 않기 때문에 태그의 위치를 추적할 수 없도록 한 것을 특징으로 한다.
상술한 바와 같이, 본 발명에 의한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법에 의하면, 분산환경에 적합하고 RFID 시스템의 보안 요구 사항을 만족 하는 효율적이고 실용적인 상호 인증 프로토콜을 제공할 수 있다.
또한, 태그뿐만 아니라 DB에서도 태그를 검색하는 시간을 최소화시킬 수 있으며, 비동기(desynchronization) 발생 시에도 동기 복구가 가능한 장점이 있다.
또한, RFID 태그의 응답이 공격자에게 랜덤하게 보이도록 함으로써 다른 태그와의 구별이 불가능하도록 할 수 있으며, 현재 세션에서 출력하는 정보가 이전 세션에서 출력된 정보와 독립성을 유지하도록 함으로써, 공격자로부터 태그의 위치 추적이 불가능하도록 할 수 있다.
또한, 현재의 세션의 태그가 인접 태그의 정보와 구별 불가능함과 동시에 이전 세션의 정보와도 구별이 불가능하도록 함으로써, 위치 추적에 안전한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법을 제공한다.
또한, 이전 세션에서 인증이 정확하게 이루어졌다면 다음 세션에서 태그는 이전 세션에서 저장되었던 태그 검색을 위한 정보
Figure 112007050241137-PAT00136
를 보내고 데이터베이스는
Figure 112007050241137-PAT00137
값의 검색을 통해 쉽게
Figure 112007050241137-PAT00138
를 찾을 수 있도록 함으로써, DB의
Figure 112007050241137-PAT00139
검색을 최소화할 수 있는 장점이 있다.
이하, 첨부된 도면을 참조하여 본 발명의 실시 예에 대해 더욱 상세히 설명하기로 한다.
도 3은 본 발명의 바람직한 실시 예에 의한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법을 나타낸 도면이다.
[기본 개념]
본 발명에 의한 인증 프로토콜의 기본 조건은 아래와 같다.
① 고정 ID를 사용함으로써 분산환경에 적합한 시스템
② 현재 고정 ID를 사용하는 인증 방식에서 구별 불가능성(indistinguishability)에 대한 안전성
③ 태그뿐만 아니라 DB에서도 태그를 검색하는 시간을 최소화
④ 비동기(desynchronization) 발생 시에도 동기 복구 기능
특히, 위 고려 사항 중에서 DB에서의 ID 검색 단계를 최소화할 수 있는 방법에 주안점을 두고 설계하였다. DB의 ID 검색을 최소화할 수 있는 방법의 메인 아이디어는 다음 세션에서 태그가 보낼 메시지를 이전 세션에서 데이터베이스가 미리 저장하는 방식이다. 이전 세션에서 인증이 정확하게 이루어졌다면 다음 세션에서 태그는 이전 세션에서 저장되었던 태그 검색을 위한 정보
Figure 112007050241137-PAT00140
를 보내고 데이터베이스는
Figure 112007050241137-PAT00141
값의 검색을 통해 쉽게
Figure 112007050241137-PAT00142
를 찾도록 한 것이다.
본 발명의 프로토콜에서 비동기(desynchronization)가 발생할 경우에는 리더가 보낸 정보
Figure 112007050241137-PAT00143
를 이용하여
Figure 112007050241137-PAT00144
를 찾고 전송된
Figure 112007050241137-PAT00145
를 이용하여
Figure 112007050241137-PAT00146
를 복구하도록 하였다. 이를 나타낸 것이 도 3이다.
태그는 사전에
Figure 112007050241137-PAT00147
와 자신의 비밀키
Figure 112007050241137-PAT00148
를 발급받아 저장해 둔다. 여기서
Figure 112007050241137-PAT00149
는 고정 값이지만
Figure 112007050241137-PAT00150
는 인증 과정을 거치면서 변하는 값이다.
a) 1단계 : 리더는 질의(Query)와 랜덤수
Figure 112007050241137-PAT00151
을 태그에 보낸다.
b) 2단계 : 태그는 랜덤수
Figure 112007050241137-PAT00152
를 발생하고
Figure 112007050241137-PAT00153
와
Figure 112007050241137-PAT00154
를 계산하여 리더에게 보내고
Figure 112007050241137-PAT00155
를 갱신한다.
c) 3단계 : 리더는 데이터베이스에 관련정보를 안전하게 보내고 데이터베이스는 자신이 가진
Figure 112007050241137-PAT00156
와
Figure 112007050241137-PAT00157
를 비교하여
Figure 112007050241137-PAT00158
를 찾고 인증을 수행한다. 그리고
Figure 112007050241137-PAT00159
를 갱신한 후
Figure 112007050241137-PAT00160
을 계산하여 보낸다. 이때 이전 세션에서 동기화가 되지 않았다면 리더가 보낸 정보
Figure 112007050241137-PAT00161
를 이용하여
Figure 112007050241137-PAT00162
를 찾고 인증을 수행한다.
d) 4단계 : 리더는
Figure 112007050241137-PAT00163
을 태그에게 보내고 태그는 이를 검증함으로써 데이터베이스를 인증한다.
[인증 프로토콜 분석]
1.안전성
본 발명에서 제안된 상호 인증 프로토콜의 안전성을 다음과 같이 분석하였고 분석결과를 정리한 것이 표 1이다.
[표 1] 안전성 비교 (○: 안전, ×: 불안전)
Figure 112007050241137-PAT00164
1) 도청
해쉬 함수의 일방향성으로 인해 전송되는 정보로부터
Figure 112007050241137-PAT00165
나 비밀키
Figure 112007050241137-PAT00166
를 계산할 수 없어 안전하다.
2) 스푸핑 ( Spoofing ) 공격
공격자가 올바른 리더로 가장하여 태그를 속이기 위해서는 올바른
Figure 112007050241137-PAT00167
값을 계산해야 하지만
Figure 112007050241137-PAT00168
나 비밀키
Figure 112007050241137-PAT00169
를 알지 못하면 공격할 수 없다.
또한 태그로 위장하고자 하는 경우에는 올바른
Figure 112007050241137-PAT00170
값을 전송해야 하지만 이 역시
Figure 112007050241137-PAT00171
나 비밀키
Figure 112007050241137-PAT00172
를 알지 못하면 계산할 수 없어 안전하다.
3) 위치 추적
본 발명의 프로토콜은 매 세션마다
Figure 112007050241137-PAT00173
값이 갱신되므로 매번 전송하는
Figure 112007050241137-PAT00174
나
Figure 112007050241137-PAT00175
의 값이 랜덤하게 변경되어 이전 세션과 동일한 값을 전송하지 않는다. 따라서 공격자는 매 세션마다 나오는 정보로 위치를 추적할 수 없어 태그의 위치 프라이버 시가 보장된다. 즉, 불가능성(indistinguishability)을 만족한다.
그러나 본 발명의 프로토콜을 비롯하여 대부분의 고정
Figure 112007050241137-PAT00176
를 가지는 인증방식은 안정성(forward security)을 만족하기가 쉽지 않다. 이전의 모든 통신 메시지와 현재 시점에서 특정 태그의
Figure 112007050241137-PAT00177
와
Figure 112007050241137-PAT00178
를 안다면 이전의 위치를 추적할 수는 있다. 그러나 이것은 공격자의 많은 능력이 요구되므로 실현되기에는 현실적인 어려움이 많다.
4) 비동기( Desynchronization ) 공격
악의적인 공격자가 메시지 블로킹으로 정상적인 인증 과정을 방해했을 경우, 태그와 데이터베이스는 비동기 상태에 빠질 수 있다. 즉, 어떤 세션에서 태그는
Figure 112007050241137-PAT00179
값을 갱신했지만 리더로 가는 정보가 블로킹되어 데이터베이스에서는 갱신하지 못했다고 가정하자. 그러나 이 경우에도 제안된 인증 프로토콜은 리더가 보낸 정보
Figure 112007050241137-PAT00180
를 이용하여
Figure 112007050241137-PAT00181
를 검사하여
Figure 112007050241137-PAT00182
를 찾고 전송된
Figure 112007050241137-PAT00183
를 이용하여
Figure 112007050241137-PAT00184
를 다시 복구할 수 있다. 따라서 제안된 프로토콜은 비동기 공격에도 강인하다.
5) 분산환경에서의 적용
분산환경하에서는 지역적으로 떨어진 여러 대의 데이터베이스를 가지고 있을 수 있다. 본 발명의 경우 데이터베이스 A에서 인증을 수행한 후 데이터베이스 B로 다음 인증을 옮겨갔다고 가정하자. 이 경우 중앙 서버를 두지 않는다면 두 데이터베이스가 가지고 있는
Figure 112007050241137-PAT00185
값이 다를 수 있다. 하지만 이 역시 위에서 언급한 비동 기 공격과 동일한 상황이 되어 정당한
Figure 112007050241137-PAT00186
를 가진 B에서도 리더가 보낸 정보
Figure 112007050241137-PAT00187
를 이용하여
Figure 112007050241137-PAT00188
를 검사하여
Figure 112007050241137-PAT00189
를 찾고
Figure 112007050241137-PAT00190
를 다시 복구하여 인증을 계속 수행할 수 있다.
2. 효율성
본 발명에 의한 프로토콜의 효율성 정도를 분석하기 위해, 앞서 소개된 기존 연구와의 연산량을 비교한다. 즉, 아래의 표 2는 데이터베이스와 태그에서의 연산량을 기존 연구와 비교한 것이다. 본 발명의 프로토콜은 정상적으로 인증 과정이 완료되었을 경우, 데이터베이스와 태그에서 각각 3번(단, 비동기 상태에서는 데이터베이스에서
Figure 112007050241137-PAT00191
번)의 해쉬 연산을 수행한다. 이것은 CRAP 프로토콜이 인증을 위해
Figure 112007050241137-PAT00192
번의 해쉬 연산을 필요로 하는 것에 비해 상당히 효율적이다. 태그는
Figure 112007050241137-PAT00193
을 저장하기 위한
Figure 112007050241137-PAT00194
비트의 저장 공간을 필요로 한다. 반면에, 데이터베이스가
Figure 112007050241137-PAT00195
개의 태그를 관리한다고 가정했을 때 데이터베이스는
Figure 112007050241137-PAT00196
의 저장 공간을 필요로 한다. 그러므로 제안된 상호 인증 프로토콜은 분산환경하에서 데이터베이스와 태그가 적은 연산으로 구현할 수 있어 제한된 메모리 공간을 지닌 RFID 시스템에 적합하고 매우 실용적이다.
[표 2]
연산량 비교(
Figure 112007050241137-PAT00197
: DB에 저장된
Figure 112007050241137-PAT00198
수, L : 데이터단위 비트)
Figure 112007050241137-PAT00199
본 발명은 분산환경에 적합하고 RFID 시스템의 보안 요구 사항을 만족하는 효율적이고 실용적인 상호 인증 프로토콜을 제안하였다. 태그 소유자의 위치 프라이버시가 보장되고, 스푸핑 공격 및 비동기 공격에도 강인한 특성을 지니고 있다. 특히, 데이터베이스가 분산된 환경에서 고정
Figure 112007050241137-PAT00200
를 사용하는 것이 효율적이나 이것 자체가 데이터베이스에서 태그 검색을 위해 많은 연산이 필요했던 기존 방식의 단점을 크게 개선하여 단 3번의 해쉬 연산으로 처리할 수 있도록 제안하였다.
이상의 본 발명은 상기에 기술된 실시 예들에 의해 한정되지 않고, 당업자들에 의해 다양한 변형 및 변경을 가져올 수 있으며, 이는 첨부된 특허청구범위에서 정의되는 본 발명의 취지와 범위에 포함되는 것으로 보아야 할 것이다.
도 1은 종래 기술에 따른 CRAP 방식을 나타낸 시스템 구성도
도 2는 종래 기술에 따른 OHLCAP 방식을 나타낸 시스템 구성도
도 3은 본 발명의 바람직한 실시 예에 의한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법을 나타낸 도면

Claims (9)

  1. 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법에 있어서,
    a) 리더(Reader)에서 질의(Query)와 랜덤수
    Figure 112007050241137-PAT00201
    을 태그(Tag)로 전송하는 단계와;
    b) 상기 태그에서 랜덤수
    Figure 112007050241137-PAT00202
    를 발생하고
    Figure 112007050241137-PAT00203
    와
    Figure 112007050241137-PAT00204
    를 계산하여 상기 리더로 보내고
    Figure 112007050241137-PAT00205
    를 갱신하는 단계와;
    c) 상기 리더에서 데이터베이스에 관련정보
    Figure 112007050241137-PAT00206
    를 전송하는 단계와;
    d) 상기 데이터베이스에서 자신이 가진
    Figure 112007050241137-PAT00207
    와
    Figure 112007050241137-PAT00208
    를 비교하여
    Figure 112007050241137-PAT00209
    를 찾고 인증을 수행하고,
    Figure 112007050241137-PAT00210
    를 갱신한 후
    Figure 112007050241137-PAT00211
    을 계산하여 상기 리더로 전송하는 단계; 및
    e) 상기 리더에서
    Figure 112007050241137-PAT00212
    을 상기 태그에게 전송하고 상기 태그에서 이를 검증함으로써 상기 데이터베이스를 인증하는 단계;를 을 포함하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법.
  2. 제 1 항에 있어서, 상기 d)단계에서 상기 데이터베이스는:
    이전 세션에서 동기화되지 않았다면 상기 리더가 보낸 정보
    Figure 112007050241137-PAT00213
    를 이용하여
    Figure 112007050241137-PAT00214
    를 찾고 인증을 수행하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법.
  3. 제 1 항에 있어서, 상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은:
    상기 태그에서
    Figure 112007050241137-PAT00215
    값을 갱신하였지만 상기 리더로 가는 정보가 블로킹되어 상기 데이터베이스에서
    Figure 112007050241137-PAT00216
    값을 갱신하지 못했을 경우,
    상기 데이터베이스에서 상기 리더로부터 수신된 관련정보
    Figure 112007050241137-PAT00217
    를 이용하여
    Figure 112007050241137-PAT00218
    를 검사하여
    Figure 112007050241137-PAT00219
    를 찾고
    Figure 112007050241137-PAT00220
    를 다시 복구하여 인증을 계속 수행하도록 하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법.
  4. 제 1 항에 있어서,
    상기 태그는 사전에
    Figure 112007050241137-PAT00221
    와 자신의 비밀키
    Figure 112007050241137-PAT00222
    를 발급받아 저장해 두는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법.
  5. 제 1 항에 있어서, 상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은:
    정상적인 인증 과정의 경우 상기 데이터베이스와 태그에서 각각 3번의 해쉬 연산을 수행하고, 비동기 상태에서는 데이터베이스에서
    Figure 112007050241137-PAT00223
    번의 해쉬 연산을 수행하는 것을 특징으로 하는 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법.
  6. 제 1 항에 있어서, 상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은:
    해쉬 함수의 일 방향성으로 인해 전송되는 정보로부터
    Figure 112007050241137-PAT00224
    나 비밀키
    Figure 112007050241137-PAT00225
    를 계산할 수 없도록 하여 도청을 할 수 없도록 한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법.
  7. 제 1 항 또는 제 6 항에 있어서,
    상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은:
    공격자가 올바른 리더로 가장하여 태그를 속이기 위해서는 올바른
    Figure 112007050241137-PAT00226
    값을 계산해야 하지만
    Figure 112007050241137-PAT00227
    나 비밀키
    Figure 112007050241137-PAT00228
    를 계산할 수 없도록 하여 스푸핑(Spoofing) 공격을 할 수 없도록 한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법.
  8. 제 7 항에 있어서, 상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은:
    상기 공격자가 태그로 위장하고자 하는 경우에는 올바른
    Figure 112007050241137-PAT00229
    값을 전송해야 하지만 이 역시
    Figure 112007050241137-PAT00230
    나 비밀키
    Figure 112007050241137-PAT00231
    를 계산할 수 없도록 하여 스푸핑(Spoofing) 공격을 할 수 없도록 한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법.
  9. 제 7 항에 있어서, 상기 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법은:
    매 세션마다
    Figure 112007050241137-PAT00232
    값이 갱신되므로 매번 전송하는
    Figure 112007050241137-PAT00233
    나
    Figure 112007050241137-PAT00234
    의 값이 랜덤하게 변경되어 이전 세션과 동일한 값을 전송하지 않기 때문에 태그의 위치를 추적할 수 없도록 한 분산환경에 적합한 저비용 RFID 인증 프로토콜 방법.
KR1020070069200A 2007-07-10 2007-07-10 분산환경에 적합한 저비용 ｒｆｉｄ 인증 프로토콜 방법 KR100931213B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070069200A KR100931213B1 (ko) 2007-07-10 2007-07-10 분산환경에 적합한 저비용 ｒｆｉｄ 인증 프로토콜 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070069200A KR100931213B1 (ko) 2007-07-10 2007-07-10 분산환경에 적합한 저비용 ｒｆｉｄ 인증 프로토콜 방법

Publications (2)

Publication Number Publication Date
KR20090005834A true KR20090005834A (ko) 2009-01-14
KR100931213B1 KR100931213B1 (ko) 2009-12-10

Family

ID=40487362

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070069200A KR100931213B1 (ko) 2007-07-10 2007-07-10 분산환경에 적합한 저비용 ｒｆｉｄ 인증 프로토콜 방법

Country Status (1)

Country Link
KR (1) KR100931213B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101009739B1 (ko) * 2010-03-24 2011-01-19 동국대학교 산학협력단 태그의 참여정보 보호를 위한 태그의 정보 저장 시스템 및 그의 방법
KR101145913B1 (ko) * 2010-07-20 2012-05-16 충남대학교산학협력단 서버와 리더의 위장공격 탐지가 가능한 랜덤 아이디 기반 ｒｆｉｄ 상호 인증 방법
CN107046467A (zh) * 2017-05-22 2017-08-15 广东工业大学 一种基于读写器、标签和数据库的三方验证方法及系统

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102509128B (zh) * 2011-09-30 2014-09-10 江苏科技大学 一种射频识别系统安全认证方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101009739B1 (ko) * 2010-03-24 2011-01-19 동국대학교 산학협력단 태그의 참여정보 보호를 위한 태그의 정보 저장 시스템 및 그의 방법
KR101145913B1 (ko) * 2010-07-20 2012-05-16 충남대학교산학협력단 서버와 리더의 위장공격 탐지가 가능한 랜덤 아이디 기반 ｒｆｉｄ 상호 인증 방법
CN107046467A (zh) * 2017-05-22 2017-08-15 广东工业大学 一种基于读写器、标签和数据库的三方验证方法及系统
CN107046467B (zh) * 2017-05-22 2020-08-11 广东工业大学 一种基于读写器、标签和数据库的三方验证方法及系统

Also Published As

Publication number Publication date
KR100931213B1 (ko) 2009-12-10

Similar Documents

Publication Publication Date Title
Tan et al. Severless search and authentication protocols for RFID
Yang et al. Mutual authentication protocol for low-cost RFID
Cho et al. Consideration on the brute-force attack cost and retrieval cost: A hash-based radio-frequency identification (RFID) tag mutual authentication protocol
CN106209768B (zh) 一种可扩展的rfid双向认证方法
Shao-hui et al. Security analysis of RAPP an RFID authentication protocol based on permutation
CN110190965B (zh) 一种基于哈希函数的rfid群组标签认证协议
JP5355685B2 (ja) 無線波読取装置による無線タグの認証方法
KR100737181B1 (ko) 안전한 알에프아이디 시스템을 위한 저부하 및 재동기특성을 가진 상호인증 장치 및 그 방법
Vahedi et al. Security analysis and complexity comparison of some recent lightweight RFID protocols
Gharooni et al. A confidential RFID model to prevent unauthorized access
CN104579688B (zh) 一种基于Hash函数可同步更新密钥的RFID双向认证方法
Peng et al. Privacy protection based on key-changed mutual authentication protocol in internet of things
Zhuang et al. Security analysis of a new ultra-lightweight RFID protocol and its improvement.
KR100931213B1 (ko) 분산환경에 적합한 저비용 ｒｆｉｄ 인증 프로토콜 방법
Chen et al. Enhancement of the RFID security method with ownership transfer
CN106603539A (zh) 一种基于时间因子抗去同步化的轻量级rfid双向认证方法
KR100605138B1 (ko) 알에프아이디 시스템에 있어서의 인증방법
CN107276742B (zh) 一种rfid系统的认证方法
KR100680272B1 (ko) Ｒｆｉｄ인증 시스템 및 그 방법
KR100834714B1 (ko) Ｒｆｉｄ 시스템의 식별태그 인증 방법 및 그 시스템
Sun et al. PUF-based anonymous RFID system ownership transfer protocol
Huang et al. An ultralightweight mutual authentication protocol for EPC C1G2 RFID tags
KR100710759B1 (ko) Ｒｆｉｄ 인증 시스템 및 방법
Fan et al. Cloud-based lightweight RFID healthcare privacy protection protocol
Sadighian et al. FLMAP: A fast lightweight mutual authentication protocol for RFID systems

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121128

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131120

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141125

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee