批密钥更新算法设计及性能优化

摘要：

为提高批密钥更新效率,降低更新开销,提出了基于标记的批密钥更新(MBBR)算法.在此基础上,采用单向散列函数和异或运算计算更新密钥,提出了基于树的改进的批密钥更新(ITBR)算法.首先计算密钥树中所有更新节点的新密钥,然后发送所有更新消息,从而避免了数据和密钥不同步的问题.此外,对服务器的更新开销进行理论分析,建立更新开销的精确计算模型.分析和仿真结果表明,ITBR算法具有很强的安全性;其平均更新开销约为MBBR算法平均开销的45.6%,可显著提高密钥更新效率和通信性能.

关键词：密钥树、单向散列函数、批密钥更新、更新开销

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划项目2007AA017Z472

在线出版日期：2010-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：102-106