專利名稱：數(shù)字指紋生成和跟蹤方法
技術領域：
本發(fā)明屬于數(shù)字安全技術領域，特別涉及用于數(shù)字作品版權保護和叛逆者 追蹤的數(shù)字指紋生成方法及相應的跟蹤方法。 ff景技術近年來，信息技術的迅猛發(fā)展及以其為基礎的電子商務的廣泛應用，使各類 文字、圖片、影視等作品通過網(wǎng)絡的傳播范圍空前擴大，為創(chuàng)作者和發(fā)行商帶來 了新機遇。但同時，人們也很容易對以數(shù)字形式存在的產(chǎn)品進行非法拷貝和分 發(fā)。如何對數(shù)字化產(chǎn)品進行版權保護已成為信息時代版權保護的核心問題之一。數(shù)字指紋技術的核心思想是將受保護作品的每一份拷貝都用唯一的指紋進 行標記，使得每份拷貝都與其他拷貝有細微的差別，保證每份拷貝都是唯一的。 當購買者購買作品時，作品發(fā)行者對其身份進行認證，然后將嵌有唯一指紋信 息的拷貝對其出售，并將用戶身份和其所購買拷貝中的指紋一起存儲到銷售記 錄中，因此每個合法用戶獲取的作品拷貝對應唯一的指紋。當某個用戶將所購 買的作品公開、轉(zhuǎn)賣或轉(zhuǎn)送給其他人，指紋也將隨之拷貝。因此非法拷貝必定 源于某個或某幾個合法拷貝且非法拷貝中將含有全部或者部分某合法拷貝的指 紋。當發(fā)行者發(fā)現(xiàn)了非法拷貝后，可以提取非法拷貝中的指紋，并采用指紋跟 蹤算法追査從事作品再分發(fā)的用戶。數(shù)字指紋技術通過對盜版用戶的跟蹤來阻 止用戶從事拷貝的非法再分發(fā)活動，即使是把拷貝轉(zhuǎn)送與他人，發(fā)行者也能夠 找出注冊的用戶，對其行為進行起訴或制裁。因此，通過加大盜版用戶被追查到的風險，抑制非法拷貝的傳播。數(shù)字指紋技術具有廣泛的應用環(huán)境和廣闊的應用前景，它可以用于在線出 版業(yè)方面，如電子圖書館的構建。隨著數(shù)字電視和數(shù)字廣播的發(fā)展，可以應用十DVB(digital video broadcast) 、 V0D(video on demand) 等環(huán)境下的付費 (pay-per--view)數(shù)據(jù)的f呆護。但是，盜版者通過多種攻擊策略來破壞數(shù)字指紋系統(tǒng)，其中包括穩(wěn)健性攻 擊和合謀攻擊兩類。穩(wěn)健性攻擊，即通過對作品拷貝進行各種處理來削弱或者 刪除作品拷貝中指紋；合謀攻擊是由于同一數(shù)字作品的每份拷貝都不相同，帶 來的問題是，多個用戶可以聯(lián)合他們的拷貝，比較拷貝中的不同之處，從而可 以找出拷貝中的部分指紋標記的位置，對這些位置上的標記進行修改，選擇其 中的--種甚至創(chuàng)造新的標記，制造出一份新的作品拷貝，將其分發(fā)，希望能夠 逃避跟蹤。這一過程就稱為用戶合謀攻擊，是盜版用戶針對數(shù)字指紋系統(tǒng)的主 要攻擊方式。對于這類攻擊，數(shù)字指紋技術主要通過在數(shù)字指紋編碼過程中使 指紋具有抗合謀能力來對指紋加以保護。數(shù)字指紋編碼技術從上個世紀90年代開始受到了國內(nèi)外學者的關注，目前， 有了一些指紋編碼技術，但是，現(xiàn)有的數(shù)字指紋編碼技術存在以下幾個重要問 題，使得該技術無法得到普及和推廣應用 (1)完仝依賴于指紋嵌入算法的魯棒性，少量誤碼會帶來大概率誤判現(xiàn)有的指紋編碼算法基本上都基于文獻[l]的嵌入假設，即假定合謀用戶的 指紋碼字可以準確無誤的提取，并且無法修改其彼此相同的bit位。該假設沒 有考慮穩(wěn)健性攻擊所帶來的指紋碼的誤碼問題。在實際的應用中，用戶不僅能 夠?qū)χ讣y碼信息進行合謀攻擊，同時，也會有意或無意的對指紋嵌入層進行穩(wěn)健性攻擊，如濾波、壓縮等處理，均有可能帶來指紋信息的誤碼。同時，媒體 數(shù)據(jù)通過網(wǎng)絡進行傳輸?shù)倪^程中，也會由于網(wǎng)絡丟包帶來指紋碼的局部丟失和 誤碼。現(xiàn)有指紋編碼算法在誤發(fā)的隨機錯誤的情況下都會對使該算法出現(xiàn)高概 率的誤判，同時，部分指紋碼的丟失則會導致整個指紋碼跟蹤的失效。(2)碼字過長，無法得到大范圍應用由于數(shù)字指紋碼字需要通過隱藏技術嵌入到數(shù)字作品中，同時要保證其隱 蔽性，即用戶無法察覺指紋信息的存在。而數(shù)字作品的隱藏容量有限，超過一 定的數(shù)據(jù)嵌入量，則會直接影響到數(shù)字作品的質(zhì)量，如降低電影圖像的質(zhì)量， 降低音頻文件的播放質(zhì)量等。而現(xiàn)有的指紋編碼算法由于碼字過長，僅適用于 大數(shù)據(jù)暈業(yè)務，如CD等固化數(shù)據(jù)內(nèi)容中，而在目前的網(wǎng)絡視頻服務業(yè)務、文本 的數(shù)字作品保護等嵌入容量小的業(yè)務中無法得到實際的應用。發(fā)明內(nèi)容本發(fā)明目的在于針對現(xiàn)有技術中存在的問題提出一種具備抗合謀、抗誤碼 的短碼字數(shù)字指紋編碼和跟蹤算法，使得該指紋編碼算法能夠得以實際的應用， 推動我國數(shù)字作品版權保護技術的發(fā)展。本發(fā)明的技術方案為采用三級級聯(lián)編碼方式構建指紋碼字，即首先采用抗 合謀碼作為內(nèi)碼構建特征指紋碼，然后采用糾錯碼作為外碼構建單元指紋碼， 最后串聯(lián)多個單元指紋碼構建聯(lián)合指紋碼。而且，構建指紋碼字時設定的參數(shù)信息為a^,m" ，7r)，其中包括生成的 碼字個數(shù)W，可能需要抵抗的最大合謀用戶數(shù)C、特征指紋碼中每個碼元的重復 次數(shù).r，單元指紋碼中的特征指紋碼個數(shù)"。聯(lián)合指紋碼中的單元指紋碼個數(shù) 、 置亂因子7^( |卜2...;1,...||^2)，其中;r,是第i個單元指紋碼中的置亂因子，；r是 個串-元指紋碼的置亂因子的串聯(lián)；所述三級級聯(lián)編碼包括以下具休步驟，選擇內(nèi)碼重復次數(shù)r，根據(jù)最大合謀用戶數(shù)c選擇特征指紋碼碼字個數(shù)t，構建特征指紋碼r(/力；以特征指紋碼r(f,r)為內(nèi)碼，以碼長為^、碼字個數(shù)為7^勺隨機碼L(w,，N)為外碼，構建級聯(lián)碼r'(",，w，/);對每個級聯(lián)碼r(",，AV)采用相應的置亂因子^.進行置亂，構建單元指紋碼「("1,見/^,);串聯(lián) 個單元指紋碼r"h,AV,",)， i二l、 2、 3… ，構建出聯(lián)合指紋碼r〃'(WpjV,f，；r,，"2)。而且，采用軟判斷跟蹤方式判斷用戶是否參與合謀，即對用戶的合謀參與度進行量化計算，根據(jù)用戶的合謀參與度判斷出合謀用戶；實現(xiàn)方式包括以下歩驟，步驟l，對提取得到的指紋碼信息分段，重構出多個單元指紋碼，并對各單元指紋碼采用反置亂進行歸整；歩驟2，將歸整后的每個單元指紋碼分段為多個特征指紋碼；歩驟3，在每個特征指紋碼中進行內(nèi)碼譯碼，計算各內(nèi)碼的碼字合謀度；歩驟4，對歸整后的單元指紋碼進行內(nèi)外聯(lián)合譯碼，對每個用戶依據(jù)其分配的碼字計算該用戶的合謀參與度；歩驟b，將合謀參與度與其他用戶差異較大的用戶判斷為合謀用戶。而且，所述計算特征指紋碼中各內(nèi)碼的碼字合謀度具體方式為， 在r(/力碼中，定義i ,為特征指紋碼中的第J—塊重復r次的碼字塊，W,為&內(nèi) bit值為l的碼字數(shù)目，l，其中，f為特征指紋碼的碼字個數(shù)；令^ 二0， ,,1，令碼字合謀度r,表示特征指紋碼中第J個內(nèi)碼的參與合謀的程度，r, (,, ,H) /,'，其中-w, i 。而且，所述計算用戶的合謀參與度具體方式包括以下歩驟， 歩驟51，構建合謀矩陣/ ，對歸整后的單元指紋碼，將單元指紋碼中所含特征指紋碼的內(nèi)碼碼字合謀 度標記為^， hx《"x， 1《y^ ，其中 為特征指紋碼碼字個數(shù)" 為單元 指紋碼巾特征指紋碼的個數(shù)，構造出 x 的合謀矩陣i^[^,]，合謀矩陣^的第 X行為每個特征指紋碼中第X個內(nèi)碼的碼字合謀度^，第_7列是第y個特征指紋碼的:T^個內(nèi)碼的碼字合謀度^;歩驟52，根據(jù)合謀矩陣/ ，計算每個用戶的合謀參與度c^K,)，計算公式如下一j = ix ，"柳^， 19、其中，"，為用戶" 第7個特征指紋碼，(^ j -l。 而且，判斷合謀用戶的具體方式包括以下步驟， 歩驟61，計算用戶的合謀度平均值i ,。,，公式如下步驟62，計算每個用戶合謀度與合謀度平均值A。,的偏差，將每個用戶合謀度與合謀度平均值的偏差的絕對值記為該用戶的合謀度均 方差DC， Al= lco/(""，)-A?！?，"# 的最大值為"# , MOT; 歩驟63，對每個用戶的合謀度均方差D!;^進行判斷，取判斷閾值^， 3e
，>^/)欲, 時，則判定該用戶 ,為合謀用戶。本發(fā)明具備以下多種優(yōu)點 L指紋碼字短，可以得以推廣應用通過本發(fā)明提供的數(shù)字指紋生成和跟蹤方法，可以將指紋碼字長度從經(jīng)的BS指紋碼[i]長度的^^log(W/sH叩(l/^降低為G(ck)gdgWk)g(1/。)，大幅度 縮短了碼字的長度。比目前所知的最短的Tardos碼[2]碼長l00c2log!也有大幅度的縮短，更接近BS文獻中所給出的指紋碼長的下界"d"Xe-3)1^1^)。例 如，在10000個用戶，5用戶合謀的情況下，采用該方法，以8101個bit可以 追蹤到所有的合謀用戶；而BS指紋碼[l]需要3831135個bit可以追蹤到至少 一個合謀用戶；Tardos指紋碼需要37205個bit可以追蹤到至少一個合謀用戶。2. 抗合謀攻擊能力強 本發(fā)明基于概率統(tǒng)計的原則進行編碼算法的設計，可抵抗多用戶的隨機攻擊策略。通過理論分析和試驗驗證，該算法可對抗目前己知的所有攻擊策略， 包括邏輯與、邏輯或、隨機攻擊、平均攻擊、最大攻擊、最小攻擊等。并且， 該指紋編碼算法在足夠的碼字長度下，可以追蹤到所有參與合謀的用戶。3. 可抵抗指紋碼字的隨機誤碼和突發(fā)性誤碼 本發(fā)明提供的指紋生成方法可抵抗誤碼率低于1/4c的隨機錯誤，同時，也可抵抗突發(fā)性錯誤。指紋跟蹤方法采用內(nèi)外聯(lián)合譯碼方式，并采用軟判斷原則， 在增加碼長的情況可容忍少量的碼字錯誤。同時，由于本發(fā)明采用多個單元指 紋碼的組合碼，因此，在發(fā)生部分指紋碼的突發(fā)性錯誤時，即誤碼率高于1/4c 時，可以丟棄該部分指紋碼信息，不參與指紋譯碼的合謀評判。從而可以抵抗 突發(fā)誤碼。非常適用于通過網(wǎng)絡進行的大規(guī)模媒體分發(fā)業(yè)務中的媒體內(nèi)容的數(shù) 字版權保護。4. 具備良好的安全性在本發(fā)明實施時，可以靈活掌握構建指紋碼字時設定的參數(shù)信息的選擇。 參數(shù)的不同選擇將產(chǎn)生不同的碼字，因此用戶根本無法通過對比獲知其所擁有的所有的指紋碼字，具有良好的安全性。5.實用性本發(fā)明采用多個單元指紋碼串聯(lián)構成的聯(lián)合指紋碼實現(xiàn)指紋編碼。僅一個 單元指紋碼即可在一定程度上跟蹤合謀用戶，但是誤判率較高。最后生成的指 紋碼字越長，則誤判率越低，指紋碼的保護能力越大。指紋碼字越短，則誤判 率越高，指紋碼的保護能力越小。這與數(shù)字內(nèi)容的保護原則相一致。因此本發(fā) 明提供的技術方案非常適用于流式數(shù)字內(nèi)容的保護，如通過網(wǎng)絡進行的視頻點 播、視頻廣播等業(yè)務。


圖l為r(5,3)碼示意圖。
具體實施方式
為了便于實現(xiàn)，以下結合實施例對本發(fā)明技術方案進行詳述本發(fā)明提供的數(shù)字指紋生成方法為采用三級級聯(lián)編碼方式構建指紋碼字， 即首先采用抗合謀碼作為內(nèi)碼構建特征指紋碼，然后采用糾錯碼作為外碼構建 單元指紋碼，最后串聯(lián)多個單元指紋碼構建聯(lián)合指紋碼。關鍵改進之處在于串 聯(lián)多個單元指紋碼構建聯(lián)合指紋碼，達到指紋碼字短但抗合謀攻擊能力強的效果。構建指紋碼字時設定的參數(shù)信息為(W,C,r，",，"2,7T)，其中包括生成的碼字個數(shù)W，可能需要抵抗的最大合謀用戶數(shù)c、特征指紋碼中每個碼元的重復次數(shù)r， 單元指紋碼中的特征指紋碼個數(shù)w,、聯(lián)合指紋碼中的單元指紋碼個數(shù) 、置亂因 子^ ,f 2...~..|、)，其中;r,是第i個單元指紋碼中的置亂因子，；r是"2個單元指紋碼的置亂因子的串聯(lián)；所述三級級聯(lián)編碼包括以下三個具體步驟(一)選擇內(nèi)碼重復次數(shù)r，根據(jù)最大合謀用戶數(shù)c選擇特征指紋碼碼字個數(shù)Z，構建特征指紋碼r仏r);本發(fā)明實施例選擇內(nèi)碼重復次數(shù)r=l，選擇特征指紋碼碼字個數(shù)t=2c。也就是特征指紋碼碼字長度為(^ —1}，實現(xiàn)W"D的內(nèi)碼指紋編碼。具體實施時， t也可以選擇為4c、 8c等。r(/力碼的構造方法算法如下令c。是一個高度為f的比特串，前a個比特是l，其余是o，碼字^力由、。_，...^,的所有列組成，每 一個。,(1-<^《/-1)重復r位。令x(1)， x(2)，…，x(')表示r(f,O的,個碼字，A， A，…，t,標識第6個重復塊組?？梢詤⒁妶Dl所示，r(5,3)碼是針對5個用戶，重復次 數(shù)為3的的特征碼，,，？2)，…，x("表示r(5,3)的5個碼字，a， S2，…，54標識各重復塊組。(一)以特征指紋碼r仏r)為內(nèi)碼，以碼長為A、碼字個數(shù)為彿勺隨機碼L(",，N) 為外碼，構建級聯(lián)碼「'(",,，/);對每個級聯(lián)碼r'(",，A^)采用相應的置亂因子;r,進 行置亂，構建單元指紋碼l'"("，,A^，;r,);置換的目的是防止合謀用戶猜出其指紋碼，指紋嵌入方保管置換參數(shù)^的秘密。(三)串聯(lián)"2個單元指紋碼r"0vAV,;r,)， i=l、 2、 3… ，構建出聯(lián)合指紋 碼1""("1力，丌,,"2)。 個單元指紋碼級聯(lián)后獲得碼字長度為 x",x(r-l)的指紋碼。值得注意的 是，生成的聯(lián)合指紋碼和單元指紋碼的碼字個數(shù)相同，都為W。通常，在實際 的應用中，單元指紋碼的碼字長度是該數(shù)字作品中最小保護粒度。本發(fā)明提供的數(shù)字指紋跟蹤方法為采用軟判斷跟蹤方式判斷用戶是否參與 合謀，即對用戶的合謀參與度進行量化計算，根據(jù)用戶的合謀參與度判斷出合 謀用戶。因為采用量化方式而無需譯碼后逐位對比，本發(fā)明提供的跟蹤方法具有高效率的優(yōu)點。具體跟蹤實現(xiàn)方式包括以下歩驟，歩驟l，對提取得到的指紋碼信息分段，重構出多個單元指紋碼，并對各單元指紋碼采用反置亂進行歸整；具體實施時，將提取得到的指紋碼信息分解為《2'個單元指紋碼，之所以采用/V標記是由于指紋碼在提取的過程中可能是部分提取，因此不一定能得到牛成時所用的 個單元指紋碼。連接所有w2'個單元指紋碼可以構建出歸整后的聯(lián)丄合指紋碼。如果存在某個特征指紋碼中的碼位丟失超過，則丟棄該特征指紋碼 的碼字。對提取后的指紋碼信息需要采用^進行反置亂，^'為指紋編碼生成算 法中實用的置亂因子"對應的反置亂因子。在每個單元指紋碼中，采用置亂因子 的逆囚子('進行反置亂。通過碼字的反置亂后，單元指紋碼歸整為以特征碼 字"^)級聯(lián)的指紋碼字。歩驟2，將歸整后的每個單元指紋碼分段為多個特征指紋碼；此步驟為數(shù)字指紋生成時以特征指紋碼為內(nèi)碼構建級聯(lián)碼的逆反過程。 步驟3，在每個特征指紋碼中進行內(nèi)碼譯碼，計算各內(nèi)碼的碼字合謀度；計算特征指紋碼中各內(nèi)碼的碼字合謀度具體方式為在r"力碼中，定義i ,為特征指紋碼中的第J'塊重復r次的碼字塊，『,為S,內(nèi)bit值為1的碼字數(shù)目， 1人/</ l，其中，/為特征指紋碼碼字個數(shù)；令『。=0， K 二l，令碼字合謀度K,表 示特征指紋碼中第J個內(nèi)碼的參與合謀的程度，^ =(『,-^ _，) / r ，其中-1 ^,《1 。 歩驟4，對歸整后的單元指紋碼進行內(nèi)外聯(lián)合譯碼，對每個用戶依據(jù)其分配的碼 字計算該用戶的合謀參與度；所述計算用戶的合謀參與度具體方式包括以下步驟， 首先構建合謀矩陣A<formula>formula see original document page 14</formula>
對歸整后的單元指紋碼，將單元指紋碼中所含特征指紋碼的內(nèi)碼碼字合謀 .度feH己為J7^， l幺xS"乂， lSy2 ， 其中 為特征指紋碼碼字個數(shù)^， 為單元 指紋碼中特征指紋碼的個數(shù)，構造出 x 的合謀矩陣^[^,]，合謀矩陣^的第 z行為每個特征指紋碼中第義個內(nèi)碼的碼字合謀度^，第,列是第y個特征指紋 碼的廣 個內(nèi)碼的碼字合謀度K"然后根據(jù)合謀矩陣A計算每個用戶的合謀參與度co/(",")，計算公式如下產(chǎn)i —其中， 為用戶、第y個特征指紋碼，0^v^ -l。 歩驟5，將合謀參與度與其他用戶差異較大的用戶判斷為合謀用戶。 判斷合謀用戶的具體方式包括以下歩驟，首先，計算用戶的合謀度平均值i^，公式如下1 N然后，計算每個用戶合謀度與合謀度平均值A。,的偏差，將每個用戶合謀度與合謀度平均值的偏差的絕對值記為該用戶的合謀度均方差"C， D#m= |co/(M ')-￡6.。,|， ZWj勺最大值為D!l她,；最后，對每個用戶的合謀度均方差Z)(^進行判斷，取判斷閾值5， Je
，當Z^/;,W'DC吋，則判定該用戶為合謀用戶。具體實施時， 判斷閾值^范圍口I根據(jù)需要設定。sr.K K權利要求
1. 一種數(shù)字指紋生成方法，其特征在于采用三級級聯(lián)編碼方式構建指紋碼字，即首先采用抗合謀碼作為內(nèi)碼構建特征指紋碼，然后采用糾錯碼作為外碼構建單元指紋碼，最后串聯(lián)多個單元指紋碼構建聯(lián)合指紋碼。
2.根據(jù)權利要求l的一種數(shù)字指紋牛成方法，其特征在于構建指紋碼字時設 定的參數(shù)信息為(仏c，r，M,， ，;r)，其中包括生成的碼字個數(shù)W，可能需耍抵抗的最 大合謀用戶數(shù)C、特征指紋碼中每個碼元的重復次數(shù)r，單元指紋碼中的特征指 紋碼個數(shù)",、聯(lián)合指紋碼中的單元指紋碼個數(shù) 、置亂因子;1 = (^卜2...~.|、)，其中A是第i個單元指紋碼中的置亂因子，；r是 個單元指紋碼的置亂因子的串 聯(lián)；所述三級級聯(lián)編碼包括以下具體歩驟，選擇內(nèi)碼重復次數(shù)r，根據(jù)最大合謀用戶數(shù)C選擇特征指紋碼碼字個數(shù)"構建特征指紋碼r《力；以特征指紋碼ru,)為內(nèi)碼，以碼長為n,、碼字個數(shù)為M勺隨機碼L("，,N)為外 碼，構建級聯(lián)碼r'(",，AV);對每個級聯(lián)碼r'(",，iV力采用相應的置亂因子;r,進行置 亂，構建單元指紋碼r〃(巧,A^,;r,);串聯(lián)".2個單元指紋碼r〃(",，A^,;r,)， i=l、 2、 3"'"2，構建出聯(lián)合指紋碼
3.一種數(shù)字指紋跟蹤方法，其特征在于采用軟判斷跟蹤方式判斷用戶是否參 與合謀，即對用戶的合謀參與度進行量化計算，根據(jù)用戶的合謀參與度判斷出 合謀用戶實現(xiàn)方式包括以下歩驟，歩驟l，對提取得到的指紋碼信息分段，重構出多個單元指紋碼，并對各單元指紋碼采用反置亂進行歸整；步驟2，將歸整后的每個單元指紋碼分段為多個特征指紋碼； 歩驟3，在每個特征指紋碼中進行內(nèi)碼譯碼，計算各內(nèi)碼的碼字合謀度； 歩驟4，對歸整后的單元指紋碼進行內(nèi)外聯(lián)合譯碼，對每個用戶依據(jù)其分配的碼 字計算該用戶的合謀參與度；歩驟5，將合謀參與度與其他用戶差異較大的用戶判斷為合謀用戶。
4. 根據(jù)權利要求3的一種數(shù)字指紋跟蹤方法，其特征在下所述計算特征指紋碼中各內(nèi)碼的碼字合謀度具體方式為，在r(/,r)碼中，定義5,為特征指紋碼中的第J塊重復r次的碼字塊，『,為內(nèi)bit值為l的碼字數(shù)目，l，其中，^為特征指紋碼的碼字個數(shù)；令W =0， ^ :1，令碼字合謀度r,表示特征指紋碼中第J'個內(nèi)碼的參與合謀的程度， F, 二--(,,-,,—,)〃，其中-1《F,《1 。
5. 根據(jù)權利要求3或4的一種數(shù)字指紋跟蹤方法，其特征在于所述計算用戶的合謀參與度具體方式包括以下歩驟，歩驟51，構建合謀矩陣/ ，對歸整后的單元指紋碼，將單元指紋碼中所含特征指紋碼的內(nèi)碼碼字合謀 度標記為&;， 1SK、， KyS ，其中n,為特征指紋碼碼字個數(shù)" 為單元指紋碼屮特征指紋碼的個數(shù)，構造出 x 的合謀矩陣i^p;,]，合謀矩陣/ 的第x行為每個特征指紋碼中第義個內(nèi)碼的碼字合謀度^，第/列是第y個特征指紋碼的r".r個內(nèi)碼的碼字合謀度p;;歩驟b2，根據(jù)合謀矩陣/ ，計算每個用戶的合謀參與度co/(、)，計算公式如下其中， 為用戶^第y個特征指紋碼，0^,,,, -1。 6.根據(jù)權利要求5的一種數(shù)字指紋跟蹤方法，其特征在于判斷合謀用戶的具 體方式包括以下歩驟，歩驟61，計算用戶的合謀度平均值i^,，公式如下m=l歩驟62，計算每個用戶合謀度與合謀度平均值i^,的偏差，將每個用戶合謀度與合謀度平均值的偏差的絕對值記為該用戶的合謀度均方差/)砍;，，I 廣a'。。， I ，"坊:,的最大值為;步驟63，對每個用戶的合謀度均方差d/^進行判斷，取判斷閾值s， Se
，當/)砍 > pd欲:,，MOT時，則判定該用戶" ，為合謀用戶。
全文摘要
本發(fā)明公開了數(shù)字指紋生成和跟蹤算法，數(shù)字指紋生成方法為采用三級級聯(lián)編碼方式構建指紋碼字，即首先采用抗合謀碼作為內(nèi)碼構建特征指紋碼，然后采用糾錯碼作為外碼構建單元指紋碼，最后串聯(lián)多個單元指紋碼構建聯(lián)合指紋碼；數(shù)字指紋跟蹤方法為采用軟判斷跟蹤方式判斷用戶是否參與合謀，即對用戶的合謀參與度進行量化計算，根據(jù)用戶的合謀參與度判斷出合謀用戶。本發(fā)明非常適用于嵌入容量小的數(shù)字作品的數(shù)字版權保護，同時，可推廣應用于數(shù)字電視、數(shù)字廣播、VOD、DVB等環(huán)境下的付費數(shù)據(jù)的保護。
文檔編號G06K9/00GK101276407SQ20081004764
公開日2008年10月1日 申請日期2008年5月9日 優(yōu)先權日2008年5月9日
發(fā)明者任延珍, 敏 彭, 胡瑞敏 申請人:武漢大學