基于二分图的组密钥管理方案设计

随着基于群组通信应用的不断发展，安全群组通信成为目前分布式计算领域和信息安全领域研究的一个热点问题。有效的组密钥管理是安全群组通信需要解决的关键问题。将一个安全群组通信系统中组成员拥有的辅助密钥与组成员之间的关系用一个二分图表示，将设计组密钥管理方案问题转化为构造满足一定条件的二分图的问题，为设计组密钥管理方案提供了一种新途径。利用构造的二分图设计了一种组密钥管理方案。所设计的组密钥管理方案不需要组管理中心保存树或矩阵等结构，因而降低了组管理中心的存储开销，另外避免了类似lkh方案中维持平衡树的开销。