分層數(shù)據(jù)處理在組播密鑰管理中的研究與應(yīng)用.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)和現(xiàn)代數(shù)據(jù)通信技術(shù)的迅速發(fā)展，人們對(duì)互聯(lián)網(wǎng)的依賴(lài)的增強(qiáng)，信息安全問(wèn)題的重要性就越來(lái)越多地為人們所認(rèn)識(shí)和關(guān)注。隨著網(wǎng)絡(luò)帶寬資源的豐富，使得流媒體網(wǎng)絡(luò)應(yīng)用成為可能，采用組播技術(shù)后，有助于控制網(wǎng)絡(luò)流量，減少主機(jī)的處理量。在組播通訊安全上，要求達(dá)到機(jī)密性和認(rèn)證性，這主要應(yīng)用密碼學(xué)機(jī)制來(lái)實(shí)現(xiàn)。如何使密鑰更新的代價(jià)最小，什么樣的結(jié)構(gòu)才能實(shí)現(xiàn)系統(tǒng)性能最優(yōu)，如何根據(jù)動(dòng)態(tài)的環(huán)境變化，得出一種適應(yīng)性的密鑰管理方案，是一個(gè)值得深入探討的問(wèn)題

2、。
　　 本文詳細(xì)介紹了基于圖論的分層數(shù)據(jù)處理理論，證明了樹(shù)結(jié)構(gòu)的最優(yōu)性，分析了分層數(shù)據(jù)處理的計(jì)算邊界，推導(dǎo)出組播密鑰管理問(wèn)題屬于分層數(shù)據(jù)處理問(wèn)題，給出應(yīng)用HDPT的組播邏輯密鑰樹(shù)的代價(jià)分析模型，并應(yīng)用這個(gè)代價(jià)分析模型分析典型的平衡樹(shù)和非平衡樹(shù)組播密鑰管理方案，其中包括典型的LKH、2-3邏輯密鑰樹(shù)、2-3-4邏輯密鑰樹(shù)等的更新代價(jià)和存儲(chǔ)代價(jià)。在此基礎(chǔ)上，提出一個(gè)改進(jìn)的組播密鑰管理方案L-R邏輯密鑰樹(shù)方案，該方案是基于周期性整批