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

摘要

一种无线传感器网络密钥预分配方法，采用如下步骤：步骤S001：部署服务器在有限域GF(q)上随机生成R个上三角矩阵G和R个对角线矩阵D；步骤S002：生成R组实对称矩阵K；步骤S003：保存各节点ID、行向量的种子g_ir、列向量U_ir；步骤S004：基站启动，分簇组网；步骤S005：节点间通过预分配密钥发现各对应密钥空间的共享密钥对；步骤S006：通过构造的节点间共享密钥对，簇头向簇内分发簇密钥；步骤S007：扩展密钥空间维数。本发明在保证网络完全连通的情况下，具有较低的节点储存量、通信复杂度和计算复杂度，同时具有较高的节点抗俘获能力。

主权项

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：扩展密钥空间维数。