專利名稱：一種動態(tài)叛逆者追蹤方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字版權(quán)保護，尤其涉及一種叛逆者追蹤技術(shù)，具體的講，動 態(tài)叛逆者追蹤方法及系統(tǒng)。
背景技術(shù)：
隨著互聯(lián)網(wǎng)視頻技術(shù)和數(shù)字電視的發(fā)展，以及媒體內(nèi)容的豐富，用戶付費 訂制自己喜歡的視頻節(jié)目的數(shù)字電視運營模式已經(jīng)出現(xiàn)并逐步推廣，視頻內(nèi)容 提供商也更傾向于利用數(shù)字電視系統(tǒng)發(fā)布節(jié)目。然而，用戶的盜版問題成為制 約數(shù)字電視產(chǎn)業(yè)發(fā)展的一大問題。數(shù)字電視系統(tǒng)中，視頻節(jié)目經(jīng)過加密后對所 有用戶廣播，每一位用戶在接收端都有解密裝置，如果一位用戶訂閱了某節(jié)目， 則他對應(yīng)的解密裝置可以恢復(fù)該節(jié)目的明文，如果沒有訂閱節(jié)目，則解密裝置 無法對節(jié)目進行解密，丟棄節(jié)目包。在數(shù)字電視這種廣播模式下的盜版行為， 主要是盜版者通過攻擊解密裝置獲得節(jié)目解密密鑰并將其非法擴散。 一些共謀 者(或合謀者)可以將明文或者將構(gòu)造的可以解開加密數(shù)據(jù)的盜版解碼器傳送
給未授權(quán)的用戶。這種對數(shù)據(jù)的未授權(quán)的訪問被稱作盜版(piracy)。用戶盜版 問題會成為困擾數(shù)字電視節(jié)目運營商的重要問題。如果不能有效的解決這個問 題，付費收看節(jié)目的模式就可能會受到嚴重的影響。
叛逆者追蹤技術(shù)(Traitor Tracing)是在這種應(yīng)用背景下提出的反盜版方 案。從B.Chor， A.Fiat和M.Naor在文獻[l]中首次提出了叛逆者追蹤的方案到現(xiàn) 在，叛逆者追蹤技術(shù)已經(jīng)派生出多個研究研究方向。一部分學(xué)者從加密系統(tǒng)的 角度出發(fā)，構(gòu)造了許多對稱和非對稱方案。對稱方案中，視頻內(nèi)容提供商與用 戶的密鑰相同；非對稱方案中，二者持有不同的會話密鑰。另一部分學(xué)者則是 將叛逆者追蹤問題類比為數(shù)字指紋編碼問題，研究重點是如何在最短的時間內(nèi) (對應(yīng)于數(shù)字指紋編碼的最短步長)追蹤到盡可能多的叛逆者。他們將追蹤方案分為靜態(tài)方案和動態(tài)方案靜態(tài)方案中，追蹤系統(tǒng)采用預(yù)先設(shè)定好的密鑰分 配和更換方案，而動態(tài)方案中，追蹤系統(tǒng)在分發(fā)密鑰后會監(jiān)聽盜版用戶擴散的 密鑰，并根據(jù)這一反饋信息設(shè)計后續(xù)的密鑰分發(fā)方案。
Fiat和Tassa在文獻[2]中提出了動態(tài)叛逆者追蹤(Dynamic Traitor Tracing)的概念，希望能利用盜版者的反饋信息縮短追蹤到叛逆者所需要的時 間。動態(tài)叛逆追蹤的大致流程如圖l所示。
發(fā)行商先對用戶分組，每個組分發(fā)相同的碼字，不同的用戶組分發(fā)的碼字 不同。幾個合謀的盜版者會從他們得到的碼字中選一個進行非法擴散。發(fā)行商 用監(jiān)測系統(tǒng)監(jiān)測被非法擴散的碼字，從而推斷出它來自哪個用戶組，然后結(jié)合 以前的碼字泄露信息和分組信息推斷盜版用戶。如果無法判斷，則根據(jù)這些信 息調(diào)整對用戶的分組，重新分發(fā)碼字并監(jiān)測，直到收集的信息足以推斷出盜版 者。上面所說的"碼字"是一個抽象的概念，它可以是對同一個節(jié)目的不同解 密密鑰，也可以是嵌有不同指紋信息的媒體文件。整個追蹤策略可以看作是一 個根據(jù)盜版者反饋信息動態(tài)生成的碼序列，追蹤盜版者需要調(diào)整用戶分組的次 數(shù)可以看作是碼序列的碼長，每一次可以劃分的最大用戶組的個數(shù)可以看作是 碼序列每一位碼字可以使用的進制數(shù)。
動態(tài)叛逆追蹤可以分為確定性追蹤和概率追蹤。確定性追蹤系統(tǒng)輸出的嫌 疑盜版者一定參與了盜版，而概率追蹤系統(tǒng)輸出的嫌疑盜版者則是以很大的概 率參與了盜版(即系統(tǒng)存在一定的誤判率)。
Fiat和Tassa提出了借助二叉樹(多叉樹)搜索的思路構(gòu)造的確定性動態(tài)叛 逆者追蹤方案(文獻[2])，并指出，只有當(dāng)用戶分組數(shù)大于合謀用戶數(shù)時，才 可能構(gòu)造出確定性追蹤策略。以最大用戶分組數(shù)r與盜版用戶數(shù)上界P的關(guān)系滿 足""+ l的情況為例，該追蹤策略利用一個用戶組I存儲可能的無辜用戶，而用 剩余的2p個用戶組存儲可能的p個盜版用戶，2p個用戶組中每個用戶組對(Li, Ri}
中的用戶中至少有一個盜版者。如果監(jiān)測到的非法擴散碼字是分配給I的碼字， 則將I分為用戶數(shù)相同的Li和Ri兩部分，并將I置空；如果監(jiān)測到的碼字是分配給Li的，則將Ri與I合并，將Li分為Li和Ri兩部分；如果監(jiān)測到的碼字來自Ri， 則將Li與I合并，將Ri分為Li和Ri兩部分。每經(jīng)過一步，就會有一個用戶組中的 用戶數(shù)減半，直到分配給某個只包含一個用戶的用戶組的碼字被監(jiān)測到，則追 蹤到一個盜版用戶，把該用戶從系統(tǒng)斷開，并繼續(xù)上述步驟，直到所有盜版用 戶被追蹤到。在Fiat和Tassa提出的這種r二2p+l的動態(tài)追蹤策略中，搜索過程最初幾步的 分組數(shù)通常遠遠小于最大分組數(shù)r 。而在實際應(yīng)用中，由于多解密密鑰系統(tǒng)設(shè) 計的復(fù)雜性或傳輸帶寬的限制，最大分組數(shù)往往是受到限制的，或者說，要增 加最大分組數(shù)必須付出較高的代價，因此，上述動態(tài)追蹤策略不能充分地利用 既定的系統(tǒng)條件，導(dǎo)致搜索效率受到影響。發(fā)明內(nèi)容為了解決如上問題，本發(fā)明的主要目的在于提供一種動態(tài)叛逆者追蹤方法， 以充分利用最大分組數(shù)目，提高對叛逆者的搜索效率。 相應(yīng)的，本發(fā)明還提供一種動態(tài)叛逆者追蹤系統(tǒng)。 為了實現(xiàn)上述目的，本發(fā)明實施例的一種動態(tài)叛逆者追蹤方法包括-(1) 基于要追蹤的叛逆者個數(shù)P按照公式r-Np+l將所有用戶分為r個用戶 組，該r個用戶組形成集合I，其中N為整數(shù)且N^;(2) 向所述r個用戶組發(fā)送碼字，同一組的用戶發(fā)送相同的碼字，不同組 的用戶發(fā)送不同的碼字；(3) 檢測擴散的碼字；(4) 判斷該碼字對應(yīng)的用戶組；(5) 基于碼字對應(yīng)的用戶組調(diào)整用戶分組； 如果該碼字對應(yīng)于集合I中的分組，則將該碼字對應(yīng)的分組從集合I中提取出，再分為N個分組以形成一個叛逆者鎖定集合，并將提取后的集合I重新分組， 以保持總分組數(shù)為r;如果該碼字對應(yīng)于叛逆者鎖定集合中的一個分組，且該分組中的用戶數(shù)大于l，則將該碼字對應(yīng)的分組再分為N個分組以形成一個叛逆者鎖定集合，并將 所述碼字對應(yīng)的分組所屬的原叛逆者鎖定集合中的其他分組合并至集合I中，并 將合并后的集合I重新分組，以保持總分組數(shù)為r;
(6)重復(fù)步驟(2) - (5)，直至檢測到的碼字對應(yīng)的分組中用戶數(shù)為1， 則判斷該用戶為叛逆者，并將該用戶剔除。
(7)判斷是否檢測出所有叛逆者，如果否，將剔除的用戶所屬的叛逆者鎖 定集合中的其他分組合并至集合I中，并將合并后的集合I重新分組，以保持總 分組數(shù)為r;
(8)重復(fù)步驟(2) - (7)。
為了實現(xiàn)上述目的，本發(fā)明實施例的一種動態(tài)叛逆者追蹤方法包括
分組單元，用于基于要追蹤的叛逆者個數(shù)P按照公式r-Np+l將所有用戶分為 r個分組，其中N為整數(shù)且N^2;
碼字分配單元，用于向各分組的用戶發(fā)送碼字，同一組的用戶發(fā)送相同的 碼字，不同組的用戶發(fā)送不同的碼字；
監(jiān)測單元，用于檢測擴散的碼字；
追蹤單元，用于判斷所述檢測的碼字對應(yīng)的分組及該分組中的用戶數(shù)，并 將判斷結(jié)果反饋至所述分組單元；以及
輸出單元，用于分析所述追蹤單元的判斷結(jié)果，當(dāng)檢測的碼字對應(yīng)的分組 中用戶數(shù)為l，確定該用戶為叛逆者，輸出該叛逆者信息；
其中所述分組單元基于追蹤單元的判斷結(jié)果，調(diào)整用戶分組；如果該碼字 對應(yīng)于集合I中的分組，則該分組單元將該碼字對應(yīng)的分組從集合I中提取出， 再分為N個分組以形成一個叛逆者鎖定集合，并將提取后的集合I重新分組，以 保持總分組數(shù)為r;如果該碼字對應(yīng)于叛逆者鎖定集合中的一個分組，且該分組 中的用戶數(shù)大于l，則該分組單元將該碼字對應(yīng)的分組再分為N個分組以形成一 個叛逆者鎖定集合，并將所述碼字對應(yīng)的分組所屬的原叛逆者鎖定集合中的其 他分組合并至集合I中，并將合并后的集合I重新分組，以保持總分組數(shù)為r;如果檢測到的碼字對應(yīng)的分組中用戶數(shù)為l，則該分組單元將該用戶剔除，同時將 剔除的用戶所屬的叛逆者鎖定集合中的其他分組合并至集合I中，并將合并后的 集合I重新分組，以保持總分組數(shù)為r;所述碼字分配單元基于所述分組單元調(diào)整后的分組，向所有用戶組發(fā)送碼 字，以由監(jiān)測單元進行檢測，所述追蹤單元根據(jù)檢測單元檢測的碼字再反饋追 蹤結(jié)果至分組單元。本發(fā)明實施例充分利用基于二叉樹或多叉樹的動態(tài)追蹤策略中的最大分組 數(shù)目，提高了對叛逆者的搜索效率。


