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

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

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