專(zhuān)利名稱(chēng)：為數(shù)據(jù)加指紋的制作方法
相關(guān)申請(qǐng)的交叉引用這個(gè)申請(qǐng)要求2003年6月23日提交的標(biāo)題為“采用已標(biāo)記和未標(biāo)記內(nèi)容的偽隨機(jī)組合為數(shù)據(jù)加指紋”、序號(hào)為60/480687的共同未決美國(guó)臨時(shí)專(zhuān)利申請(qǐng)的優(yōu)先權(quán)益。這個(gè)申請(qǐng)還要求2003年7月31日提交的標(biāo)題為“為數(shù)據(jù)加指紋”、序號(hào)為60/491763的共同未決美國(guó)臨時(shí)專(zhuān)利申請(qǐng)的優(yōu)先權(quán)益。由此要求2003年6月23日和2003年7月31日的提交日期的優(yōu)先權(quán)益，以及通過(guò)引用將這些臨時(shí)專(zhuān)利申請(qǐng)的公開(kāi)結(jié)合于此。
背景因特網(wǎng)的迅速發(fā)展以及所產(chǎn)生的數(shù)字?jǐn)?shù)據(jù)復(fù)制和散布的可能性導(dǎo)致對(duì)于防止這些非法活動(dòng)以及使版權(quán)所有者免于與盜版副本關(guān)聯(lián)的問(wèn)題的方式的不斷增長(zhǎng)的需求。例如，未授權(quán)副本可能由數(shù)字?jǐn)?shù)據(jù)的授權(quán)分發(fā)副本(例如商業(yè)副本)制成。通過(guò)比較給定的數(shù)字?jǐn)?shù)據(jù)文檔與未授權(quán)或非法散布的副本，水印能夠?yàn)榘鏅?quán)所有者提供該文檔是版權(quán)所有者自己的知識(shí)產(chǎn)權(quán)的證明。為了壓制、防止或禁止未授權(quán)副本的擴(kuò)散，通過(guò)確定用來(lái)制作未授權(quán)副本的具體分發(fā)副本來(lái)了解未授權(quán)副本的來(lái)源往往是有用的。但是，可能難以采用加水印來(lái)識(shí)別用于產(chǎn)生未授權(quán)副本的分發(fā)副本。
數(shù)字加水印可用來(lái)確定未授權(quán)或非法散布副本的來(lái)源。例如，當(dāng)文檔采用數(shù)字加水印來(lái)保護(hù)時(shí)，標(biāo)識(shí)要接收文檔的電子分發(fā)副本的顧客的標(biāo)識(shí)符可通過(guò)察覺(jué)不到的方式與版權(quán)所有者的水印一起嵌入文檔中。如果顧客違反版權(quán)所有者的利益而散布分發(fā)副本的副本，則可根據(jù)數(shù)字水印來(lái)識(shí)別該顧客，它將被包含在所有未授權(quán)或非法散布副本中。但是，當(dāng)許多分發(fā)副本要合法地散布到許多不同顧客時(shí)，對(duì)每個(gè)分發(fā)副本分別進(jìn)行數(shù)字加水印通常證明是不便且費(fèi)時(shí)的。

發(fā)明內(nèi)容
本發(fā)明提供用于實(shí)現(xiàn)為數(shù)據(jù)加指紋的方法及裝置。在一個(gè)實(shí)現(xiàn)中，加指紋的方法包括接收多個(gè)輸入數(shù)據(jù)集，所述多個(gè)輸入數(shù)據(jù)集中的每個(gè)被分為多個(gè)輸入段，所述多個(gè)輸入數(shù)據(jù)集中至少一個(gè)被唯一地標(biāo)記；從所述多個(gè)輸入數(shù)據(jù)集中的至少兩個(gè)不同輸入數(shù)據(jù)集其中之一中選擇至少一個(gè)輸入段；以及排列所述選擇的至少一個(gè)輸入段，從而產(chǎn)生具有多個(gè)輸出段的輸出數(shù)據(jù)集，使得輸出段的數(shù)量等于各輸入數(shù)據(jù)集中的輸入段的數(shù)量。
在另一個(gè)實(shí)現(xiàn)中，加指紋裝置包括多個(gè)接收單元，接收多個(gè)輸入數(shù)據(jù)集，多個(gè)輸入數(shù)據(jù)集中的每個(gè)被分為多個(gè)輸入段，多個(gè)輸入數(shù)據(jù)集中至少一個(gè)被唯一地標(biāo)記；選擇器，從多個(gè)輸入數(shù)據(jù)集中的至少兩個(gè)不同輸入數(shù)據(jù)集其中之一中選擇至少一個(gè)輸入段；以及至少一個(gè)組合器，排列所選的至少一個(gè)輸入段，從而產(chǎn)生具有多個(gè)輸出段的輸出數(shù)據(jù)集，使得輸出段的數(shù)量等于各輸入數(shù)據(jù)集中的輸入段的數(shù)量。
在另一個(gè)實(shí)現(xiàn)中，用于為媒體加指紋的加指紋系統(tǒng)包括接收器，接收分為多個(gè)媒體段的所述媒體；標(biāo)記所述媒體的第一編碼器，所述第一編碼器產(chǎn)生至少一個(gè)已標(biāo)記媒體，至少一個(gè)已標(biāo)記媒體中的每個(gè)被分為多個(gè)已標(biāo)記媒體段；第二編碼器，比較所述媒體和至少一個(gè)已標(biāo)記媒體；選擇器，從所述媒體和至少一個(gè)已標(biāo)記媒體其中之一中選擇至少一個(gè)媒體或已標(biāo)記媒體段；以及至少一個(gè)組合器，排列所選的至少一個(gè)媒體或已標(biāo)記媒體段，從而產(chǎn)生具有多個(gè)加指紋段的加指紋媒體，使得加指紋段的數(shù)量等于各媒體或已標(biāo)記媒體中的媒體或已標(biāo)記媒體段的數(shù)量。
在另一個(gè)實(shí)現(xiàn)中，識(shí)別媒體的來(lái)源的方法包括接收所述媒體，并且識(shí)別經(jīng)過(guò)排列而形成所述媒體的多個(gè)段；從多個(gè)段的排列中產(chǎn)生典型正本密鑰(RMK)；接收指紋和鏈接到指紋的源；以及比較RMK與指紋。
附圖簡(jiǎn)介

