基于LKH树批量密钥更新方案的一种优化

摘要

基于LKH树的批量密钥更新可以有效解决实时密钥更新所产生的低效和失序等问题.文献[1]中设计一种基于LKH树的优化批量密钥更新方案,提出建立动态变动子树、增大更新路径重叠的概率来降低加密次数.对文献[1]中的优化方法进行改进,将LKH树划分为三个子树:高频变动子树、过渡子树和相对稳定子树.通过分析并比较,该方法可以进一步增大更新路径重叠概率,降低加密次数.