基于分簇结构的非对称随机密钥预分配方案

An asymmetric random key distribution scheme based on clustering structure

针对随机密钥预分配方案(简称为"EG方案")只适用于平面结构及节点密钥存储开销较大等问题,提出一种基于分簇结构设计的非对称随机密钥预分配方案,簇头之间采用完全密钥共享技术,在分簇内部簇头和普通节点之间采用非对称的随机密钥预分配技术.该方案通过提升簇头和簇内普通节点共享密钥的概率建立簇内节点的安全连接,通过簇头节点的转发来实现簇间节点的安全连接.结果表明,相比EG方案,该混合密钥预分配方案在达到相同的安全连通度的情况下,可有效减少簇内节点的密钥存储开销.

The random key distribution scheme(EG scheme) has the characteristic of large node storage overhead and is designed for flat structure. An asymmetric random key pre-preparation based on clustering structure is proposed in this paper. The asymmetric random key pre-distribution is used for key sharing among cluster head nodes and normal nodes. This structure can improve the probability of key sharing among cluster head nodes and normal nodes to establish intra-cluster secure connection and is implemented by forwarding the cluster head node. The results show that compared with the EG scheme, this scheme can effectively reduce key storage cost of nodes while maintaining the same secure connectivity.