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

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

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