一种无线传感器网络密钥预分配方法组成比例

本发明专利技术公开了一种无线传感器网络密钥预分配方法，属于信息安全技术领域。本发明专利技术首先采用混合对称BIBD的方法为每个节点分配若干随机数，然后用具有轮换对称性质的三元多项式产生两节点间的对密钥。由于混合对称BIBD能够保证任意两个节点都有至少一个共同的随机数以建立对密钥，所以本发明专利技术的连通度为1，极大地提高了共享密钥概率。此外本发明专利技术只涉及多项式运算，计算简单。本发明专利技术适用于对连通度要求较高而节点计算能力有限的场景。

【技术实现步骤摘要】
一种无线传感器网络密钥预分配方法
本专利技术涉及一种无线传感器网络密钥预分配方法，属于信息安全

技术介绍
无线传感器网络(WirelessSensorNetworks，WSN)集微电技术、传感器技术、通信技术于一体，可广泛应用于教育、军事、医疗、交通等诸多领域，拥有巨大的应用潜力和商业价值，引起了国内外广泛的关注和研究。无线传感器网络的安全问题来源于：无线通信的特性，传感器节点的资源严格受限，传感器网络分布区域广及密集，缺少固定的网络基础设施，配置前无法获知网络的拓扑结构，部署区域的开放性。特别是当无线传感器网络部署在无人看护或容易受损的环境时，保证无线传感器网络的安全性更是应优先考虑的问题。以提供安全、可靠的保密通信为目标的密钥管理是无线传感器网络安全研究最为重要、最为基本的内容，有效的密钥管理机制也是其它安全机制，如安全路由、安全定位、安全数据融合及针对特定攻击的解决方案等的基础。相对于传统网络，无线传感器网络更易受到包括被动窃听、数据篡改和重发、伪造身份、拒绝服务、节点俘获等安全威胁和攻击，使得这些研究成果一般不能直接应用于无线传感器网络。为满足无线传感器网络数据的安本文档来自技高网...

【技术保护点】
一种无线传感器网络密钥预分配方法，其特征在于，包括以下步骤：1)密钥预分配，其包括：1‑1)参数生成基站随机生成一个轮换对称三元多项式分配给每个节点；然后基站生成n2+n+1个随机数Ri，N为无线传感器网络中的节点个数，所有的随机数组成集合；1‑2)生成对称BIBD的区组使用BIBD的方法，生成区组，其中每个区组有n+1个随机数，每一对区组之间有1个共同的元素；1‑3)生成互补的BIBD区组生成互补区组其中每个区组有n2个随机数，；从互补方案的区组中任意选出N‑（n2+n+1)个区组，然后在每个区组中任意选择n+1个随机数，将这些区组构成的集合记为H；1‑4)混合对称BIBD最后得到的区组集合...

【技术特征摘要】
1.一种无线传感器网络密钥预分配方法，其特征在于，包括以下步骤：1)密钥预分配，其包括：1-1)参数生成基站随机生成一个轮换对称三元多项式分配给每个节点；然后基站生成n2+n+1个随机数Ri，N为无线传感器网络中的节点个数，所有的随机数组成集合；1-2)生成对称BIBD的区组使用BIBD的方法，生成区组，其中每个区组有n+1个随机数，每一对区组之间有1个共同的元素；1-3)生成互补的BIBD区组生成互补区组其中每个区组有n2个随机数，；从互补方案的区组中任意选出N-（n2+n+1)个区组，然后在每个区组中任意选择n+1个随机数，将这些区组构成的集合记为H；1-4)混合对称BIBD最后得到的区组集合就是BUH，集合中共有N个区组；将每个区组分配给一...

【专利技术属性】
技术研发人员：秦中元，王玉莹，黄杰，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏;32