圖1說(shuō)明用于采用兩個(gè)正本來(lái)產(chǎn)生加指紋內(nèi)容的過(guò)程的實(shí)現(xiàn)。
圖2說(shuō)明用于實(shí)現(xiàn)數(shù)據(jù)的加指紋的方法。
圖3說(shuō)明把各有五個(gè)段的三個(gè)正本組合的表示。
圖4說(shuō)明用于產(chǎn)生DVD封裝媒體的加指紋過(guò)程的一種可能的實(shí)現(xiàn)。
圖5說(shuō)明根據(jù)一種實(shí)現(xiàn)、用于產(chǎn)生DVD封裝媒體的加指紋過(guò)程的另一種可能的實(shí)現(xiàn)。
圖6說(shuō)明配置成處理輸入正本的段的段重組器的詳細(xì)示圖。
圖7說(shuō)明逐段組合兩個(gè)媒體文件以產(chǎn)生下載媒體的唯一加指紋版本的一種實(shí)現(xiàn)。
圖8說(shuō)明逐段組合兩個(gè)媒體文件以產(chǎn)生視頻點(diǎn)播內(nèi)容的唯一加指紋版本的一種實(shí)現(xiàn)。
圖9說(shuō)明根據(jù)采用RMK和KS的一種實(shí)現(xiàn)來(lái)識(shí)別媒體來(lái)源的一種方法。
詳細(xì)描述本公開(kāi)描述在加指紋媒體生成和系統(tǒng)健壯性方面提供更高效率的系統(tǒng)及方法。
在一種實(shí)現(xiàn)中，加指紋系統(tǒng)采用已標(biāo)記和未標(biāo)記內(nèi)容的偽隨機(jī)組合來(lái)提供數(shù)據(jù)的加指紋。已加指紋數(shù)據(jù)則可用來(lái)唯一識(shí)別內(nèi)容使用爭(zhēng)論。系統(tǒng)適用于各種類(lèi)型的數(shù)據(jù)，例如視頻和音頻基本數(shù)據(jù)或復(fù)用流。系統(tǒng)還可應(yīng)用于封裝媒體，例如DVD和錄像帶、從因特網(wǎng)下載的內(nèi)容和/或其它任何介質(zhì)。
圖1說(shuō)明用于采用第一正本100和第二正本102來(lái)產(chǎn)生已加指紋內(nèi)容的過(guò)程的實(shí)現(xiàn)。在其它實(shí)現(xiàn)中，可采用不同數(shù)量的正本，例如三個(gè)或三個(gè)以上。該過(guò)程包括產(chǎn)生多個(gè)正本(mi)，其中下標(biāo)i表示第i個(gè)正本。第一正本100是未標(biāo)記的。第二正本102例如通過(guò)采用數(shù)字加水印技術(shù)來(lái)唯一標(biāo)記。在具有三個(gè)或三個(gè)以上正本的另一種實(shí)現(xiàn)中，一個(gè)正本是未標(biāo)記的，而其它正本中的每個(gè)被唯一地標(biāo)記(例如，第二正本以不同于第三正本的方式來(lái)標(biāo)記)。在另一種實(shí)現(xiàn)中，每個(gè)正本被唯一地標(biāo)記。
正本100、102則被分為n個(gè)部分或段。未標(biāo)記正本100中的各段為相同大小，并且具有與已標(biāo)記正本102的相應(yīng)段相同的內(nèi)容(例如，正本100的段1與正本102的段1的大小相同并且包括相同內(nèi)容)。這樣，副本104、106可通過(guò)偽隨機(jī)組合來(lái)自不同正本100、102的段來(lái)產(chǎn)生，下面進(jìn)行描述。雖然未標(biāo)記正本100的內(nèi)容與已標(biāo)記正本102的內(nèi)容相同，但每個(gè)正本將具有不同的標(biāo)記。例如，未標(biāo)記正本100的第一段具有與已標(biāo)記正本102的第一段相同的內(nèi)容，但是，未標(biāo)記正本100的第一段沒(méi)有被標(biāo)記，而已標(biāo)記正本102的第一段則被標(biāo)記。因此，相應(yīng)段中的基本信息是相同的，但是數(shù)據(jù)可能以不影響內(nèi)容但允許段被區(qū)分的方式不同(在比較未標(biāo)記和加水印數(shù)據(jù)時(shí)通常是這樣的)。
根據(jù)來(lái)自m個(gè)正本的n個(gè)相應(yīng)段的組合的偽隨機(jī)生成，產(chǎn)生正本的副本，它包括與正本相同的n個(gè)相應(yīng)段，但各段取自偽隨機(jī)選取的正本。這些段以偽隨機(jī)方式來(lái)選取和組合(連接)，使得那n個(gè)段產(chǎn)生具有偽隨機(jī)生成的段序列作為指紋的副本。副本的指紋標(biāo)識(shí)副本中各段的源正本。因此，偽隨機(jī)生成經(jīng)過(guò)配置，使得可為各副本產(chǎn)生截然不同的指紋。多個(gè)偽隨機(jī)數(shù)被產(chǎn)生，它偽隨機(jī)地分配來(lái)自正本的段，使得截然不同的指紋可分配給所有副本，而沒(méi)有重復(fù)段組合的模式。因此，所產(chǎn)生的偽隨機(jī)數(shù)的數(shù)量必須等于或超過(guò)預(yù)期副本數(shù)量。
在圖2所示的流程圖中說(shuō)明一種用于實(shí)現(xiàn)上述數(shù)據(jù)加指紋的方法。在200接收多個(gè)正本，在其中，每個(gè)正本被分為多個(gè)段，以及每個(gè)正本被唯一地標(biāo)記(例如數(shù)字加水印)。在一個(gè)實(shí)現(xiàn)中，一個(gè)正本保持未標(biāo)記。正本中的第一段對(duì)應(yīng)于其它正本中的每個(gè)的第一段。在一個(gè)實(shí)現(xiàn)中，各段因段中的相應(yīng)標(biāo)記(或沒(méi)有標(biāo)記)而可與其它正本的相應(yīng)段區(qū)分開(kāi)(可確定那個(gè)段所屬的正本)。在另一個(gè)實(shí)現(xiàn)中，不是所有的段都可與相應(yīng)的段區(qū)分開(kāi)。
在202，選取來(lái)自至少兩個(gè)不同正本之一的至少一個(gè)段。在204，則產(chǎn)生指紋。在一種實(shí)現(xiàn)中，指紋是偽隨機(jī)數(shù)序列。在206，根據(jù)指紋來(lái)排列所選段，從而產(chǎn)生輸出數(shù)據(jù)集，使得輸出數(shù)據(jù)集中的段的數(shù)量等于每個(gè)正本中的段的數(shù)量。下面參照?qǐng)D3來(lái)描述選擇和排列段的一個(gè)實(shí)例。在208，所產(chǎn)生的輸出數(shù)據(jù)集存儲(chǔ)在一種媒體產(chǎn)品、如封裝介質(zhì)中(例如燒錄到CD或DVD上、復(fù)制到VHS磁帶上)，從而產(chǎn)生分發(fā)副本。在210，指紋被鏈接到封裝介質(zhì)，以及鏈接被存儲(chǔ)(例如指紋、標(biāo)識(shí)特定媒體項(xiàng)的ID代碼以及標(biāo)識(shí)要接收該媒體項(xiàng)的顧客的ID代碼存儲(chǔ)在數(shù)據(jù)庫(kù)表?xiàng)l目中)。
偽隨機(jī)數(shù)生成器確定要選取和排列段的模式。因此，生成器必須沒(méi)有重復(fù)地產(chǎn)生足夠多數(shù)量的偽隨機(jī)數(shù)。在一個(gè)實(shí)現(xiàn)中，生成器產(chǎn)生數(shù)字，其中包括用于各段的一位，以及每位具有從1到正本數(shù)量的范圍。各位對(duì)應(yīng)副本中的某個(gè)段，以及位的值表明從哪個(gè)正本復(fù)制了該段。在另一種實(shí)現(xiàn)中，生成器產(chǎn)生適合于各段的數(shù)字作為一位，并把各位共同收集到模式中。
例如，如圖3所示，如果存在三個(gè)正本1、2和3，并且每個(gè)正本被分為五段，則偽隨機(jī)數(shù)生成器產(chǎn)生五位數(shù)字，其中每位的值的范圍為1至3，從而產(chǎn)生例如‘13213’和‘22131’之類(lèi)的數(shù)模式。這些偽隨機(jī)數(shù)模式可用于分別產(chǎn)生副本1和副本2的段，其中數(shù)模式的各位表明源正本的段。
例如，正本1的段由范圍從1至5的數(shù)序列表示，正本2的段由范圍從1’至5’的數(shù)序列表示，以及正本3的段由范圍從1”至5”的數(shù)序列表示。在圖3的所述實(shí)例中，偽隨機(jī)數(shù)生成器已經(jīng)把偽隨機(jī)數(shù)序列‘13213’分配給副本1，以及把偽隨機(jī)數(shù)序列‘22131’分配給副本2。這樣，副本1的序列‘13213’表明段1將從正本1中復(fù)制，段2將從正本3中復(fù)制，依次類(lèi)推。因此，副本1的段可作為1-2”-3’-4-5”來(lái)產(chǎn)生。副本2的段可類(lèi)似地作為1’-2’-3-4”-5來(lái)產(chǎn)生。各副本的偽隨機(jī)數(shù)序列則可存儲(chǔ)在數(shù)據(jù)庫(kù)中，并且鏈接到請(qǐng)求該數(shù)據(jù)的特定用戶(hù)和/或鏈接到存儲(chǔ)數(shù)據(jù)的一種媒體產(chǎn)品。這些數(shù)據(jù)庫(kù)條目可在后來(lái)用于源識(shí)別。
為了提供對(duì)于已加指紋媒體生成的效率和系統(tǒng)健壯性的了解，可分析確定偽隨機(jī)數(shù)序列的數(shù)量的因素。例如，可能的各個(gè)指紋的數(shù)量由三個(gè)因素來(lái)確定正本數(shù)量(m)、正本中的段的數(shù)量(n)以及可交換的段的最小數(shù)量(k)。采用這些因素，組合的數(shù)量(c)可如下確定。
如果多達(dá)n個(gè)段是可交換的，則組合的數(shù)量被確定為c=Σn′=1nmn′-1···[1]]]>如果n中的多達(dá)k個(gè)段是可交換的，則組合的數(shù)量被確定為c=Σk′=1k(m-1)k′·Ck′n···[2]]]>如果n中正好k個(gè)段是可交換的，則組合的數(shù)量被確定為c＝(m-1)k·nCk[3]其中nCk’表示n個(gè)中一次取k’個(gè)的組合，而nCk則表示n個(gè)中一次取k個(gè)的組合。
例如，如果對(duì)于120分鐘的影片有兩個(gè)正本(m＝2)，以及每個(gè)正本被分為60個(gè)段(n＝60)并且60個(gè)段中只有20個(gè)段(k＝20)是可交換的，則利用等式[2]，唯一組合的數(shù)量被確定為4,191,844,505,805,495(超過(guò)4000萬(wàn)億)。對(duì)于更簡(jiǎn)單的設(shè)置，假定有兩個(gè)正本(m＝2)，每個(gè)正本具有20個(gè)段(n＝20)，以及全部20個(gè)段都是可交換的。利用等式[1]，可能的組合的數(shù)量被確定為1,048,576。
表1說(shuō)明組合如何隨著正本和段的數(shù)量來(lái)縮放(c的值對(duì)于較大數(shù)進(jìn)行了近似)。

