[发明专利]无线传感器网络密钥预分配方法

权利要求书

1、一种无线传感器网络密钥预分配方法，其特征在于：采用如下步骤：

步骤S001：部署服务器在有限域GF(q)上随机生成R个上三角矩阵G和R个对角线矩阵D，

G=111···1g2g3···gmg32···gm2······gmm-1,]]>D=d1d2d3···dm]]>

其中，q为足够大的素数、R为密钥空间维数，g_i≠0，且g_i间互不相等，d_i≠0且d_i间互不相等；i＝2，…，m；

步骤S002：生成R组实对称矩阵K，令，L＝G^T，U＝DG，则K＝LU＝G^TDG，

K^T＝(LU)^T＝U^TL^T＝(DG)^TG＝G^TD^TG＝G^TDG＝K；

步骤S003：保存各节点ID、行向量的种子g_ir、列向量U_ir；

步骤S004：基站启动，分簇组网；

步骤S005：各节点间通过预分配密钥发现各对应密钥空间的共享密钥对；

步骤S006：通过构造的节点间共享密钥对，簇头向簇内分发簇密钥；

步骤S007：扩展密钥空间维数。