1 |
1
제1 통신 소자 및 제2 통신 소자가 비밀키 및 이진 트리를 공유하는 단계;상기 제1 통신 소자가 상기 제2 통신 소자로 제1 비트열을 가지는 인증 요청 메시지를 전송하는 단계;상기 제2 통신 소자가 상기 제1 비트열과 상기 비밀키를 연산하고, 상기 연산 결과를 이용하여 상기 이진 트리를 통해 상기 제1 비트열과 대응되는 제2 비트열을 결정하는 단계; 상기 제2 통신 소자가 상기 제2 비트열을 가지는 인증 응답 메시지를 상기 제1 통신 소자로 전송하는 단계; 및상기 제1 통신 소자가 상기 제2 비트열을 이용하여 상기 제2 통신 소자의 인증 여부를 결정하는 단계를 포함하는 것을 특징으로 하는 통신 소자 인증 방법
|
2 |
2
제1항에 있어서, 상기 제2 비트열을 결정하는 단계는 상기 연산 결과를 이용하여 상기 이진 트리를 구성하는 복수의 노드들 중 2 이상의 노드를 선택하고, 상기 선택된 2 이상의 노드의 노드값을 이용하여 상기 제2 비트열을 결정하는 것을 특징으로 하는 통신 소자 인증 방법
|
3 |
3
제1항에 있어서, 상기 제1 비트열 및 상기 제2 비트열은 n(2 이상의 정수임)개의 비트를 포함하고, 상기 제2 비트열을 결정하는 단계는 비트 단위로 n회 동안 순차적으로 수행되는 것을 특징으로 하는 통신 소자 인증 방법
|
4 |
4
제3항에 있어서, 상기 제2 비트열을 결정하는 단계는 상기 비밀키와 상기 제1 비트열의 i(1 이상 n 이하의 정수임)번째 비트를 연산하여 도출된 결과를 이용하여 상기 이진 트리의 i번째 현재 노드의 2개의 자식 노드들 중 어느 하나의 자식 노드를 선택하고, 상기 선택된 어느 하나의 자식 노드의 노드값을 상기 제2 비트열의 i번째 비트로 결정하는 것을 특징으로 하는 통신 소자 인증 방법
|
5 |
5
제4항에 있어서, 상기 제2 비트열을 결정하는 단계는 상기 선택된 자식 노드를 상기 이진 트리의 i+1번째 현재 노드로 설정하는 것을 특징으로 하는 통신 소자 인증 방법
|
6 |
6
제5항에 있어서, 상기 이진 트리의 첫번째 현재 노드는 상기 이진 트리의 루트 노드로 설정되는 것을 특징으로 하는 통신 소자 인증 방법
|
7 |
7
제4항에 있어서, 상기 i번째 현재 노드는 2개의 연결선을 통해 상기 2개의 자식 노드들과 각각 연결되며, 상기 제2 비트열을 결정하는 단계는 상기 비밀키와 상기 제1 비트열의 i번째 비트를 연산하여 도출된 결과와 대응되는 값이 설정된 연결선과 연결된 자식 노드를 상기 어느 하나의 자식 노드로 선택하는 것을 특징으로 하는 통신 소자 인증 방법
|
8 |
8
제4항에 있어서, 상기 비밀키는 n개의 비트로 구성된 제3 비트열을 포함하고, 상기 제2 비트열을 결정하는 단계는 상기 제1 비트열의 i번째 비트와 상기 제3 비트열의 i번째 비트를 연산하여 도출된 결과를 이용하여 상기 어느 하나의 자식 노드를 선택하는 것을 특징으로 하는 통신 소자 인증 방법
|
9 |
9
제4항에 있어서, 상기 이진 트리는 완전 이진 트리인 것을 특징으로 하는 통신 소자 인증 방법
|
10 |
10
제1항에 있어서,상기 제2 통신 소자의 인증 여부를 결정하는 단계는 상기 제1 통신 소자가 상기 제1 비트열과 상기 비밀키를 연산하고, 상기 연산 결과를 이용하여 상기 이진 트리를 통해 상기 제1 비트열과 대응되는 제2 비트열을 결정하며, 상기 제1 통신 소자에서 결정된 제2 비트열과 상기 제2 통신 소자에서 결정된 제2 비트열이 동일한 경우, 상기 제2 통신 소자를 인증하는 것을 특징으로 하는 통신 소자 인증 방법
|
11 |
11
제10항에 있어서,상기 제2 통신 소자의 인증 여부를 결정하는 단계는 상기 제1 통신 소자에서 결정된 제2 비트열과 상기 제2 통신 소자에서 결정된 제2 비트열이 동일하고, 상기 제1 통신 소자가 상기 인증 요청 메시지를 전송한 시점으로부터 상기 인증 응답 메시지를 수신한 시점까지의 시간 간격이 기 설정된 시간 간격보다 작은 경우, 상기 제2 통신 소자를 인증하는 것을 특징으로 하는 통신 소자 인증 방법
|
12 |
12
제1항에 있어서,상기 제1 통신 소자가 제1 난수를 상기 제2 통신 소자로 전송하는 단계; 및상기 제2 통신 소자가 제2 난수를 상기 제1 통신 소자로 전송하는 단계를 더 포함하되, 상기 비밀키 및 이진 트리를 공유하는 단계는 상기 제1 통신 소자 및 상기 제2 통신 소자가 상기 비밀키를 이용하여 상기 제1 난수와 상기 제2 난수에 대해 해쉬 연산을 수행하여 해쉬값을 생성하고, 상기 해쉬값을 이용하여 상기 이진 트리를 생성함으로써 상기 이진 트리를 공유하는 것을 특징으로 하는 통신 소자 인증 방법
|
13 |
13
제1항에 있어서,상기 연산은 배타적 논리합 연산인 것을 특징으로 하는 통신 소자 인증 방법
|
14 |
14
제1항에 있어서,상기 제1 통신 소자는 RFID 태그를 포함하고, 상기 제2 통신 소자는 RFID 리더를 포함하는 것을 특징으로 하는 통신 소자 인증 방법
|
15 |
15
인증 통신 소자를 통해 인증 가능한 피인증 통신 소자에 있어서, 상기 인증 통신 소자로부터 제1 비트열을 가지는 인증 요청 메시지를 수신하는 수신부;상기 제1 비트열을 이용하거나 또는 상기 인증 통신 소자와 상기 피인증 통신 소자 간에 공유된 비밀키와 상기 제1 비트열을 연산한 결과를 이용하거나 또는 상기 제1 비트열과 상기 연산한 결과를 모두 이용하여 상기 인증 통신 소자와 상기 피인증 통신 소자 간에 공유된 이진 트리를 통해 상기 제1 비트열과 대응되는 제2 비트열을 결정하고, 상기 제2 비트열을 가지는 인증 응답 메시지를 생성하는 메시지 생성부; 및 상기 인증 응답 메시지를 상기 인증 통신 소자로 전송하는 전송부를 포함하는 것을 특징으로 하는 피인증 통신 소자
|