此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分， 并不構(gòu)成對本發(fā)明的限定。在附圖中圖l為現(xiàn)有的基于二叉樹的動態(tài)追蹤策略中追蹤叛逆者的流程示意圖；圖2為本發(fā)明實施例的動態(tài)叛逆者追蹤方法的流程圖；圖3為本發(fā)明實施例的動態(tài)叛逆者追蹤系統(tǒng)的結(jié)構(gòu)示意圖。
具體實施方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖對本發(fā)明的 具體實施例進行詳細說明。在此，本發(fā)明的示意性實施例及其說明用于解釋本 發(fā)明，但并不作為對本發(fā)明的限定。圖2為本發(fā)明實施例的動態(tài)叛逆者追蹤方法的流程圖。如圖2所示，該動態(tài)叛逆者追蹤方法包括如下步驟-步驟2G1，基于要追蹤的叛逆者個數(shù)p按照公式r-Np+l將所有用戶分為r個用戶組，該r個用戶組形成集合I。如果是進行二叉樹搜索，N=2，此時如果要搜索 7個叛逆者，則需要將所有的用戶分為15組；如果是基于多叉樹進行搜索，N為 大于2的整數(shù)，此時如果要搜索3個叛逆者，則需要將所有的用戶分為10組。步驟202，向所述r個用戶組發(fā)送碼字，同一組的用戶發(fā)送相同的碼字，不 同組的用戶發(fā)送不同的碼字；步驟203，檢測擴散的(即叛逆者泄漏的)碼字；
步驟204，判斷該碼字對應(yīng)的用戶組，如判斷泄漏的碼字是否來自于集合I 如果是(第一次檢測的泄漏的碼字肯定是來自于集合I)，則進入步驟205，將 該碼字對應(yīng)的分組從集合I中提取出，然后將該分組再分為用戶數(shù)基本相同的N 個分組，該N個分組形成一個叛逆者鎖定集合。提取后的集合I內(nèi)的用戶合并并 重新分組，以保持總分組數(shù)為r。
如果泄漏的碼字不是來自于集合I ，則該碼字來自于叛逆者鎖定集合中的一 個分組，進入步驟206，如果進一步判斷該分組中的用戶數(shù)大于l，則進入步驟2 07，將該碼字對應(yīng)的分組再分為N個分組以形成一個叛逆者鎖定集合，并將所述 碼字對應(yīng)的分組所屬的原叛逆者鎖定集合中的其他分組合并至集合I中，并將合 并后的集合I重新分組，以保持總分組數(shù)為r;
重復(fù)步驟202-207，直至檢測到的碼字對應(yīng)的分組中用戶數(shù)為1，則進入步 驟208，判斷該用戶為叛逆者，并將該用戶剔除。
步驟2Q9，判斷是否檢測出所有叛逆者，如果否，進入步驟21G，將剔除的 用戶所屬的叛逆者鎖定集合中的其他分組合并至集合I中，并將合并后的集合I 重新分組，以保持總分組數(shù)為r;
重復(fù)步驟202-210，直至檢測出所有的叛逆者，搜索結(jié)束。
下面分別以P=2和3時的二叉樹搜索，以及三叉樹搜索為例來說明本發(fā)明
的動態(tài)叛逆者搜索方法。
首先對于P-2時，本實施例的動態(tài)叛逆者搜索方法包括如下步驟
(1) 將所有用戶(如100萬的數(shù)字電視用戶)分為5個分組(如每組2 O萬用戶)，初始該5個分組都屬于集合I;
(2) 向所述分組發(fā)送碼字，相同的分組發(fā)送相同的碼字，不同的分組發(fā) 送不同的碼字；
(3) 檢測泄漏的碼字，并將檢測到的泄漏的碼字所對應(yīng)的分組從集合I 中取出并分為2相等的兩部分(即兩個分組，每個分組10萬用戶，該兩個分組的用戶中至少有一個叛逆者，為了便于描述，該兩部分組成的集合稱為叛逆者鎖定集合)，并將集合I中的其他4個分組合并，合并后重新分為3個分組， 以保持總分組數(shù)為5。(4) 向調(diào)整后的分組發(fā)送碼字，檢測泄漏的碼字并判斷該碼字對應(yīng)的分組。如果該分組屬于集合I (即不屬于叛逆者鎖定集合)，將該碼字對應(yīng)的分組 從集合I中提取出，然后將該分組再分為用戶數(shù)基本相同的2個分組(如2個分組 相同或個數(shù)相差l)，該2個分組形成一個叛逆者鎖定集合。提取后的集合I進行 合并并重新分組，以保持總分組數(shù)為5。如果泄漏的碼字對應(yīng)的分組不屬于集合I，而是屬于叛逆者鎖定集合，且該 分組中的用戶數(shù)大于l，則該碼字對應(yīng)的分組再分為2個分組，形成一個叛逆者 鎖定集合，并將所述碼字對應(yīng)的分組所屬的原叛逆者鎖定集合中的其他分組合 并至集合I中，并將合并后的集合I重新分組，以保持總分組數(shù)為5。(5) 重復(fù)步驟(4)，直至檢測到的碼字對應(yīng)的分組中用戶數(shù)為l，則判斷該用戶為叛逆者，并將該用戶剔除。對于P-2的情況下， 一共可能會存在2個叛逆者鎖定集合，每一集合者中會有一個叛逆者。每經(jīng)過一步，就會有一個集合的一個用戶組中的用戶減半，直至分配給某個只包含一個用戶的用戶組的碼字被檢測到，則就追蹤到一個叛逆者。(6) 判斷是否檢測出所有叛逆者，如果否，將剔除的用戶所屬的叛逆者 鎖定集合中的其他分組合并至集合I中，并將合并后的集合I重新分組，以保持 總分組數(shù)為5;O) 重復(fù)步驟(4) - (6)，直至檢測出所有的叛逆者，搜索結(jié)束。 從如上搜索的流程可以看出，在搜索過程中，分組數(shù)始終保持為r，和原有 的^2p+l動態(tài)追蹤算法相比，在分組數(shù)目受到限制的情況下，更充分地利用了 既定的條件，提高了搜索效率。對于P-3時，動態(tài)搜索的流程基本同上，不同的是需要將所有的用戶分為7 個分組，并且一共會存在3個叛逆者鎖定集合，每一集合者中會有一個叛逆者。
基于三叉樹的搜索思想進行動態(tài)搜索時，流程基本上與上述(1) - (7)相 同，除了分組數(shù)不同，另外的不同之處在于，對泄漏的碼字對應(yīng)的分組再進行 分組時是分為3組(對于N叉數(shù)，要分為N組)，而不是分為2組。
圖3為本發(fā)明實施例中執(zhí)行上述動態(tài)叛逆者追蹤方法的系統(tǒng)的結(jié)構(gòu)示意圖。 如圖2所示，該動態(tài)叛逆者追蹤系統(tǒng)包括分組單元、碼字分配單元、監(jiān)測單元、 追蹤單元以及輸出單元。
其中，所述分組單元用于基于要追蹤的叛逆者個數(shù)P按照公式r-Np+l將所有 用戶分為r個分組，其中N為整數(shù)且N";
所述碼字分配單元用于向各分組的用戶發(fā)送碼字，同一組的用戶發(fā)送相同 的碼字，不同組的用戶發(fā)送不同的碼字；
所述監(jiān)測單元用于檢測擴散的碼字；
所述追蹤單元用于判斷所述檢測的碼字對應(yīng)的分組及該分組中的用戶數(shù)， 并將判斷結(jié)果反饋至所述分組單元；
所述輸出單元用于分析所述追蹤單元的判斷結(jié)果，當(dāng)檢測的碼字對應(yīng)的分 組中用戶數(shù)為l，確定該用戶為叛逆者，輸出該叛逆者信息；
另，所述分組單元基于追蹤單元的判斷結(jié)果，調(diào)整用戶分組；如果該碼字 對應(yīng)于集合I中的分組，則該分組單元將該碼字對應(yīng)的分組從集合I中提取出， 再分為N個分組以形成一個叛逆者鎖定集合，并將提取后的集合I重新分組，以 保持總分組數(shù)為r;如果該碼字對應(yīng)于叛逆者鎖定集合中的一個分組，且該分組 中的用戶數(shù)大于l，則該分組單元將該碼字對應(yīng)的分組再分為N個分組以形成一 個叛逆者鎖定集合，并將所述碼字對應(yīng)的分組所屬的原叛逆者鎖定集合中的其 他分組合并至集合I中，并將合并后的集合I重新分組，以保持總分組數(shù)為r;如 果檢測到的碼字對應(yīng)的分組中用戶數(shù)為l，則該分組單元將該用戶剔除，同時將 剔除的用集合I重新分組，以保持總分組數(shù)為r;所述碼字分配單元基于所述分組單元調(diào)整后的分組，向所有用戶組發(fā)送碼 字，以由監(jiān)測單元進行檢測，所述追蹤單元根據(jù)檢測單元檢測的碼字再反饋追 蹤結(jié)果至分組單元。根據(jù)如上的叛逆者動態(tài)追蹤方法及系統(tǒng)，就可以本多個合謀叛逆者進行快 速的追蹤搜索，從而有效的解決盜版問題。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟可 以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲于一計算機可讀取存儲介質(zhì)中，比如R0M/RAM、磁碟、光盤等。以上所述的具體實施例，對本發(fā)明的目的、技術(shù)方案和有益效果進行了進 一步詳細說明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實施例而已，并不 用于限定本發(fā)明的保護范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、 等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。參考文獻[1] B. Chor, A. Fiat and M. Naor, "Tracing Traitors", Proc. CRYPTO'94, Lecture Notes in Co mputer Science(LNCS)， Vol. 839, pp. 257-270, Springer Verlag, New York, 1994.[2] A. Fiat and T. Tassa, "Dynamic traitor tracing", Journal of Cryptology, Vol. 14， No. 3, pp. 211-223, 2001.
權(quán)利要求
1. 一種動態(tài)叛逆者追蹤方法，其特征在于，該方法包括(1)基于要追蹤的叛逆者個數(shù)p按照公式r＝Np+1將所有用戶分為r個用戶組，該r個用戶組形成集合I，其中N為整數(shù)且N≥2；(2)向所述r個用戶組發(fā)送碼字，同一組的用戶發(fā)送相同的碼字，不同組的用戶發(fā)送不同的碼字；(3)檢測擴散的碼字；(4)判斷該碼字對應(yīng)的用戶組；(5)基于碼字對應(yīng)的用戶組調(diào)整用戶分組；如果該碼字對應(yīng)于集合I中的分組，則將該碼字對應(yīng)的分組從集合I中提取出，再分為N個分組以形成一個叛逆者鎖定集合，并將提取后的集合I重新分組，以保持總分組數(shù)為r；如果該碼字對應(yīng)于叛逆者鎖定集合中的一個分組，且該分組中的用戶數(shù)大于1，則將該碼字對應(yīng)的分組再分為N個分組以形成一個叛逆者鎖定集合，并將所述碼字對應(yīng)的分組所屬的原叛逆者鎖定集合中的其他分組合并至集合I中，并將合并后的集合I重新分組，以保持總分組數(shù)為r；(6)重復(fù)步驟(2)-(5)，直至檢測到的碼字對應(yīng)的分組中用戶數(shù)為1，則判斷該用戶為叛逆者，并將該用戶剔除。
2. 根據(jù)權(quán)利要求2所述的方法，其特征在于，該方法還包括(7) 判斷是否檢測出所有叛逆者；如果否，將剔除的用戶所屬的叛逆者鎖 定集合中的其他分組合并至集合I中，并將合并后的集合I重新分組，以保持總 分組數(shù)為r;(8) 重復(fù)步驟(2) - (7)。
3. 根據(jù)權(quán)利要求l所述的方法，其特征在于 N4或3。
4. 根據(jù)權(quán)利要求l所述的方法，其特征在于P^2。
5. —種動態(tài)叛逆者追蹤系統(tǒng)，其特征在于，該系統(tǒng)包括分組單元，用于基于要追蹤的叛逆者個數(shù)P按照公式r-Np+l將所有用戶分為 r個分組，其中N為整數(shù)且N》2;碼字分配單元，用于向各分組的用戶發(fā)送碼字，同一組的用戶發(fā)送相同的 碼字，不同組的用戶發(fā)送不同的碼字；監(jiān)測單元，用于檢測擴散的碼字；追蹤單元，用于判斷所述檢測的碼字對應(yīng)的分組及該分組中的用戶數(shù)，并 將判斷結(jié)果反饋至所述分組單元；以及輸出單元，用于分析所述追蹤單元的判斷結(jié)果，當(dāng)檢測的碼字對應(yīng)的分組 中用戶數(shù)為l，確定該用戶為叛逆者，輸出該叛逆者信息；其中所述分組單元基于追蹤單元的判斷結(jié)果，調(diào)整用戶分組；如果該碼字 對應(yīng)于集合I中的分組，則該分組單元將該碼字對應(yīng)的分組從集合I中提取出， 再分為N個分組以形成一個叛逆者鎖定集合，并將提取后的集合I重新分組，以 保持總分組數(shù)為r;如果該碼字對應(yīng)于叛逆者鎖定集合中的一個分組，且該分組 中的用戶數(shù)大于l，則該分組單元將該碼字對應(yīng)的分組再分為N個分組以形成一 個叛逆者鎖定集合，并將所述碼字對應(yīng)的分組所屬的原叛逆者鎖定集合中的其 他分組合并至集合I中，并將合并后的集合I重新分組，以保持總分組數(shù)為r;如 果檢測到的碼字對應(yīng)的分組中用戶數(shù)為l,則該分組單元將該用戶剔除，同時將 剔除的用戶所屬的叛逆者鎖定集合中的其他分組合并至集合I中，并將合并后的 集合I重新分組，以保持總分組數(shù)為r;所述碼字分配單元基于所述分組單元調(diào)整后的分組，向所有用戶組發(fā)送碼 字，以由監(jiān)測單元進行檢測，所述追蹤單元根據(jù)檢測單元檢測的碼字再反饋追 蹤結(jié)果至分組單元。
6. 根據(jù)權(quán)利要求5所述的系統(tǒng)，其特征在于 N4或3。
7.根據(jù)權(quán)利要求5所述的系統(tǒng)，其特征在于，該系統(tǒng)該包括-P^2。
全文摘要
本發(fā)明提供一種動態(tài)叛逆者追蹤方法及系統(tǒng)，該方法包括(1)基于公式r＝Np+1將用戶分為r個分組，形成集合I；(2)發(fā)送碼字；(3)檢測擴散的碼字；(4)判斷碼字對應(yīng)的組；(5)若碼字對應(yīng)于集合I中的分組，則將該碼字對應(yīng)的分組從集合I中提取出，再分為N個分組，形成一叛逆者鎖定集合，并將提取后的集合I重新分組，保持總分組數(shù)為r；若碼字對應(yīng)于叛逆者鎖定集合中的分組，且分組中用戶數(shù)＞1，則將該分組再分為N個分組，形成一個叛逆者鎖定集合，并將該碼字對應(yīng)的分組所屬的原叛逆者鎖定集合中的其他分組合并至集合I并重新分組，以保持總分組數(shù)為r；(6)重復(fù)步驟(2)-(5)，直至檢測的碼字對應(yīng)的分組中用戶數(shù)為1，則判斷該用戶為叛逆者，將該用戶剔除。
文檔編號H04N7/24GK101534428SQ20081008363
公開日2009年9月16日 申請日期2008年3月12日 優(yōu)先權(quán)日2008年3月12日
發(fā)明者盧增祥, 棟 李, 李一捷, 王天星, 路海明 申請人:北京視博數(shù)字電視科技有限公司