一種新的動態批密鑰更新算法

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

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