密钥预分配计划与正交阵列.pdf

密钥预分配方案与正交阵列 摘要 分布式传感器网络在近年来得到了广泛的应用，它具有如下的一些特点；传 感器数量多、分布范围广、传感器往往以随机的方式散布到测试场所，因此传感 器散布后的网络拓扑事先是未知的．在实际的应用中，需要考虑传感器网络中的 安全通信．对此，一个有效的方法就是采用密钥预分配方案．本文研究分布式传 感器网络中密钥预分配方案的构造以及相关的问题．根据为每一个传感器结点分 配密钥方式的不同，可以把密钥预分配方案分为两类：随机型和确定型．在密钥 预分配方案中，连通概率P和损伤概率fail(1)是两个重要的指标．连通概率是传 感器网络中任意两个传感器结点之间有公共密钥的概率，它刻划了传感器网络的 通信效率．而损伤概率fail(1)表示平均一个传感器被敌方捕获后，损失的安全连 接的概率，它刻划了传感器网络的稳健性． 本文对确定型密钥预分配方案的构造方法做了进一步的延伸，对一类特殊的 区组设计，即～=1的强部分平衡设计，提出了计算相应密钥预分配方案的安 全连通概率和损伤概率的方法．进一步，利用有限域上的有理正规曲线、MSbius 平面以及一类特殊的正交阵列(即由Bush方法构造的A=1的正交阵列)分别构 造了三类密钥预分配方