安全多播密鑰分發(fā)的一種啟發(fā)式遺傳策略.pdf

1、隨著多播通信技術(shù)的發(fā)展,安全問(wèn)題逐漸成為多播通信的核心問(wèn)題.多播密鑰管理已成為多播安全研究領(lǐng)域的關(guān)鍵問(wèn)題之一.雖然目前已經(jīng)有多種密鑰管理方案,采用不同的密鑰更新方法處理成員動(dòng)態(tài)變化時(shí)的密鑰重新分發(fā)問(wèn)題用以保證多播安全,但是,這些方案都是基于層次樹(shù)技術(shù),具有一定的局限性,其中,Wong提出的樹(shù)型密鑰圖方案引入了密鑰圖的概念描述安全多播組,是基于層次樹(shù)技術(shù)的密鑰分發(fā)方案的杰出代表.本文研究在一般(非樹(shù)型)密鑰圖所確定的安全多播組中有成員離開(kāi)

2、時(shí)的組密鑰的分發(fā)問(wèn)題,或稱(chēng)一般(非樹(shù)型)密鑰圖的密鑰覆蓋問(wèn)題.在第2章,本文首先定義了一般密鑰圖的幾個(gè)有用的概念,以此為基礎(chǔ),舉例說(shuō)明了研究非樹(shù)型密鑰圖方案的必要性,提出了密鑰覆蓋問(wèn)題的優(yōu)化模型,指出了密鑰覆蓋問(wèn)題與頂點(diǎn)覆蓋問(wèn)題的區(qū)別.在第3章,本文提出了求解此最優(yōu)化問(wèn)題的一種啟發(fā)式遺傳算法(算法HGA),該算法在基本遺傳算法的框架內(nèi)加入了很強(qiáng)的啟發(fā)式引導(dǎo)策略,是一種適于處理大規(guī)模、動(dòng)態(tài)安全多播通信的通用的密鑰分發(fā)方法.為了通過(guò)比較來(lái)說(shuō)