1 |
1
센싱 기능과 계산처리 및 무선통신 능력을 가진 다수의 센서 노드와 무선 네트워크를 통하여 연결되어 상기 센서 노드로부터 데이터를 전달받아 데이터 집중국 역할을 하며 상기 다수의 센서 노드 간의 보안인증에 사용되는 키를 상기 다수의 센서 노드에 분배하는 기지국을 구비하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 시스템에 있어서,상기 기지국은상기 키들의 집합인 키 풀(The Pool of Keys)을 생성하는 키풀부,상기 키풀부에서 생성된 키 풀을 다수의 행렬로 분해하는 키분해부,상기 키분해부에서 분해된 상기 다수의 행렬로부터 행과 열을 할당받아 상기 다수의 센서 노드에게 분배하는 키분배부를 포함하며,상기 기지국이 상기 다수의 센서 노드에게 분배한 상기 행과 상기 열이 상기 보안인증에 필요한 공통 비밀키를 찾는데 이용되도록 지원하는 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 시스템
|
2 |
2
제 1항에 있어서,상기 키 풀은 대칭행렬인 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 시스템
|
3 |
3
제 2항에 있어서,상기 키분해부는 상기 키 풀을 LU 분해법(LU Decomposition)을 이용하여 분해하는 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 시스템
|
4 |
4
제 3항에 있어서,상기 행과 상기 열은 상기 키분해부에서 분해된 L 행렬의 행과 U 행렬의 열인 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 시스템
|
5 |
5
제 4항에 있어서,상기 공통 비밀키는 통신하고자 하는 두 상기 센서 노드들에 분배한 열이 서로 교환된 후, 각각의 상기 센서 노드들 내에 보유한 행과 열의 곱셈연산에 의해 찾아지는 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 시스템
|
6 |
6
제 5항에 있어서,상기 두 센서 노드들 중 제1 센서 노드의 공통 비밀키(Kij)와 제2 센서 노드의 공통 비밀키(Kji)는 식Kij = Lr_i×Uc_jKji = Lr_j×Uc_i의 실행에 의해 연산되며,상기 Lr_i는 상기 제1 센서 노드에 할당한 행이고, 상기 Uc_j는 상기 제2 노드에 할당한 열이고, 상기 Lr_j는 상기 제2 노드에 할당한 행이고, 상기 Uc_i는 상기 제1 노드에 할당한 열인 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 시스템
|
7 |
7
센싱 기능과 계산처리 및 무선통신 능력을 가진 다수의 센서 노드와 무선 네트워크를 통하여 연결되어 상기 센서 노드로부터 데이터를 전달받아 데이터 집중국 역할을 하며, 상기 다수의 센서 노드 간의 보안인증에 사용되는 키들의 생성부터 분배까지 관리하는 키관리수단을 구비하는 기지국으로 상기 키를 상기 다수의 센서 노드에 분배하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 방법에 있어서,상기 키관리수단이(a) 상기 키들의 집합인 키 풀을 생성하는 단계,(b) 생성된 상기 키 풀을 행렬로 구성하는 단계,(c) 대칭행렬로 구성된 상기 키 풀을 다수의 행렬로 분해하는 단계,(d) 분해된 상기 다수의 행렬로부터 행과 열을 할당받아 상기 다수의 센서 노드에게 분배하는 단계를 실행하고,상기 기지국이 상기 다수의 센서 노드에게 분배한 상기 행과 상기 열이 상기 보안인증에 필요한 공통 비밀키를 찾는데 이용되도록 지원하는 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 방법
|
8 |
8
제 7항에 있어서,상기 (b) 단계는상기 키 풀을 대칭행렬로 구성하는 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 방법
|
9 |
9
제 8항에 있어서,상기 (c) 단계는상기 키 풀을 LU 분해법을 이용하여 분해하는 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 방법
|
10 |
10
제 9항에 있어서,상기 (d) 단계는상기 행과 상기 열은 상기 (c) 단계에서 분해된 L 행렬의 행과 U 행렬의 열인 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 방법
|
11 |
11
제 10항에 있어서,상기 공통 비밀키는 통신하고자 하는 두 노드들에 분배한 열이 서로 교환된 후, 각각의 상기 노드들 내에 보유한 행과 열의 곱셈연산에 의해 찾아지는 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 방법
|
12 |
12
제 11항에 있어서,상기 두 노드 중 제1 노드의 공통 비밀키(Kij)와 제2 노드의 공통 비밀키(Kji)는 식Kij = Lr_i×Uc_jKji = Lr_j×Uc_i의 실행에 의해 연산되며,상기 Lr_i는 상기 제1 노드에 할당한 행이고, 상기 Uc_j는 상기 제2 노드에 할당한 열이고, 상기 Lr_j는 상기 제2 노드에 할당한 행이고, 상기 Uc_i는 상기 제1 노드에 할당한 열인 것을 특징으로 하는 분산 센서 네트워크를 위한 효율적인 키 사전 분배 방법
|
13 |
13
센싱 기능과 계산처리 및 무선통신 능력을 가진 다수의 센서 노드와 무선 네트워크를 통하여 연결되어 상기 센서 노드로부터 데이터를 전달받아 데이터 집중국 역할을 하며, 상기 다수의 센서 노드 간의 보안인증에 사용되는 키들의 생성부터 분배까지 관리하는 키관리수단을 구비하는 기지국으로 상기 키를 상기 다수의 센서 노드에 분배하는 방법을 수행하는 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체에 있어서,상기 키관리수단이(a) 상기 키들의 집합인 키 풀을 생성하는 단계,(b) 생성된 상기 키 풀을 행렬로 구성하는 단계,(c) 대칭행렬로 구성된 상기 키 풀을 다수의 행렬로 분해하는 단계,(d) 분해된 상기 다수의 행렬로부터 행과 열을 할당받아 상기 다수의 센서 노드에게 분배하는 단계를 실행하고,상기 기지국이 상기 다수의 센서 노드에게 분배한 상기 행과 상기 열이 상기 보안인증에 필요한 공통 비밀키를 찾는데 이용되도록 지원하는 방법을 수행하는 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체
|