WSN密钥预分配方案的安全弹性定量分析.docVIP

Ｍ３Ｓ卷第２ｌ期 Ｖ０１．３５ 计算机工程 ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ 文章编号ｔｌｏｏｏ＿－３４２８（２∞９）２ｌ—０１３４—们 文献标识码Ｉ Ａ ２００９年１１月 Ｎｏｖｅｍｂｅｒ２００９ 中圈分类号ｌ ＴＰ３９３．０８ Ｎｏ．２１ ?安全技术? ＷＳＮ密钥预分配方案的安全弹性定量分析 陈帆，谷大武，张援曩 （上海交通大学信息安全工程学院，上海２００２４０） 擅赛：介绍目前流行的同构型无线传感器网络的基本密钥预分配方案、ｑ－ｃｏｍｐｏｓｉｔｅ密钥预分配方案和异构型无线传感器网络的密钥预分配方案，分析这３种密钥预分配方案的安全性，根据敌手对无线传感器网络的攻击能力，建立精确的敌手攻击模型，在该模型Ｆ提出一。种安全弹性定量分析方法。概率分析和模拟实验结果表明，该方法Ⅱ丁用于定量比较密钥预分配方案的安全性。 关健词：安全弹性；密钥预分配；无线传感器明络 Ｆｌｅｘｉｂｌｅ Ｓｅｃｕｒｉ够ＱｕａｎｔｉｔａｔｉｖｅＡｎａｌｙｓｉｓｏｆ ＫｅｖＰｒｅｄｉｓｔｒｉｂｕｔｉｏｎＳｃｈｅｍｅｓｉｎ ＣＨＥＮ ＷＳＮ Ｆａｎ，ＧＵＤａ－ｗｕ，ＺＨＡＮＧＹｕａｎ－ｙｕａｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｅｃｕｒｉｔｙＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００２４０） ［ＡｂｓｔｒａｃｔｉＩｎｔｈｅｆｉｅｌｄｏｆｓｅｃｕｒｉｔｙｒｅｓｅａｒｃｈｏｆＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｃｔｗｏｒｋｓ（ＷＳＮ），ｔｈｅｒｅｅｘｉｓｔｓｔｈｒｅｅｍａｉｎｋｉｎｄｓｏｆｋｅｙｐｒｅｄｉｓｔｒｉｂｕｔｉｏｎｓｃｈｅｍｅｓ， ｗｈｉｃｈ ａｒｅ ｔｈｅｂａｓｉｃｋｅｙｐｒｅｄｉｓｔｒｉｂｕｔｉｏｎ，ｔｈｅｑ－ｃｏｍｐｏｓｉｔｅｋｅｙｐｒｅｄｉｓＷｉｂｕｔｉｏｎ∞ｈｅｍｅ，ｂｏｔｈｆｏｒｈｏｍｏｇｅｎｅｏｕｓ跎ｎｓｏｒｎｅｔｗｏｒｋｓ，ａｎｄｔｈｅｋｅｙ ａｃｃｕｒａｔｅ ｐｒｅｄｉｓｔｒｉｂｕｔｉｏｎｓｃｈｅｍｅｆｏｒｈｅｔｅｒｏｇｅｎｅｏｕｓｓｅｎ∞ｒｎｅｔｗｏｒｋｓ．ＢｙａｎａｌｙｚｉｎｇｔｈｅｓｅｃｕｒｉｔｙｏｆａｌｌｔｈｅｓｅｋｅｙｐｒｅｄｉｓＵｉｂｕｔｉｏｎｓｃｈｅｍｅｓ，ａｍｏｒｅｍｏｄｅｌｉｓｅｓｔａｂｌｉｓｈｅｄ－ａｎｄｔｈｅｍｅｔｈｏｄ ｃａｎ ａ ｔｈｒｅａｔ ｆｌｅｘｉｂｌｅｍｅｔｈｏｄｆｏｒｓｅｃｕｒｉｔｙｑｕａｎｔｉｔａｔｉｖｅａｎａｌｙｓｉｓｉｓｐｒｅｓｅｎｔｅｄ．Ｓｔａｔｉｓｔｉｃａｌａｎａｌｙｓｉｓａｎｄｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔ ｅｖａｌｕａｔｅｉｎ ｑｕａｎｔｉｔｙｔｈｅｓｅｃｕｒｉｔｙｏｆｄｉｆｆｅｒｅｍｋｅｙｐｒｅ．ｄｉｓ埘ｂｕｔｉｏｎｓｃｈｅｍｅｓ． ［Ｋｅｙｗｏｒｄｓ］ｆｌｅｘｉｂｌｅｓｅｃｕｒｉｔｙ；ｋｅｙｐｒｅｄｉｓｔｒｉｂｕｔｉｏｎ；ＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋ（ＷＳＮ） ｌ概述 无线传感器网络（Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ 关人士给出了多种安全模型，本文讨论了其中的对等网络有 Ｎｅｔｗｏｒｋ，ＷＳＮ）是一种 限信任安全通信模型。 在同构ＷＳＮ模型下，文献【ｌ】提出ＷＳＮ的随机密钥预分配方案。其方案筒述如下：首先从密钥空问中随机地选择密钥生成密钥池。其次，每个传感器节点在部署到网络之前从密钥池中随机地选择密钥。最后，在部署到网络中后，任意２个节点之间如果存在共享的密钥，则这２个节点可以利用共享的密钥建立秘密的通信信道。在该方案的基础上，文献【２】提出了一种基于ｑ－ｃｏｍｐｏｓｉｔｅ的随机密钥预分配方案。其方案筒述如下：首先从密钥空间中随机地选择密钥生成密钥池。其次，每个传感器节点在部署到网络之前从密钥池中随机地选择密钥。最后，在部署到网络中后，任何２个节点之问如果存在共享的密钥个数大于ＩｑＩ，则２个节点可以利用共享的密钥建立秘密的通信信道。在异构ＷＳＮ模型下，文献【３－４】给出了一种分层的随机密钥预分配方案。其方案筒述如下：首先从密钥空间中随机地选择密钥生成密钥池。其次，每个Ｌｌ和Ｌ２类型的节点从密钥池中随机地选择密钥，Ｌ２类型的节点中密钥的个数远大于Ｌｌ类型的节点的个数。最后，由Ｌｌ类型的节点和Ｌ２类型的节点组成簇，Ｌ１类型的节点之间可以通过共享密钥进行通信，也可以通过Ｌ２类型的节点与其他节点通信。 特殊的Ａｄ－ｈｏｃ网络，可以广泛用于教育、军事、医疗、交通等众多领域。考虑到ＷＳＮ可能部署到不安全网络甚至敌对环境中，因此，在这些无线网络环境中设计合理的密钥分配管理方案，建立有效、安全的通信链路就显得十分重要。在ＷＳＮ中通常具有许多传感器节点，这些节点的计算能力和通信能力有限，一般不支持非对称密码算法。在ＷＳＮ的密钥管理技术方面，文献［１－７】提出了一系列简单有效的密钥分配方案，其中具有代