本文通过对现行比较有代表性的q-composite方案进行分析,选定了提高其门限值的改良思路,创造性的在q-composite方案中引入了多项式方法,达到了大幅度提高其门限值的目的,从而设计出了一套高安全性、高可行性的新方案。多项式方法原本不是为了无线传感器网络设计的,它的高计算复杂度不适合传感器网络,但在本方案中对其进行了改造,通过多方面的改进降低了它的计算复杂度,保留了它被俘获不超过t次就不会被破解的特性,使得它可以有效的应用在计算能力受限制的传感器网络中。具体的做法是在q-composite方案的基础上,引入二元多项式,将q-composite方案中密钥池改为二元t次多项式池,预存储的密钥环改为经过处理的二元t次多项式环,从而构建出了基于二元t次多项式的q-composite方案。此方案除了拥有传统的随机密钥预分布方案的优点外,还继承了q-composite方案在被俘节点数少时高安全性的优点,同时将q-composite方案中较低的被俘节点门限值大大提高,并同时提高了网络可支持节点数。使得该方案适合用于更高安全性要求,更大规模网络部署的环境中。密钥预分布方案的共同弱点是在每个节点中都保留了大量与其他节点有关的秘密。当节点被俘获时,这些秘密将使敌人能够危害到其他的节点或安全通信。在保持基于二元t次多项式的q-composite方案的安全引导优势的同时,如何解决这个弱点,成为了本文的研究目标。本文采用密钥更新的方式来解决这个问题。在安全引导结束后,即开始密钥更新的过程。更新的密钥可做到两两无关,从而解决了被俘节点泄密的问题。由此构成了一个完整的基于二元t次多项式的q-composite方案。