環(huán)形樹廣播加密算法的改進(jìn)及其實(shí)現(xiàn).pdf

1、如今的廣播加密技術(shù)主要采用了子集差分(SD)和分層子集差分(LSD)這兩種方案，子集差分是一種基于二叉樹結(jié)構(gòu)的方案，而層次子集差分子集差分的一種改進(jìn)方案，這兩種方案都具有較小的設(shè)備存儲(chǔ)量以及傳播代價(jià)，后來有人提出一種稱之為“具刻點(diǎn)的間隔”的方案(PI)，這種方案方案在撤銷的設(shè)備數(shù)不是很少的情況下具備了更加小的傳播代價(jià)，這種方案是基于線性結(jié)構(gòu)的，采取了分區(qū)間管理的思想。
　　 首先研究一種廣播加密方案，稱之為基于環(huán)形樹的方案，這種

2、方案把樹形結(jié)構(gòu)和環(huán)形結(jié)構(gòu)結(jié)合了起來。基于環(huán)形樹的方案與前面這幾種方案相比，在設(shè)備撤銷的數(shù)目r較少的情況下，傳播代價(jià)要大于子集差分方案，而當(dāng)設(shè)備撤銷的數(shù)目r逐漸增大的時(shí)候，傳播代價(jià)可以達(dá)到與“具刻點(diǎn)的間隔”的方案一樣的數(shù)量級(jí)，小于子集差分方案。針對(duì)這個(gè)問題，提出了一種改進(jìn)的方案，在撤銷的設(shè)備數(shù)較少的情況下，采取了多層次弧的思想，一個(gè)子集可以包含多個(gè)層次的節(jié)點(diǎn)，而不是像環(huán)形樹方案一樣，一個(gè)子集只能包含一個(gè)層次的節(jié)點(diǎn)，這樣就最大化的減少了劃分