摘要： 无线传感器网络的大规模使用一直受到安全性的困扰，其中密钥分配是其关键技术之一，为此，产生了大量非常有价值的研究成果，但这些成果主要集中在对称密钥的研究上，但无法彻底解决密钥分配的安全问题。为此本文提出了一种基于公钥的密钥预分配方案，基站利用一系列原始公钥和单向散列函数产生公钥集合，并为每个节点随机分配公私钥对和保存的密钥集合。利用随机图论的相关原理证明，该方案与传统的密钥预分配方案相比，既保证了网络的安全，又兼顾了网络和节点的资源有限的实际，在连通性不变的前提下，其网络安全性和网络的扩展性大幅度提高。