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

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

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