[發明專利]級聯指紋碼的軟判決譯碼方法

無效

• 申請號: 200910062831.0
• 申請日: 2009-06-26
• 公開（公告）號: CN101930505A
• 公開（公告）日: 2010-12-29
• 發明（設計）人: 胡瑞敏;任延珍
• 申請（專利權）人: 武漢大學
• 主分類號: G06F21/00
• 分類號: G06F21/00;G11B20/00
• 代理公司: 武漢天力專利事務所 42208
• 代理人: 嚴彥;馮衛平

技術領域

本發明屬于數字安全技術領域，特別涉及級聯指紋碼的軟判決譯碼方法。

背景技術

近年來，信息技術的迅猛發展及以其為基礎的電子商務的廣泛應用，使各類文字、圖片、影視等作品通過網絡的傳播范圍空前擴大，為創作者和發行商帶來了新機遇。但同時，人們也很容易對以數字形式存在的產品進行非法拷貝和分發。如何對數字化產品進行版權保護已成為信息時代版權保護的核心問題之一。

數字指紋技術的核心思想是將受保護作品的每一份拷貝都用唯一的指紋進行標記，使得每份拷貝都與其他拷貝有細微的差別，保證每份拷貝都是唯一的。當購買者購買作品時，作品發行者對其身份進行認證，然后將嵌有唯一指紋信息的拷貝對其出售，并將用戶身份和其所購買拷貝中的指紋一起存儲到銷售記錄中，因此每個合法用戶獲取的作品拷貝對應唯一的指紋。當某個用戶將所購買的作品公開、轉賣或轉送給其他人，指紋也將隨之拷貝。因此非法拷貝必定源于某個或某幾個合法拷貝且非法拷貝中將含有全部或者部分某合法拷貝的指紋。當發行者發現了非法拷貝后，可以提取非法拷貝中的指紋，并采用指紋跟蹤算法追查從事作品再分發的用戶。數字指紋技術通過對盜版用戶的跟蹤來阻止用戶從事拷貝的非法再分發活動，即使是把拷貝轉送與他人，發行者也能夠找出注冊的用戶，對其行為進行起訴或制裁。因此，通過加大盜版用戶被追查到的風險，抑制非法拷貝的傳播。

式一

步驟4，計算用戶合謀度，即依據合謀矩陣ColM，根據式2計算所有N個用戶中每個用戶分別的用戶合謀度Ψ_n，

式二

其中，1≤n≤N，1≤j≤l2，為用戶n的第j個外碼的碼字符號；

步驟5，追蹤合謀用戶，即根據每個用戶合謀度Ψ_n，1≤n≤N，判斷用戶合謀度異常的用戶為合謀用戶，采用以下兩種判據進行合謀用戶的追蹤，

判據1，將用戶合謀度最大的用戶判斷為合謀用戶

U_c＝{u，Ψ_u＝max(Ψ_n)，1≤n≤N}????式三

判據2，將用戶合謀度Ψ_u符合式4的用戶u判斷為合謀用戶

U_c＝{u，Ψ_u-E(Ψ_n)≥βσ，1≤n≤N}????式四

結合兩種判據的判斷結果得到追蹤到的合謀用戶集合U_c，其中Ψ_u為第u個用戶的用戶合謀度；E(Ψ_n)為所有用戶合謀度的平均值；σ為所有用戶合謀度的均方差，即β為預先設定的判據參數。

而且，所述判據參數β≥4。

本發明所提出的級聯指紋碼的軟判決譯碼方法通用性強，在跟蹤成功率方面比硬判決譯碼算法具備明顯優勢，可以達到最佳譯碼的效果；而從譯碼復雜度的情況分析，確遠遠小于最佳譯碼算法，同時也低于硬判決譯碼算法。同時，本發明給出了基于軟判決譯碼的級聯指紋碼的選碼準則，可以給具體級聯指

碼w′的碼字合謀矩陣ColM，如式1所示，其中1≤i≤N₁，1≤j≤l₂；

式一

以上矩陣的列就是每個內碼中各個內碼碼字參與合謀的程度。

步驟4，計算用戶合謀度，即依據合謀矩陣ColM，根據式2計算所有N個用戶中每個用戶分別的用戶合謀度Ψ_n，

式二

其中，1≤n≤N，1≤j≤l₂，為用戶n的第j個外碼的碼字符號；

步驟5，追蹤合謀用戶，即根據每個用戶合謀度Ψ_n，1≤n≤N，判斷用戶合謀度異常的用戶為合謀用戶，采用以下兩種判據進行合謀用戶的追蹤，

判據1，將用戶合謀度最大的用戶判斷為合謀用戶

U_c＝{u，Ψ_u＝max(Ψ_n)，1≤n≤N}????式三

判據2，將用戶合謀度Ψ_u符合式4的用戶u判斷為合謀用戶

Ψ_u_E(Ψ_n)≥βσ????式四

結合兩種判據的判斷結果得到追蹤到的合謀用戶集合U_c，其中Ψ_u為第u個用戶的用戶合謀度；E(Ψ_n)為所有用戶合謀度的平均值；σ為所有用戶合謀度的均方差，即β為預先設定的判據參數。