北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (3): 102-106.doi: 10.13190/jbupt.201003.102.panj
批密钥更新算法设计及性能优化
潘进1,李波1,付颖2,韩明奎1,李国朋1
(1. 西安通信学院 网络安全与对抗研究室, 西安 710106;
2. 中国人民解放军66176部队, 北京 100076)
Design and Performance Optimization of Batch Rekeying Algorithm
PAN Jin1, LI Bo1, FU Ying2, HAN Ming-kui1, LI Guo-peng1
(1. Lab of Network Security and Countermeasure, Xi'an Communications Institute, Xi'an 710106, China;
2. Troop 66176, People's Liberation Army, Beijing 100076, China)
摘要:
为提高批密钥更新效率,降低更新开销,提出了基于标记的批密钥更新(MBBR)算法. 在此
基础上,采用单向散列函数和异或运算计算更新密钥,提出了基于树的改进的批密钥更新
(ITBR)算法. 首先计算密钥树中所有更新节点的新密钥,然后发送所有更新消息,从而避免
了数据和密钥不同步的问题. 此外,对服务器的更新开销进行理论分析,建立更新开销的精确
计算模型. 分析和仿真结果表明,ITBR算法具有很强的安全性;其平均更新开销约为MBBR
算法平均开销的45.6%,可显著提高密钥更新效率和通信性能.
中图分类号: