1、隨著數(shù)字視頻技術(shù)的發(fā)展，高清光盤播放系統(tǒng)正在快速地步入人們的生活。由于高清視頻光盤成本比較高，對(duì)其進(jìn)行安全保護(hù)的問(wèn)題也日益突出。安全保護(hù)涉及多個(gè)方面，其中密鑰管理可謂加密后的一道有效防線。密鑰管理的基本思想是使非法的設(shè)備不能播放正版光碟，而合法設(shè)備能對(duì)光盤內(nèi)容順利解密。
　　 光盤播放系統(tǒng)的密鑰管理問(wèn)題屬于無(wú)狀態(tài)組密鑰分配問(wèn)題，最早被Naor等人進(jìn)行了系統(tǒng)的分析?，F(xiàn)行光盤中應(yīng)用的是差分子集(Subset Difference)方

2、案，SD方案的主要缺點(diǎn)是密鑰存儲(chǔ)量太大。雙鏈二叉樹(shù)(Key Chain Tree)是種密鑰存儲(chǔ)量較少的解決方案，它和SD方案同屬于基于單向哈希鏈的組密鑰管理方案。
　　 文中詳細(xì)地討論了單向哈希鏈組密鑰管理的結(jié)構(gòu)特點(diǎn)，并指出該問(wèn)題實(shí)質(zhì)上是一個(gè)基于有向圖的平衡問(wèn)題，在降低某一方面的開(kāi)銷的同時(shí)要注意其他方面的效率。在該思想的指導(dǎo)下，選取KCT這種結(jié)構(gòu)，減少雙鏈的條數(shù)，縮短鏈的長(zhǎng)度，對(duì)其進(jìn)一步改進(jìn)，結(jié)果把密鑰存儲(chǔ)量從原KCT的2log