一種新的動態(tài)批密鑰更新算法

李 波 潘 進 付 穎 李國朋 韓明奎

摘要：針對傳統(tǒng)單次密鑰更新方法存在低效、資源浪費、數(shù)據(jù)和密鑰不同步等問題，提出了一種基于密鑰樹的批密鑰更新算法。通過2種方法保持密鑰樹的平衡；利用加入節(jié)點替代離開節(jié)點的位置來保持樹的結構不變；搜索密鑰樹中高度最低的節(jié)點，然后根據(jù)該節(jié)點的類型及剩余的可加入節(jié)點數(shù)，將適量的節(jié)點加入到高度最低節(jié)點的位置。同時，對服務器的更新開銷進行了理論分析，建立了用于計算開銷的精確數(shù)學模型。仿真實驗表明，與單次密鑰更新方法相比，所提算法可以將更新開銷減少74.6％，顯著提高更新效率，并適合于大型動態(tài)群組的應用。