91、动态对等网络与移动自组网的组密钥管理方案

动态对等网络与移动自组网的组密钥管理方案

动态对等网络组密钥管理方案

在动态对等网络中，组密钥管理至关重要。假设成员 M8 离开组，赞助者 M7 会删除节点 <1,2> 和 <2,7>，然后将 <2,6> 重命名为 <1,2>。更新树结构后，M7 会选择一个新的随机密钥，计算新的盲化密钥 BK<1,2>，并将其多播给组内成员。

性能分析

1. 计算成本 ：对于加入/离开请求，发起请求的成员称为请求成员，其他成员为非请求成员。请求成员会进行 h + 1 次配对操作，赞助者进行 h - 1 次。非请求成员的平均计算开销和整个方案的计算开销表达式如下：
   • 非请求成员平均计算开销：
     [
     \frac{1}{N}\sum_{i = 1}^{h - 1} \frac{d^i - 1}{d - 1}
     ]
   • 整个方案计算开销：
     [
     \frac{dN}{d - 1} + \frac{\log_d N}{2}
     ]
2. 存储成本 ：存储成本通过需要存储的密钥和盲化密钥数量来衡量。在该组密钥管理方案中，每个成员 M 需要存储其密钥路径上的密钥和共路径上的盲化密钥。具体开销总结如下表：
   |分类|请求成员|非请求成员|赞助者|整个方案|
   | ---- | ---- | ---- | ---- | ---- |
   |加入计算成本|O(logdN)|d/(d - 1) - log