公开(公告)号：KR101329137B1

公开(公告)日：2013-11-14

申请号：KR1020070014052

申请日：2007-02-09

Applicant: 삼성전자주식회사

Inventor： 알렉세이유리브스키 ,  앤드류크모라 ,  김은아

IPC: H04L9/08 ,  H04L9/32 ,  H04L12/28

Abstract: 본 발명은 센서 네트워크에서의 키 선분배 방법 및 시스템에 관한 것이다. 본 발명에 따른 센서 네트워크에서의 키 선분배 방법은, 아핀 플랜(affine plane)을 이용하여 입사 행렬(incidence matrix)의 형태를 갖는 제1 KPS(Key Predistribution Scheme)를 생성 및 유지하는 단계, 상기 제1 KPS에서 대응되는 키에 따라 분류된 상기 센서 네트워크의 서브 네트워크마다 블롬 스킴(Blom Scheme)을 이용하여 제2 KPS를 생성하는 단계 및 상기 제1 KPS 및 상기 제2 KPS를 이용하여 상기 센서 네트워크의 노드에게 키를 분배하는 단계를 포함한다.
센서 네트워크, 키 선분배, 아핀 플랜(Affine Plane), 블롬 스킴(Blom Scheme), 네스팅 어프로치(Nesting Approach)

公开(公告)号：KR1020080074658A

公开(公告)日：2008-08-13

申请号：KR1020070014052

申请日：2007-02-09

Applicant: 삼성전자주식회사

Inventor： 알렉세이유리브스키 ,  앤드류크모라 ,  김은아

IPC: H04L9/08 ,  H04L9/32 ,  H04L12/28

CPC classification number: H04L9/0819 ,  H04L9/0861 ,  H04W84/18

Abstract: A key predistribution method in a sensor network and a system thereof are provided to maintain high security by distributing keys through "BAffine" having a linear proportional relation only for the number of damaged nodes by the probability of damage to a link between two nodes. A key predistribution method in a sensor network includes the steps of: generating and maintaining a first KPS(Key Predistribution Scheme) having the type of an incidence matrix by using an affine plane(S510); generating a second KPS by using a Blom Scheme in each sub-network of the sensor network classified according to a key corresponding to the first KPS(S520); and distributing the keys to nodes of the sensor network by using the first KPS and the second KPS.

Abstract translation: 提供了一种传感器网络及其系统中的关键预分配方法，以便通过对两个节点之间的链路造成损坏的可能性的损坏节点数量的“BAffine”分配密钥来保持高安全性。 传感器网络中的密钥预分配方法包括以下步骤：通过使用仿射平面生成和维护具有入射矩阵类型的第一KPS（密钥预分配方案）（S510）; 通过在根据与第一KPS对应的密钥分类的传感器网络的每个子网络中使用Blom Scheme来生成第二KPS（S520）; 以及通过使用第一KPS和第二KPS将密钥分发到传感器网络的节点。