公开(公告)号：KR1020060041762A

公开(公告)日：2006-05-12

申请号：KR1020050010743

申请日：2005-02-04

Applicant: 삼성전자주식회사

Inventor： 치모라,안드레이엘. ,  아우리브스키,알렉세이브이.

IPC: H04L9/08

CPC classification number: H04L9/0833 ,  H04L2209/80

Abstract: 본 발명은 복수 개의 노드들로 구성된 무선 네트워크에서 각 노드로 할당되는 보안키의 개수와 무선 네트워크에서 필요로 하는 보안키의 개수를 감소시킬 수 있는 방안을 제안한다. N개의 노드들을 중첩되지 않게 N/2개의 노드들이 포함되도록 제1그룹과 제2그룹으로 그룹핑한다. 포함되는 2개의 노드들 중 적어도 하나의 노드가 상이하게 상기 제1그룹을 그룹핑하고, 제1그룹을 그룹핑한 각 그룹별로 중첩되지 않게 제1보안키들을 제1그룹의 노드들로 할당한다. 동일한 보안키들로 구성되지 않게 B개의 제2보안키들 중 (B/2)개의 보안키가 포함되도록 (N/2)개의 그룹으로 그룹핑하고, 상기 각 그룹을 구성하고 있는 제2보안키를 상기 제1그룹을 구성하고 각 노드들로 할당한다. 이와 같이 함으로서 각 노드에 할당되는 보안키의 개수와 무선 네트워크에서 필요로 하는 보안키의 개수를 줄일 수 있다.
보안키, 1/2-가중치 열, 노드