一种新的动态批密钥更新算法

2009-02-08 01:11李国朋韩明奎
西安交通大学学报 2009年12期
关键词:群组密钥动态

李 波 潘 进 付 颖 李国朋 韩明奎

摘要:针对传统单次密钥更新方法存在低效、资源浪费、数据和密钥不同步等问题,提出了一种基于密钥树的批密钥更新算法。通过2种方法保持密钥树的平衡;利用加入节点替代离开节点的位置来保持树的结构不变;搜索密钥树中高度最低的节点,然后根据该节点的类型及剩余的可加入节点数,将适量的节点加入到高度最低节点的位置。同时,对服务器的更新开销进行了理论分析,建立了用于计算开销的精确数学模型。仿真实验表明,与单次密钥更新方法相比,所提算法可以将更新开销减少74.6%,显著提高更新效率,并适合于大型动态群组的应用。

猜你喜欢
群组密钥动态
春节档多部影片密钥延期最晚至4月中旬
幻中邂逅之金色密钥
幻中邂逅之金色密钥
BitLocker密钥恢复二三事
2014年5月27日—2014年6月24日
2014年4月22日—2014年5月22日
雕塑动态