基于八叉鏈?zhǔn)降膹V播加密算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、一個(gè)無狀態(tài)的組密鑰撤銷算法能夠很好地保障版權(quán)擁有者的合法權(quán)益，它的好壞主要是通過廣播傳輸成本、用戶端存儲成本以及密鑰解密時(shí)的計(jì)算復(fù)雜度三個(gè)方面來衡量的。盡管目前已經(jīng)提出過幾種無狀態(tài)的組密鑰撤銷算法，但是這些算法法不是用戶端存儲的密鑰數(shù)太多，就是廣播傳輸成本太大，而且這些算法的計(jì)算復(fù)雜度也是比較大的，都與用戶數(shù)有關(guān)。
　　 基于八叉鏈?zhǔn)降臒o狀態(tài)組密鑰撤銷算法是基于子集覆蓋的思想，但是它不同于以前其他算法的二叉樹結(jié)構(gòu)，它采用了完全八

2、叉樹的結(jié)構(gòu)，層內(nèi)又采用了單向鏈?zhǔn)降慕Y(jié)構(gòu)?；诎瞬骀?zhǔn)降臒o狀態(tài)組密鑰撤銷算法在廣播傳輸成本與用戶端存儲成本之間取得了一個(gè)比較好的平衡值，它的密鑰存儲成本為O (logn），比AACS中的差分子集算法要小，接近于完備子樹算法，而它的傳輸成本為O (r），比完備子樹算法的傳輸成本小，接近于差分子集算法，同時(shí)它的密鑰解密計(jì)算復(fù)雜度也是目前已有算法中最低的，僅為O(1)。
　　 最后使用該算法在Windows 平臺下進(jìn)行了軟件的仿真，它可