專利名稱：大規(guī)模用戶環(huán)境下數字指紋的快速檢測方法
技術領域：
本發(fā)明屬于信息安全技術領域，具體涉及一種大規(guī)模用戶環(huán)境下數字指紋的快速 檢測方法。
背景技術：
隨著計算機網絡和多媒體技術的飛速發(fā)展，互聯網上的數字媒體應用正在呈爆炸 式增加。越來越多的多媒體作品(圖像、文本、音頻、視頻等)以電子的形式傳播，使得這些 作品的存儲、復制與傳播變得非常方便快捷。數字產品逐步融入消費者的生活，這給廣大創(chuàng) 作者和發(fā)行商帶來了新機遇，但同時也非常容易造成數字作品的非法拷貝和非法傳播。同時隨著我國數字電視的推廣和普及，數字化的音視頻播放錄制設備走進千家萬 戶，數字電視網上的非法復制和侵權行為將更加嚴重。因此，如何通過對非法分發(fā)者的身份 進行確認，并對其進行控告和懲戒，進而形成一種打擊非法侵權的威懾力量，已經成為版權 保護亟待解決的問題。數字產品版權保護問題，已成為數字世界的一個非常重要和緊迫的 議題，是阻礙信息數字化發(fā)展的主要障礙。如何防止數字產品被非法復制與傳播，保護版權 所有者的合法權益，已經成為進入信息化社會急需解決的問題。這些問題的解決要求在版權保護中實施跟蹤機制，也就是能夠對數字作品拷貝的 銷售、使用、流通和存儲行為予以監(jiān)督和控制。許多加密技術和數字版權管理(DRM)框架 采用端到端的加密來保護數字媒體的版權。但一旦加密媒體數據被解密后，這種保護機制 就不再有效了。數字水印方法則可用于對解密后的多媒體內容提供進一步的保護。作為 數字水印的一個分支，數字指紋就是解決這類問題的一種版權跟蹤技術，是一種有效且最 具潛力的方法，已成為研究的熱點。數字指紋是將不同的標志性識別代碼——指紋，利用 數字水印技術嵌入到數字媒體中，然后將嵌有指紋的數字媒體分發(fā)給用戶。發(fā)行商發(fā)現 盜版行為后，就能通過提取盜版產品中的指紋，確定非法復制的來源，對盜版者進行起訴， 從而起到版權保護和威懾的作用。目前，數字指紋領域的研究主要集中在設計抗共謀攻 擊的數字指紋編碼方案，而忽視了數字指紋的檢測問題，特別是當用戶量急劇增大時數字 指紋的快速檢測問題。目前國內外還未出現關于數字指紋的快速檢測文章，但是信息檢 索領域和數據挖掘領域關于快速相似性檢索(fast similarity search)和最近鄰搜索 (nearest-neighbor retrieve)的研究非?；馃?。如何把這些相關技術應用于解決數字指 紋的快速檢測問題，國內外也少有專家、學者論及這個問題?，F階段數字指紋的檢測方法還是采用數字水印的檢測方法，主要有兩種一種是 線性相關的方法，這種方法類似于通信中的匹配濾波；一種歸一化相關性檢測方法，即計算 兩個向量之間夾角的余弦值。雖然熟悉的線性相關的方法雖然很有用并且計算簡單，但也 有明顯的缺點。它最大的問題在于檢測值很大程度上依賴于從作品中提取的向量幅度。這 表明該檢測方法對于一些簡單的處理，如圖像的亮度或降低音樂的音量，不具備魯棒性。這 一點不能滿足數字指紋實際應用要求，已經被歸一化相關性方法所取代。歸一化相關的計 算方法如下
權利要求
1.大規(guī)模用戶環(huán)境下數字指紋的快速檢測方法，具體為構建數字指紋哈希表，將從 作品中提取的指紋在數字指紋哈希表中進行匹配，得到與提取指紋相似的指紋近鄰集，指 紋近鄰集中與提取指紋相差最小的數字指紋對應的用戶為非法用戶。
2.根據權利要求1所述的大規(guī)模用戶環(huán)境下數字指紋的快速檢測方法，其特征在于， 所述數字指紋哈希表包含一個以上的哈希桶，哈希桶內使用一個以上相互獨立的哈希函 數，任意兩個哈希桶的哈希函數不全相同。
3.根據權利要求1或2所述的大規(guī)模用戶環(huán)境下數字指紋的快速檢測方法，其特征在 于，對數字指紋進行歸一化處理后再構建數字指紋哈希表，對提取的指紋按相同方式歸一 化處理后再進行匹配。
全文摘要
大規(guī)模用戶環(huán)境下數字指紋的快速檢測方法，具體為構建數字指紋哈希表，在數字指紋哈希表中對從作品中提取的指紋進行匹配，匹配得到與提取指紋相似的指紋近鄰集，指紋近鄰集中與提取指紋相差最小的數字指紋對應的用戶為非法用戶。本發(fā)明所采用的基于LSH的快速近鄰搜索方法，能快速響應數字指紋系統(tǒng)查詢請求，能滿足系統(tǒng)實時查詢的要求。尤其在用戶量巨大時，本算法在時間效率上相比現有的檢測算法有巨大的優(yōu)勢。
文檔編號G06T1/00GK102096780SQ20101059581
公開日2011年6月15日 申請日期2010年12月17日 優(yōu)先權日2010年12月17日
發(fā)明者凌賀飛, 劉聰, 楊青春, 王彪, 鄒復好 申請人:華中科技大學