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


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