[本文摘要]

针对基于对称密钥的密钥分配技术无法彻底解决无线传感器网络中密钥分配的安全问题，提出了一种基于公钥的密钥预分配方案，基站利用一系列原始公钥和单向散列函数产生公钥集合，并为每个节点随机分配公私钥对和公钥集合的子集。由于私钥的唯一性，采用该方案不仅能够提高网络的安全性能，而且可以改善网络的存储开销。利用随机图论的相关原理证明，该方案与传统的密钥预分配方案相比，既保证了网络的安全，又兼顾了网络和节点资源有限的实际，在连通性不变的前提下，其网络安全性和网络的扩展性大幅度提高。