Ad+Hoc网络中地密钥管理.pdf

上海交通大学硕士论文 Ad Hoc 网络中的密钥管理 摘要 Ad hoc 组网的设计要充分考虑那些利用 Ad Hoc 网络的特性的应用 这些特性包括移动性和拓扑结构的动态性等 但是 Ad Hoc 网络与普通 网络不同的特征使得 Ad Hoc 网络安全方案的设计者和实现者面临前所 未有的挑战 传统网络里使用的安全解决方案一般是不能直接应用到Ad Hoc 网络里的 需要进行相应调整才能适应Ad Hoc 网络环境 同时 由于Ad Hoc 网络的各种各样的应用场景 没有一种方案可以 适用所有的 Ad Hoc 网络 也就产生了不同种类的密钥管理架构 一些 Ad Hoc 网络密钥管理架构是完全自己组织和管理的 其他一些 Ad Hoc 密钥管理架构需要一些组织或者公司的管理 但是没有路由和服务器 而另外一些密钥管理架构是有服务器和路由的 从而提供了更灵活的解 决方案 受传感器网络里密钥管理方案的启发 本人将其中的一些思想应用 到Ad Hoc 网络的密钥管理中来 提出了更好的Ad Hoc密钥管理架构和方 案 1) 首先 引入簇的概念 对Ad Hoc 网络进行分而治之 而不是对整 个网络作为一个整体来管理 这样服务器的负载明显减小 2) 其次 充分利用了Ad Hoc 网络的预配置信息 更好地对Ad Hoc 网 - 1 - 上海交通大学硕士论文 络里面的结点进行密钥分配 通过预配置信息将结点来进行划分 更好 地与在结点活动范围内的结点共享密钥 从而达到更好的连通性 3) 其次 由于Ad Hoc 网络中的Small Worlds现象 在进行密钥分配 的时候相邻簇也要给结点分配密钥 即一个结点只要同周围的结点共享 密钥 同较远的结点也就可以进行通信 4) 再次 考虑到结点在整个Ad Hoc 网络区域的密度不同 本文根据 簇里结点的密度来确定分配给簇里结点的密钥数目 分配的密钥数目是 有上限的 这样就不会出现一个结点包含簇密钥池里很多密钥的情况 5) 另外 采用了位置受限信道并做了适当的修改 在方案中实现了 相对较强的认证 Ad Hoc 网络中的结点只有在初始化阶段才进行较强的 认证 而之后就采用了较弱的认证 可以满足大部分Ad Hoc 网络应用的 要求 6) 最后 利用结点的分布函数合理计算密钥分配时邻居簇的簇头给 结点分配的密钥的比例 根据结点的分配函数和簇之间的距离来计算他 们的重叠系数 并根据重叠系数更好的给结点分配密钥 通过这些改进 本文提出的方案在连接性 安全性 效率 计算量 存储量方面比原来的方案都有不同程度的优化 关键词: 密钥分享 Small Worlds 现象 Ad Hoc 网络 密钥管理 密 钥分发 椭圆曲线公钥密码体制 - 2 - 上海交通大学硕士论文 KEY MANAGEMENT IN AD HOC NETWORKS Abstract The concept of ad hoc networking allows a whole set of new networking applications that can benefit from the mobility and dynamics inherent with ad hoc networks. Traditional solutions will most likely not be directly applicable, but will need to be enhanced or modified to work in an ad hoc networking environment. The variety and environments in which ad hoc networks can be used are