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

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

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