Ad Hoc網(wǎng)絡(luò)中基于樹的群密鑰協(xié)商協(xié)議.pdf

1、隨著面向群協(xié)作應(yīng)用越來越流行，對安全可靠的群通信的需求逐漸增加，其中最重要的挑戰(zhàn)之一就是安全有效的群密鑰管理。通常有兩種群密鑰管理方式，即針對集中管理的群密鑰分配和針對分散式管理的群密鑰協(xié)商。在群成員隨時變動的動態(tài)對等群組中，群密鑰協(xié)商比群密鑰分配更適用?？紤]到協(xié)議的兩個重要指標(biāo)通信量和計(jì)算復(fù)雜度，通過使用三叉樹，諸如STR和TGDH協(xié)議，可以降低計(jì)算復(fù)雜度。我們又注意到，在基于樹的機(jī)制中，計(jì)算復(fù)雜度的降低可以通過減少樹的深度來實(shí)現(xiàn)。因

2、此，論文關(guān)注低通信量和低計(jì)算復(fù)雜度的基于樹的群密鑰協(xié)商協(xié)議。 在已有協(xié)議的基礎(chǔ)上，論文提出了兩個改進(jìn)的新的協(xié)議。一個是動態(tài)安全的基于三叉樹的可認(rèn)證群密鑰協(xié)商協(xié)議。在二叉樹的基礎(chǔ)上減少了輪數(shù)，計(jì)算復(fù)雜度由O(log2 m)降低為O(log3 m)。另一個協(xié)議將已有協(xié)議中通常使用的三叉樹拓展為n叉樹引入到群密鑰協(xié)商中，在三叉樹的基礎(chǔ)上進(jìn)一步減少了輪數(shù)，計(jì)算復(fù)雜度由O(log3 m)降低為O(logn m)。最后，在隨機(jī)預(yù)言機(jī)模型下給