表1上述數(shù)據(jù)加指紋技術(shù)可應(yīng)用于其中為傳輸而產(chǎn)生物理封裝的各種不同的媒體。例如，數(shù)據(jù)的加指紋可應(yīng)用于提交給奧斯卡評(píng)審員以便審查影片的DVD封裝媒體(“奧斯卡篩選者”)、應(yīng)用于從因特網(wǎng)下載的內(nèi)容媒體或者應(yīng)用于電纜傳遞的視頻點(diǎn)播(VOD)。下面詳細(xì)描述這些應(yīng)用的每一個(gè)。其它應(yīng)用包括家庭組網(wǎng)、定制隨選CD/DVD編制、客戶(hù)機(jī)端“燒錄”到CD/DVD可記錄媒體上以及其它相關(guān)媒體。此外，加指紋技術(shù)可移植到采用轉(zhuǎn)換開(kāi)關(guān)的模擬程序分塊。
來(lái)自?shī)W斯卡篩選者媒體(例如DVD封裝媒體或VHS磁帶)的盜版問(wèn)題得到理解和承認(rèn)。已經(jīng)提出的一種解決方案是分別標(biāo)記(例如采用唯一水印)每一個(gè)發(fā)出的副本，使得電影被標(biāo)記、編碼以及分別“燒錄”到各DVD上或者錄制到VHS。但是，如上所述，采用不同水印分別標(biāo)記各副本可能是非常繁重且費(fèi)時(shí)的。
圖4說(shuō)明分別標(biāo)記DVD封裝媒體的典型方法的一種可能實(shí)現(xiàn)。該過(guò)程以未標(biāo)記視頻文件400開(kāi)始。要產(chǎn)生的所有DVD副本的標(biāo)識(shí)符(ID)存儲(chǔ)在數(shù)據(jù)庫(kù)402中。
視頻文件400在水印編碼器404中采用唯一ID加水印，從而產(chǎn)生已加水印視頻文件406。唯一ID存儲(chǔ)在數(shù)據(jù)庫(kù)條目中。然后，已加水印視頻文件406采用視頻編碼器408進(jìn)行編碼，它產(chǎn)生壓縮視頻文件410。在一個(gè)實(shí)現(xiàn)中，視頻編碼器可配置為MPEG-2編碼器。
壓縮視頻文件410與壓縮音頻文件420在復(fù)用器412中組合，從而產(chǎn)生一個(gè)或多個(gè)組合視頻-音頻文件及元數(shù)據(jù)文件414。一個(gè)或多個(gè)組合視頻-音頻文件與元數(shù)據(jù)文件414一起在DVD燒錄器416中被燒錄到DVD上，從而產(chǎn)生DVD副本418。標(biāo)識(shí)特定DVD的ID存儲(chǔ)在那個(gè)DVD上的水印的唯一ID所用的數(shù)據(jù)庫(kù)條目中。
雖然依照產(chǎn)生分別標(biāo)記的DVD副本來(lái)描述上述過(guò)程，但是應(yīng)當(dāng)理解，這個(gè)過(guò)程通常必須為待制作的預(yù)期數(shù)量(x)的DVD副本重復(fù)。因此，上述過(guò)程在技術(shù)上是可行的，但在實(shí)際上實(shí)現(xiàn)此過(guò)程是繁重且昂貴的。例如，對(duì)于2小時(shí)影片，水印編碼器404的加水印過(guò)程通?？赡芎挠枚噙_(dá)八小時(shí)。視頻編碼器408中的MPEG-2編碼過(guò)程可能耗用多達(dá)兩小時(shí)。復(fù)用器412中的音頻-視頻組合過(guò)程可能耗用多達(dá)大約30分鐘，以及DVD燒錄過(guò)程可能耗用多達(dá)另外30分鐘。因此可以看到，每個(gè)DVD副本的產(chǎn)生可能耗用多達(dá)大約11個(gè)小時(shí)。雖然可部署附加資源并行創(chuàng)建分別標(biāo)記的副本，但是對(duì)于大量的副本，并行性可能變得昂貴。
圖5說(shuō)明用于產(chǎn)生DVD封裝媒體的加指紋過(guò)程的一種實(shí)現(xiàn)。采用圖5的實(shí)現(xiàn)，可顯著加快產(chǎn)生DVD副本的過(guò)程。
在圖5的實(shí)現(xiàn)中，過(guò)程以視頻正本500開(kāi)始。然后產(chǎn)生視頻正本500的兩個(gè)副本504。視頻正本的第一副本504A未被標(biāo)記，而第二副本504B則由水印編碼器502加水印。特定加水印標(biāo)識(shí)符(ID)用來(lái)對(duì)標(biāo)記副本504B編碼。在另一個(gè)實(shí)現(xiàn)中，可采用不同的標(biāo)記過(guò)程。
然后，視頻正本的兩個(gè)副本504A、504B分別采用視頻編碼器506A、506B來(lái)編碼。視頻編碼器506A、506B分別產(chǎn)生壓縮視頻文件508A、508B。壓縮視頻文件508A未被標(biāo)記，而壓縮視頻文件508B被標(biāo)記。在一個(gè)實(shí)現(xiàn)中，視頻編碼器配置為MPEG-2編碼器。
壓縮視頻文件508A、508B與壓縮音頻文件520分別在一對(duì)復(fù)用器510A、510B中被組合，從而分別產(chǎn)生組合視頻-音頻文件532A、532B。復(fù)用器510配置為以稱(chēng)作視頻對(duì)象(VOB)的段來(lái)處理壓縮文件508。組合視頻-音頻文件532A是具有多個(gè)段的未標(biāo)記DVD文件。組合視頻-音頻文件532B是具有與未標(biāo)記文件532A相同數(shù)量的段的已標(biāo)記DVD文件。這樣，DVD文件532A、532B在它們的關(guān)系方面實(shí)際上與圖1所示的兩個(gè)正本100、102之間的關(guān)系相似。下面詳細(xì)描述VOB段。
段重組器534A、534B采用兩個(gè)正本DVD文件532A、532B來(lái)產(chǎn)生與圖1所示的副本104、106相似的加指紋副本。每個(gè)段重組器534采用唯一標(biāo)識(shí)符來(lái)重組(連接)每個(gè)正本532的不同段。如上所述，各標(biāo)識(shí)符由偽隨機(jī)數(shù)生成器產(chǎn)生，并存儲(chǔ)在數(shù)據(jù)庫(kù)522中，以便標(biāo)識(shí)每個(gè)副本和/或每種媒體的接收方。這樣，圖1實(shí)際上表示塊530的一種實(shí)現(xiàn)的操作。
然后，在段重組器534A、534B的輸出上產(chǎn)生的已加指紋副本分別采用DVD燒錄器540A、540B燒錄到DVD 542A、542B上。為了制作附加副本，來(lái)自未標(biāo)記和已標(biāo)記正本532A、B的段的不同組合在重組器534A、B中任一個(gè)中被組合，然后被燒錄到DVD上。由水印編碼器502加水印、由編碼器506編碼以及由復(fù)用器510復(fù)用和處理沒(méi)有對(duì)每個(gè)副本重復(fù)進(jìn)行。因此，在圖5的實(shí)現(xiàn)中，與圖4的實(shí)現(xiàn)不同，重組器對(duì)段的重組以及到DVD的燒錄被重復(fù)進(jìn)行，以便產(chǎn)生預(yù)期數(shù)量(x)的DVD副本542，而不是重復(fù)整個(gè)過(guò)程中的每個(gè)步驟。這樣，圖5所示的過(guò)程應(yīng)當(dāng)耗用實(shí)質(zhì)上更少的時(shí)間，因?yàn)榧铀H對(duì)一個(gè)視頻正本進(jìn)行一次。因此，塊530和540所表示的過(guò)程應(yīng)當(dāng)對(duì)于每個(gè)DVD耗用不到一個(gè)小時(shí)。
圖6說(shuō)明根據(jù)DVD特定的實(shí)現(xiàn)、配置成處理輸入正本的段的段重組器534的詳細(xì)示圖。但是，圖6所示的實(shí)現(xiàn)可擴(kuò)展到其它封裝媒體、如錄像帶。
DVD段在某些預(yù)定的視頻對(duì)象單元(VOBU)邊界上產(chǎn)生，并分組為‘VOBU組’。每個(gè)VOBU組是獨(dú)立的復(fù)用單元，并且沒(méi)有與先前或以后單元的相關(guān)性。此外，VOBU由一個(gè)或多個(gè)圖片組(GOP)構(gòu)成。如DVD-VIDEO格式中定義的，VOBU可能是0.4至1.2秒長(zhǎng)。VOBU組可能具有必需數(shù)量的VOBU。
VOBU組被組合以形成VOB文件集。對(duì)于每個(gè)VOB文件集產(chǎn)生元數(shù)據(jù)(IFO)文件。元數(shù)據(jù)文件提供的細(xì)節(jié)之一是VOB文件集中的VOBU的偏移信息。對(duì)于最終用戶(hù)，從這個(gè)VOB重放看起來(lái)就像從任何常規(guī)DVD上的VOB重放。然而在內(nèi)部，VOB是VOBU組的組合，各VOBU組由從兩個(gè)不同視頻(MPEG-2)編碼的部分復(fù)用的數(shù)據(jù)構(gòu)成。這樣，VOB遵循DVD規(guī)范限制，并且實(shí)質(zhì)上是相符的。因此，如果這些DVD其中之一通過(guò)剖解或者通過(guò)重新編碼被盜版(例如以如DiVx或Xvid之類(lèi)的格式)，則系統(tǒng)可通過(guò)分析視頻流并定位其中存在已標(biāo)記視頻段的點(diǎn)來(lái)識(shí)別盜版副本的來(lái)源。系統(tǒng)可比較這些位置與燒錄DVD時(shí)創(chuàng)建的、數(shù)據(jù)庫(kù)服務(wù)器中存儲(chǔ)的位置。各DVD對(duì)于已標(biāo)記段具有唯一模式，因此各DVD被有效地“加指紋”。
與圖5所示的實(shí)現(xiàn)相似的一種實(shí)現(xiàn)可用來(lái)對(duì)于從因特網(wǎng)下載的內(nèi)容媒體加指紋。在圖7的所示實(shí)現(xiàn)700中，一個(gè)未標(biāo)記702A和一個(gè)加水印702B的兩個(gè)媒體文件被分為若干段，以及組合器704以唯一模式組合這些段，從而為每個(gè)下載產(chǎn)生內(nèi)容的唯一加指紋版本。每個(gè)唯一組合采用標(biāo)識(shí)符來(lái)產(chǎn)生，所述標(biāo)識(shí)符由偽隨機(jī)數(shù)生成器所產(chǎn)生，并且存儲(chǔ)在數(shù)據(jù)庫(kù)706中以標(biāo)識(shí)加指紋副本。已加指紋副本通過(guò)萬(wàn)維網(wǎng)服務(wù)器708來(lái)存儲(chǔ)或者流式傳輸，以便通過(guò)因特網(wǎng)710下載到客戶(hù)PC 712。對(duì)于客戶(hù)PC 712，重組/加指紋文件714表現(xiàn)為一個(gè)連續(xù)文件?？蛻?hù)不了解在萬(wàn)維網(wǎng)服務(wù)器708上發(fā)生的重組(即加指紋)。
與圖7的實(shí)現(xiàn)相似，VOD(視頻點(diǎn)播)內(nèi)容可加指紋，如圖8所示。在這個(gè)實(shí)現(xiàn)中，VOD服務(wù)器從分為段的兩個(gè)媒體文件、即一個(gè)未標(biāo)記802A和一個(gè)加水印802B來(lái)創(chuàng)建加指紋文件。兩個(gè)媒體文件802A、802B在組合器804中逐段被組合，從而對(duì)每個(gè)傳遞產(chǎn)生內(nèi)容的唯一加指紋版本。由于VOD媒體文件通常是經(jīng)過(guò)分組化的MPEG-2傳輸流數(shù)據(jù)，這些文件是這種加指紋的優(yōu)良候選者。
在圖8的所述實(shí)現(xiàn)中，兩個(gè)媒體文件802A、802B在VOD服務(wù)器808中被組合。因此，所述情況稱(chēng)作單播情況，即數(shù)據(jù)在來(lái)源處被組合，然后被發(fā)送到特定目的地，其中目的地不了解其它分發(fā)副本。
在另一個(gè)實(shí)現(xiàn)中(未示出)，衛(wèi)星可向每個(gè)衛(wèi)星接收器盒廣播多個(gè)正本(即，向每個(gè)盒的多個(gè)正本的同時(shí)聯(lián)播)。這種實(shí)現(xiàn)稱(chēng)作多播情況。在這種實(shí)現(xiàn)中，衛(wèi)星接收器盒從服務(wù)器接收RMK信息，并且在把數(shù)據(jù)提供給TV之前執(zhí)行組合。這樣，在這種實(shí)現(xiàn)中，在VOD機(jī)頂盒812上發(fā)生組合。
每個(gè)唯一組合采用由偽隨機(jī)數(shù)生成器所產(chǎn)生并且存儲(chǔ)在數(shù)據(jù)庫(kù)806中以標(biāo)識(shí)加指紋副本的標(biāo)識(shí)符來(lái)產(chǎn)生。已加指紋副本通過(guò)電纜網(wǎng)絡(luò)810被送到VOD機(jī)頂盒812。已加指紋副本經(jīng)過(guò)處理并傳遞給客戶(hù)TV 814。對(duì)于客戶(hù)TV 814，重組/加指紋文件816表現(xiàn)為一個(gè)相連文件?？蛻?hù)不了解在VOD服務(wù)器808上發(fā)生的重組(即加指紋)。
可執(zhí)行數(shù)據(jù)的加指紋以為系統(tǒng)提供健壯性以及媒體來(lái)源識(shí)別的方法。具體來(lái)說(shuō)，來(lái)自m個(gè)正本的n個(gè)段的組合的偽隨機(jī)生成可有效地配置成提供對(duì)于通過(guò)采用多個(gè)或部分副本生成單一未授權(quán)副本來(lái)避開(kāi)來(lái)源標(biāo)識(shí)的企圖的預(yù)防。在一個(gè)實(shí)現(xiàn)中，產(chǎn)生偽隨機(jī)序列，使得來(lái)源可以?xún)H采用未授權(quán)副本的一小部分來(lái)標(biāo)識(shí)。在另一個(gè)實(shí)現(xiàn)中，對(duì)于基于組合多個(gè)來(lái)源的未授權(quán)副本，多個(gè)來(lái)源可通過(guò)相似方式來(lái)標(biāo)識(shí)。
在一個(gè)實(shí)現(xiàn)中，典型正本密鑰(RMK)就來(lái)源標(biāo)識(shí)而言用于系統(tǒng)的健壯性。RMK是構(gòu)造(副本)的段的依次讀出。如上所述，來(lái)自m個(gè)正本的n個(gè)段用來(lái)構(gòu)建副本。讀出包括n位(對(duì)于n個(gè)段)，其中，每位的值的范圍從1到m。位也可能具有X值，意味著它的值無(wú)關(guān)緊要(即“無(wú)關(guān)的”)。這樣，具有從八個(gè)正本產(chǎn)生的十段的分發(fā)副本可能具有“1，4，2，5，X，6，X，1，6，2”的RMK。
RMK也可被定義為‘元組’的序列，在其中，各元組的形式是(x，y)。項(xiàng)x為段號(hào)(從1到n依次改變)，以及項(xiàng)y為段值(值的范圍從1到m，或者具有X值)。在這種情況中，上述RMK可寫(xiě)作“(1，1)(2，4)(3，2)(4，5)(5，X)(6，6)(7，X)(8，1)(9，6)(10，2)”。因此，RMK也可寫(xiě)作形式為(元組順序，正本編號(hào))的元組序列。
制作具有不同指紋標(biāo)識(shí)符的兩個(gè)或兩個(gè)以上分發(fā)副本的一種方法是為副本提供不同的RMK。這樣，當(dāng)被提供未知來(lái)源的副本時(shí)，系統(tǒng)可對(duì)副本的RMK進(jìn)行解碼或解密(例如，通過(guò)分析副本中的每個(gè)段的標(biāo)記，以便確定那個(gè)段的源正本)，并從查找表/數(shù)據(jù)庫(kù)確定那個(gè)副本的來(lái)源(例如原始分發(fā)的副本的接收方)。但是，如果未授權(quán)副本已經(jīng)從多個(gè)分發(fā)副本或者從分發(fā)副本的一部分中產(chǎn)生，則未授權(quán)副本可能具有未在數(shù)據(jù)庫(kù)中注冊(cè)的RMK，或者具有注冊(cè)為另一個(gè)顧客的RMK，它表明錯(cuò)誤肯定標(biāo)識(shí)。因此，如何構(gòu)建RMK的決定在數(shù)據(jù)加指紋過(guò)程中可能是重要的。
在一個(gè)實(shí)現(xiàn)中，RMK具有一個(gè)或多個(gè)密鑰集(KS)。每個(gè)KS的長(zhǎng)度范圍從1到段的總數(shù)(n)，以及以元組列表的形式從RMK中讀出，并以“元組順序”的升序排列，如上所述。RMK的不同KS可能是不同長(zhǎng)度。這樣，在一個(gè)實(shí)例中，KS可能是如下所示KS1＝(2，4)(3，2)(4，5)；KS2＝(1，1)(2，4)(6，6)(10，2)；KS3＝(1，1)(2，4)(3，2)(4，5)(5，X)(6，6)(7，X)(8，1)(9，6)(10，2)；KS4＝(4，5)；等等。當(dāng)未知副本的RMK無(wú)法匹配查找表中列出的分發(fā)副本的任一個(gè)的RMK時(shí)，系統(tǒng)可執(zhí)行數(shù)學(xué)計(jì)算，以便確定未知副本的多少KS匹配查找表中的分發(fā)副本的KS。未知副本的源分發(fā)副本將被確定為提供高于所選門(mén)限值的KS匹配數(shù)量的分發(fā)副本。
不同的KS可能具有不同的生成技術(shù)。為了確定KS的值，那個(gè)KS的生成技術(shù)應(yīng)用于副本的RMK。例如，這些技術(shù)的一部分是比較簡(jiǎn)單的，使得對(duì)不同的RMK產(chǎn)生特定長(zhǎng)度的KS。在KS生成技術(shù)的一種實(shí)現(xiàn)中，如果KS4是第四元組，則對(duì)于RMK＝“(1，1)(2，4)(3，2)(4，5)(5，X)(6，6)(7，X)(8，1)(9，6)(10，2)”，KS4＝(4，5)。但是，對(duì)于另一個(gè)RMK，KS4可能是KS4＝(4，7)，等等。
其它KS可具有更詳細(xì)的生成過(guò)程。在KS生成技術(shù)的另一種實(shí)現(xiàn)中，KS12可能以具有RMK中存在的最高正本編號(hào)的最低順序元組開(kāi)始，之后跟隨比第一個(gè)具有較低正本編號(hào)的較高順序元組，之后跟隨正本編號(hào)的降序中的下一個(gè)。對(duì)于RMK＝“(1，1)(2，4)(3，2)(4，5)(5，X)(6，6)(7，X)(8，1)(9，6)(10，2)”，由于當(dāng)前的最高正本編號(hào)為6，因此在(6，6)和(9，6)中，該過(guò)程選擇(6，6)，因?yàn)樗哂斜?9，6)更低的順序。所選的下一個(gè)元組將是具有比6更低的正本編號(hào)、但具有較高順序的元組，這把過(guò)程引導(dǎo)到(10，2)。隨后，不存在匹配集合規(guī)則的其它元組，因此過(guò)程以KS12＝(6，6)(10，2)結(jié)束。在KS12的情況中，KS的長(zhǎng)度由于此過(guò)程的選擇而不是固定的。
上述過(guò)程只是可用于獲得優(yōu)良KS的許多可能性中的幾個(gè)。因此，加指紋系統(tǒng)將具有RMK以及引用數(shù)據(jù)庫(kù)中所存儲(chǔ)的各分發(fā)副本的RMK的多個(gè)KS。給定未知來(lái)源的副本，系統(tǒng)獲得未知副本的RMK。如果在數(shù)據(jù)庫(kù)中沒(méi)有RMK匹配，則系統(tǒng)產(chǎn)生那個(gè)RMK的KS。由于某些KS將在某些區(qū)域中定位，因此，存在系統(tǒng)能夠識(shí)別可能產(chǎn)生那個(gè)特定RMK的來(lái)源的至少一部分的可能性。
可以看到，上述KS生成技術(shù)可以相反地用于產(chǎn)生難以隱藏的優(yōu)良RMK集合。RMK集合可用來(lái)構(gòu)建用于分發(fā)副本的一組偽隨機(jī)數(shù)，使得副本包括難以隱藏的某些KS。
存在其它方式來(lái)增加加指紋系統(tǒng)的健壯性。在一種實(shí)現(xiàn)中，數(shù)據(jù)形式的RMK和/或一個(gè)或多個(gè)KS可被插入分發(fā)副本本身中。在分發(fā)副本的生成時(shí)間中，插入可在不同位置以及在不同方面進(jìn)行。這將允許系統(tǒng)識(shí)別未知副本，即使該副本具有分發(fā)副本的極小部分。如果那個(gè)小部分包括RMK的一個(gè)或多個(gè)部分和/或在任何方面插入的一個(gè)或多個(gè)KS數(shù)據(jù)，則未知副本可被識(shí)別為源自分發(fā)副本。
在向加指紋系統(tǒng)提供健壯性的另一個(gè)實(shí)現(xiàn)中，在分發(fā)副本的生成時(shí)間中，偽數(shù)據(jù)可以數(shù)據(jù)形式在不同位置以及在不同方面被插入分發(fā)副本本身中。插入可以偽隨機(jī)方式進(jìn)行，以便阻止通過(guò)模式匹配兩個(gè)或兩個(gè)以上分發(fā)副本來(lái)避開(kāi)指紋的企圖。
在又一個(gè)實(shí)現(xiàn)中，分發(fā)副本的某些或所有方面可采用RMK的標(biāo)識(shí)符和/或一個(gè)或多個(gè)KS來(lái)標(biāo)記。在這種情況中，即使副本從其它許多分發(fā)副本中重新制作，也可查詢(xún)分發(fā)副本的所需方面，從而識(shí)別重新制作的副本的來(lái)源。
圖9說(shuō)明根據(jù)采用RMK和KS的一種實(shí)現(xiàn)、識(shí)別媒體來(lái)源的一種方法。一開(kāi)始，在900接收要識(shí)別的媒體，以及識(shí)別經(jīng)排列以形成媒體的段。然后，在902，從段的排列中產(chǎn)生典型正本密鑰(RMK)。數(shù)據(jù)庫(kù)存儲(chǔ)所產(chǎn)生的分發(fā)副本的指紋以及鏈接到指紋、表明接收了與所鏈接指紋對(duì)應(yīng)的分發(fā)副本的來(lái)源的標(biāo)識(shí)符。在一個(gè)實(shí)現(xiàn)中，鏈接到指紋的來(lái)源可能是接收分發(fā)副本的人的名字。
在906，從數(shù)據(jù)庫(kù)接收指紋和鏈接到指紋的來(lái)源。RMK和指紋在906進(jìn)行比較。如果比較產(chǎn)生匹配(即在908的“是”結(jié)果)，則在910輸出所鏈接來(lái)源。否則，如果RMK與指紋之間的比較沒(méi)有產(chǎn)生匹配(即在908的“否”結(jié)果)，則在912，從數(shù)據(jù)庫(kù)接收下一個(gè)指紋和所鏈接來(lái)源。
如果已經(jīng)針對(duì)RMK檢查了所有指紋，并且沒(méi)有匹配，則在914，從RMK產(chǎn)生密鑰集。這樣，當(dāng)RMK與指紋之間不存在匹配時(shí)，它表示所關(guān)注媒體可能不是完全從一個(gè)分發(fā)副本中復(fù)制的。因此產(chǎn)生密鑰集，以便分析媒體的各部分，從而識(shí)別來(lái)源。
在916，從數(shù)據(jù)庫(kù)接收指紋和鏈接到指紋的來(lái)源。在918，從指紋產(chǎn)生密鑰集。從RMK產(chǎn)生的密鑰集以及從指紋產(chǎn)生的密鑰集在920進(jìn)行比較。如果在922，密鑰集之間匹配的數(shù)量超過(guò)某個(gè)門(mén)限值，則在924，鏈接到指紋的來(lái)源被記錄。在926，從數(shù)據(jù)庫(kù)接收下一個(gè)指紋和所鏈接來(lái)源，以及產(chǎn)生那個(gè)指紋的密鑰集供比較，并返回到918。當(dāng)所有指紋的密鑰集已經(jīng)與RMK的密鑰集進(jìn)行了比較，則在928輸出在924記錄的來(lái)源，作為在900所接收的媒體的至少一部分的可能來(lái)源?；蛘?，一旦發(fā)現(xiàn)指紋之一具有在922滿(mǎn)足匹配的門(mén)限的密鑰集，則鏈接到那個(gè)指紋的來(lái)源被輸出。
在又一個(gè)實(shí)施例中，被插入分發(fā)副本的數(shù)據(jù)形式的RMK和/或一個(gè)或多個(gè)KS可用來(lái)標(biāo)識(shí)媒體的來(lái)源。此外，嵌入的RMK和/或KS另外還可用于圖9的上述識(shí)別過(guò)程來(lái)提高加指紋系統(tǒng)的健壯性。
本發(fā)明的各種實(shí)現(xiàn)通過(guò)電子硬件、計(jì)算機(jī)軟件或者這些技術(shù)的組合來(lái)實(shí)現(xiàn)。大部分實(shí)現(xiàn)包括由可編程計(jì)算機(jī)執(zhí)行的一個(gè)或多個(gè)計(jì)算機(jī)程序。例如，在一個(gè)實(shí)現(xiàn)中，用于標(biāo)識(shí)分發(fā)副本的系統(tǒng)包括實(shí)現(xiàn)上述標(biāo)識(shí)過(guò)程的一種或多種計(jì)算機(jī)執(zhí)行軟件。在另一個(gè)實(shí)現(xiàn)中，用于給數(shù)據(jù)加指紋的系統(tǒng)可包括實(shí)現(xiàn)上述加指紋過(guò)程的一種或多種計(jì)算機(jī)執(zhí)行軟件。一般來(lái)說(shuō)，每個(gè)計(jì)算機(jī)包括一個(gè)或多個(gè)處理器、一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)組件(例如易失性或非易失性存儲(chǔ)模塊以及永久光和磁存儲(chǔ)裝置，諸如硬盤(pán)和軟盤(pán)驅(qū)動(dòng)器、CD-ROM驅(qū)動(dòng)器以及磁帶驅(qū)動(dòng)器)、一個(gè)或多個(gè)輸入裝置(例如鼠標(biāo)和鍵盤(pán))以及一個(gè)或多個(gè)輸出裝置(例如顯示控制臺(tái)和打印機(jī))。
計(jì)算機(jī)程序包括可執(zhí)行代碼，它們通常存儲(chǔ)在永久存儲(chǔ)媒體中，然后在運(yùn)行時(shí)復(fù)制到存儲(chǔ)器中。處理器通過(guò)以規(guī)定順序從存儲(chǔ)器中檢索程序指令來(lái)執(zhí)行代碼。當(dāng)執(zhí)行程序代碼時(shí)，計(jì)算機(jī)從輸入和/或存儲(chǔ)裝置接收數(shù)據(jù)，對(duì)數(shù)據(jù)執(zhí)行操作，然后把所得數(shù)據(jù)傳遞給輸出和/或存儲(chǔ)裝置。
雖然已經(jīng)描述了本發(fā)明的各種說(shuō)明性實(shí)現(xiàn)，但是本領(lǐng)域的普通技術(shù)人員會(huì)看到，其它實(shí)現(xiàn)也是可行的，并且落入本發(fā)明的范圍之內(nèi)。例如，雖然以上說(shuō)明描述了為媒體數(shù)據(jù)(例如電影)加指紋的若干實(shí)現(xiàn)，但是在其它實(shí)現(xiàn)中，可采用其它類(lèi)型的數(shù)據(jù)，例如可執(zhí)行軟件或科學(xué)數(shù)據(jù)。
因此，本發(fā)明不是僅限于上述那些實(shí)現(xiàn)。
權(quán)利要求
1.一種加指紋的方法，包括接收多個(gè)輸入數(shù)據(jù)集，所述多個(gè)輸入數(shù)據(jù)集中的每個(gè)被分為多個(gè)輸入段，所述多個(gè)輸入數(shù)據(jù)集中的至少一個(gè)被唯一地標(biāo)記；從所述多個(gè)輸入數(shù)據(jù)集中的至少兩個(gè)不同的輸入數(shù)據(jù)集其中之一中選擇至少一個(gè)輸入段；以及排列所述選擇的至少一個(gè)輸入段而產(chǎn)生具有多個(gè)輸出段的輸出數(shù)據(jù)集，使得輸出段的數(shù)量等于每個(gè)輸入數(shù)據(jù)集中的輸入段的數(shù)量。
2.如權(quán)利要求1所述的方法，其特征在于，所述多個(gè)輸入數(shù)據(jù)集中的所述至少一個(gè)包括未標(biāo)記的輸入數(shù)據(jù)集。
3.如權(quán)利要求1所述的方法，其特征在于，每個(gè)唯一標(biāo)記的輸入數(shù)據(jù)集采用加水印來(lái)標(biāo)記，使得加水印是人類(lèi)感知器官難以察覺(jué)的。
4.如權(quán)利要求1所述的方法，其特征在于，選擇至少一個(gè)輸入段包括從至少兩個(gè)不同的輸入數(shù)據(jù)集其中之一中偽隨機(jī)地選擇至少一個(gè)輸入段。
5.如權(quán)利要求4所述的方法，其特征在于，還包括產(chǎn)生偽隨機(jī)序列以使所述輸入段能夠偽隨機(jī)選擇。
6.如權(quán)利要求1所述的方法，其特征在于，選擇至少一個(gè)輸入段包括從至少兩個(gè)不同的輸入數(shù)據(jù)集其中之一中偽隨機(jī)地選擇輸入段的序列，使得所述序列被選取以便即使在所述輸出數(shù)據(jù)集被部分復(fù)制時(shí)也提供唯一標(biāo)識(shí)所述輸出數(shù)據(jù)集的較高概率。
7.如權(quán)利要求6所述的方法，其特征在于，選擇輸入段的序列包括構(gòu)建段的偽隨機(jī)序列，所述偽隨機(jī)序列提供關(guān)于哪個(gè)輸入段被用來(lái)構(gòu)建相應(yīng)輸出段的信息。
8.如權(quán)利要求7所述的方法，其特征在于，所述偽隨機(jī)序列表示為典型正本密鑰(RMK)。
9.如權(quán)利要求7所述的方法，其特征在于，所述偽隨機(jī)序列表示為元組的序列。
10.如權(quán)利要求7所述的方法，其特征在于，還包括把所述產(chǎn)生的輸出數(shù)據(jù)集燒錄到物理介質(zhì)上。
11.如權(quán)利要求10所述的方法，其特征在于，還包括把所述段的偽隨機(jī)序列鏈接到所述物理介質(zhì)，從而唯一標(biāo)識(shí)各物理介質(zhì)。
12.一種加指紋裝置，包括多個(gè)接收單元，接收多個(gè)輸入數(shù)據(jù)集，所述多個(gè)輸入數(shù)據(jù)集中的每個(gè)被分為多個(gè)輸入段，所述多個(gè)輸入數(shù)據(jù)集中的至少一個(gè)被唯一地標(biāo)記；選擇器，從所述多個(gè)輸入數(shù)據(jù)集中的至少兩個(gè)不同的輸入數(shù)據(jù)集其中之一中選擇至少一個(gè)輸入段；以及至少一個(gè)組合器，排列所述選擇的至少一個(gè)輸入段而產(chǎn)生具有多個(gè)輸出段的輸出數(shù)據(jù)集，使得輸出段的數(shù)量等于每個(gè)輸入數(shù)據(jù)集中的輸入段的數(shù)量。
13.如權(quán)利要求12所述的加指紋裝置，其特征在于，所述多個(gè)輸入數(shù)據(jù)集中的所述至少一個(gè)包括未標(biāo)記的輸入數(shù)據(jù)集。
14.如權(quán)利要求12所述的加指紋裝置，其特征在于，還包括偽隨機(jī)數(shù)生成器，產(chǎn)生偽隨機(jī)數(shù)序列。
15.如權(quán)利要求14所述的加指紋裝置，其特征在于，所述選擇器配置成接收所述偽隨機(jī)數(shù)序列，使得所述選擇器根據(jù)所接收的偽隨機(jī)數(shù)序列來(lái)選擇至少一個(gè)輸入段。
16.如權(quán)利要求14所述的加指紋裝置，其特征在于，還包括媒體記錄裝置，把所產(chǎn)生的輸出數(shù)據(jù)集記錄到物理介質(zhì)上。
17.如權(quán)利要求16所述的加指紋裝置，其特征在于，還包括存儲(chǔ)裝置，把所述偽隨機(jī)數(shù)序列鏈接到所述物理介質(zhì)，從而唯一標(biāo)識(shí)各物理介質(zhì)。
18.一種用于為媒體加指紋的加指紋系統(tǒng)，包括接收器，接收分為多個(gè)媒體段的所述媒體；第一編碼器，標(biāo)記所述媒體，所述第一編碼器產(chǎn)生至少一個(gè)已標(biāo)記媒體，所述至少一個(gè)已標(biāo)記媒體中的每個(gè)被分為多個(gè)已標(biāo)記媒體段；第二編碼器，壓縮所述媒體以及至少一個(gè)已標(biāo)記媒體；選擇器，從所述媒體和至少一個(gè)已標(biāo)記媒體其中之一中選擇至少一個(gè)媒體或已標(biāo)記媒體段；以及至少一個(gè)組合器，排列所述選擇的至少一個(gè)媒體或已標(biāo)記媒體段，從而產(chǎn)生具有多個(gè)已加指紋段的已加指紋媒體，使得已加指紋段的數(shù)量等于每個(gè)媒體或已標(biāo)記媒體中的媒體或已標(biāo)記媒體段的數(shù)量。
19.如權(quán)利要求18所述的加指紋系統(tǒng)，其特征在于，還包括偽隨機(jī)數(shù)生成器，產(chǎn)生偽隨機(jī)數(shù)序列。
20.如權(quán)利要求19所述的加指紋系統(tǒng)，其特征在于，所述選擇器配置成接收偽隨機(jī)數(shù)序列，使得所述選擇器根據(jù)所接收的偽隨機(jī)數(shù)序列來(lái)選擇媒體或已標(biāo)記媒體段。
21.如權(quán)利要求19所述的加指紋系統(tǒng)，其特征在于，還包括媒體記錄裝置，把所產(chǎn)生的已加指紋媒體記錄到物理介質(zhì)上。
22.如權(quán)利要求21所述的加指紋系統(tǒng)，其特征在于，還包括存儲(chǔ)裝置，把所述偽隨機(jī)數(shù)序列鏈接到所述物理介質(zhì)，從而唯一標(biāo)識(shí)所述介質(zhì)。
23.如權(quán)利要求21所述的加指紋系統(tǒng)，其特征在于，所述物理介質(zhì)包括DVD或錄像帶。
24.如權(quán)利要求21所述的加指紋系統(tǒng)，其特征在于，所述物理介質(zhì)包括從因特網(wǎng)下載的內(nèi)容。
25.如權(quán)利要求21所述的加指紋系統(tǒng)，其特征在于，所述物理介質(zhì)包括作為數(shù)據(jù)流傳輸?shù)囊曨l點(diǎn)播內(nèi)容。
26.一種識(shí)別媒體的來(lái)源的方法，包括接收所述媒體，以及識(shí)別經(jīng)排列而形成所述媒體的多個(gè)段；從所述多個(gè)段的排列中產(chǎn)生典型正本密鑰(RMK)；接收指紋以及鏈接到所述指紋的來(lái)源；以及比較所述RMK與所述指紋。
27.如權(quán)利要求26所述的方法，其特征在于，所述指紋包括偽隨機(jī)數(shù)序列。
28.如權(quán)利要求26所述的方法，其特征在于，還包括當(dāng)所述RMK與所述指紋之間的所述比較表明匹配時(shí)，輸出鏈接到所述指紋的來(lái)源。
29.如權(quán)利要求26所述的方法，其特征在于，還包括從所述RMK產(chǎn)生第一批多個(gè)密鑰集；從所述指紋產(chǎn)生第二批多個(gè)密鑰集；以及比較所述第一批多個(gè)密鑰集與所述第二批多個(gè)密鑰集。
30.如權(quán)利要求29所述的方法，其特征在于，還包括接收門(mén)限值；以及當(dāng)所述第一批多個(gè)密鑰集與所述第二批多個(gè)密鑰集之間的所述比較產(chǎn)生超過(guò)所述門(mén)限值的密鑰集匹配數(shù)量時(shí)，輸出鏈接到所述指紋的來(lái)源。
31.如權(quán)利要求29所述的方法，其特征在于，還包括重復(fù)所述從指紋中產(chǎn)生第二批多個(gè)密鑰集，從而產(chǎn)生多個(gè)指紋的密鑰集；接收門(mén)限值；以及輸出鏈接所述多個(gè)指紋的來(lái)源，各來(lái)源在所述第一批多個(gè)密鑰集與所述第二批多個(gè)密鑰集之間的所述比較產(chǎn)生超過(guò)所述門(mén)限值的密鑰集匹配數(shù)量時(shí)被輸出。
32.一種計(jì)算機(jī)程序，存儲(chǔ)在有形的存儲(chǔ)介質(zhì)中，用于對(duì)具有多個(gè)輸出段的輸出數(shù)據(jù)集加指紋，所述程序包括使計(jì)算機(jī)執(zhí)行以下步驟的可執(zhí)行指令接收多個(gè)輸入數(shù)據(jù)集，所述多個(gè)輸入數(shù)據(jù)集中的每個(gè)被分為多個(gè)輸入段，所述多個(gè)輸入數(shù)據(jù)集中的至少一個(gè)被唯一地標(biāo)記；從所述多個(gè)輸入數(shù)據(jù)集中的至少兩個(gè)不同的輸入數(shù)據(jù)集其中之一中選擇至少一個(gè)輸入段；以及排列所述選擇的至少一個(gè)輸入段，從而產(chǎn)生具有多個(gè)輸出段的輸出數(shù)據(jù)集，使得輸出段的數(shù)量等于每個(gè)輸入數(shù)據(jù)集中的輸入段的數(shù)量。
33.一種計(jì)算機(jī)程序，存儲(chǔ)在有形的存儲(chǔ)介質(zhì)中，用于識(shí)別媒體的來(lái)源，所述程序包括使計(jì)算機(jī)執(zhí)行以下步驟的可執(zhí)行指令接收所述媒體，以及識(shí)別經(jīng)排列而形成所述媒體的多個(gè)段；從所述多個(gè)段的排列中產(chǎn)生典型正本密鑰(RMK)；接收指紋以及鏈接到所述指紋的來(lái)源；以及比較所述RMK與所述指紋。
34.如權(quán)利要求33所述的計(jì)算機(jī)程序，其特征在于，還包括使計(jì)算機(jī)執(zhí)行以下步驟的可執(zhí)行指令當(dāng)所述RMK與所述指紋之間的所述比較表明匹配時(shí)，輸出鏈接到所述指紋的來(lái)源。
35.如權(quán)利要求33所述的計(jì)算機(jī)程序，其特征在于，還包括使計(jì)算機(jī)執(zhí)行以下步驟的可執(zhí)行指令從所述RMK產(chǎn)生第一批多個(gè)密鑰集；從所述指紋產(chǎn)生第二批多個(gè)密鑰集；以及比較所述第一批多個(gè)密鑰集與所述第二批多個(gè)密鑰集。
36.如權(quán)利要求35所述的計(jì)算機(jī)程序，其特征在于，還包括使計(jì)算機(jī)執(zhí)行以下步驟的可執(zhí)行指令接收門(mén)限值；以及當(dāng)所述第一批多個(gè)密鑰集與所述第二批多個(gè)密鑰集之間的所述比較產(chǎn)生超過(guò)所述門(mén)限值的密鑰集匹配數(shù)量時(shí)，輸出鏈接到所述指紋的來(lái)源。
37.如權(quán)利要求35所述的計(jì)算機(jī)程序，其特征在于，還包括使計(jì)算機(jī)執(zhí)行以下步驟的可執(zhí)行指令重復(fù)所述從指紋中產(chǎn)生第二批多個(gè)密鑰集，從而產(chǎn)生多個(gè)指紋的密鑰集；接收門(mén)限值；以及輸出鏈接所述多個(gè)指紋的來(lái)源，各來(lái)源在所述第一批多個(gè)密鑰集與所述第二批多個(gè)密鑰集之間的所述比較產(chǎn)生超過(guò)所述門(mén)限值的密鑰集匹配數(shù)量時(shí)被輸出。
38.一種加指紋裝置，包括用于接收多個(gè)輸入數(shù)據(jù)集的部件，所述多個(gè)輸入數(shù)據(jù)集中的每個(gè)被分為多個(gè)輸入段，所述多個(gè)輸入數(shù)據(jù)集中至少一個(gè)被唯一標(biāo)記；用于從所述多個(gè)輸入數(shù)據(jù)集中的至少兩個(gè)不同的輸入數(shù)據(jù)集其中之一中選擇至少一個(gè)輸入段的部件；以及至少一個(gè)部件，用于排列所述選擇的至少一個(gè)輸入段，從而產(chǎn)生具有多個(gè)輸出段的輸出數(shù)據(jù)集，使得輸出段的數(shù)量等于每個(gè)輸入數(shù)據(jù)集中的輸入段的數(shù)量。
39.一種用于為媒體加指紋的加指紋系統(tǒng)，包括用于接收分為多個(gè)媒體段的所述媒體的部件；用于標(biāo)記所述媒體的部件，所述第一編碼器產(chǎn)生至少一個(gè)已標(biāo)記媒體，所述至少一個(gè)已標(biāo)記媒體中每個(gè)被分為多個(gè)已標(biāo)記媒體段；用于壓縮所述媒體以及至少一個(gè)已標(biāo)記媒體的部件；用于從所述媒體和至少一個(gè)已標(biāo)記媒體其中之一中選擇至少一個(gè)媒體或已標(biāo)記媒體段的部件；以及至少一個(gè)部件，用于排列所述選擇的至少一個(gè)媒體或已標(biāo)記媒體段，從而產(chǎn)生具有多個(gè)已加指紋段的已加指紋媒體，使得已加指紋段的數(shù)量等于每個(gè)媒體或已標(biāo)記媒體中的媒體或已標(biāo)記媒體段的數(shù)量。
全文摘要
一種加指紋裝置，包括多個(gè)接收單元，接收多個(gè)輸入數(shù)據(jù)集，多個(gè)輸入數(shù)據(jù)集中的每個(gè)被分為多個(gè)輸入段，多個(gè)輸入數(shù)據(jù)集中至少一個(gè)被唯一地標(biāo)記；選擇器，從多個(gè)輸入數(shù)據(jù)集中的至少兩個(gè)不同輸入數(shù)據(jù)集其中之一中選擇至少一個(gè)輸入段；以及至少一個(gè)組合器，排列所選的至少一個(gè)輸入段，從而產(chǎn)生具有多個(gè)輸出段的輸出數(shù)據(jù)集，使得輸出段的數(shù)量等于各輸入數(shù)據(jù)集中的輸入段的數(shù)量。
文檔編號(hào)G06F21/16GK1839395SQ200480023708
公開(kāi)日2006年9月27日 申請(qǐng)日期2004年3月31日 優(yōu)先權(quán)日2003年6月23日
發(fā)明者S·馬利克, R·薩希 申請(qǐng)人:索尼電影娛樂(lè)公司