黄 欣，熊国华

（解放军信息工程大学电子技术学院，河南 郑州 450000）

移动自组网（Ad hoc网络）是一种多跳、无中心、自组织的无线网络.［1－2］由于其构建快速、造价便宜、移动性强，在环境监测、交通管制、军事安全等方面具有广泛的应用前景.然而由于其具有网络拓扑结构动态、通信介质开放、缺少固定的管理中心等特点，使得传统网络中的密钥管理机制不再适应于Ad hoc网络.

目前，针对Ad hoc网络密钥管理的研究主要分为以下几类：随机密钥预分配方案［3－4］、使用部署知识的密钥预分配方案［5－6］、基于多项式的方案［7］、分布式 CA 方案［8－9］，在这些方案中一个移动终端往往需要存储大量的密钥，且要牺牲网络的连通度.于是基于门限的秘密共享方案［10－13］相继被提出以解决上述问题，但在这些方案中并没有给出门限值（n，t）（t表示门限值，n为秘密分配节点数目）的设置与Ad hoc网络的安全关系；同时子密钥分配一旦完成，秘密更新周期如何确定也没有说明.本文首先在静态安全模型下，分析了（n，t）值对网络安全性的影响，给出了具体公式以设置最佳的（n，t）值，达到网络的最大安全.其次，在动态安全模型下，分析了秘密更新时间对网络安全性的影响，给出了计算公式以便计算最佳更新时间，来达到网络理想的安全概率.

1 Ad hoc网络中安全服务的可生存性威胁分析

Ad hoc网络中安全服务的可生存性是指即使在攻击、故障或者事故存在的情况下，系统仍然能够提供基本服务的能力［14］.门限秘密共享方案是把秘……