陈尚弟，文洁晶

（中国民航大学理学院，天津　300300）



用辛几何构造传感器的密钥预分配方案

陈尚弟，文洁晶

（中国民航大学理学院，天津300300）

摘要：密钥管理方案的设计是密码学中基本且十分重要的研究领域。密钥预分配是无线传感器网络中极具挑战性的安全问题之一，目的是为无限传感器网络设计一个新的密钥预分配方案。在借鉴Samiran Bag的密钥预分配方案和有限关联结构的基础上，基于有限域上的四维辛几何，获得了一个新的无线传感器网络密钥预分配方案。结果表明，本方案能够有效地提高网络的连通性，保证节点间均有共享密钥，从而提高了节点间的连通率。分析表明，与其它一些已有的密钥预分配方案相比，该方案具有良好的连通性和抗毁性。

关键词：无线传感器网络；密钥分配；密钥预分配方案；辛几何

近些年来，随着传感技术、计算机技术飞速发展与成熟，带动了信息科学领域中的一个全新的发展方向——无线传感器网络，即具有感知能力、计算能力和通信能力的微型传感器构成的网络。该网络在世界范围内得到应用，是传统学科与新兴学科交叉的结果。因此由这些微型传感器构成的无线传感器网络（wireless sensor network，W SN）引起了人们的极大关注。

无线传感器网络[1-2]是由大量体积小、成本低，具有感知能力、计算能力和通信能力的微型传感器节点构成的自组织、分布式网络系统。其目的是在感知、采集和处理网络覆盖的地理区域中协作地感知对象的信息，并发布给观察者。……