李 波 潘 進(jìn) 付 穎 李國朋 韓明奎

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