[發(fā)明專利]一種基于內(nèi)碼軟輸出的KV譯碼指紋追蹤算法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201310295466.4
• 申請(qǐng)日: 2013-07-15
• 公開(kāi)（公告）號(hào): CN103345597A
• 公開(kāi)（公告）日: 2013-10-09
• 發(fā)明（設(shè)計(jì)）人: 任延珍;黃軒;熊浩
• 申請(qǐng)（專利權(quán)）人: 武漢大學(xué)
• 主分類號(hào): G06F21/16
• 分類號(hào): G06F21/16
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 張火春

1.一種基于內(nèi)碼軟輸出的KV譯碼指紋追蹤算法，其特征在于，包括以下步驟：

步驟1：對(duì)得到的指紋碼y進(jìn)行軟判決，獲得內(nèi)碼合謀度矩陣ColM：

其中：所述的指紋碼為級(jí)聯(lián)指紋碼FP，其內(nèi)碼FP_in為碼，其中q為FP_in的字符集個(gè)數(shù)，l₁是FP_in的碼字長(zhǎng)度，N₁為FP_in的可分配碼字個(gè)數(shù)；其外碼FP_out為碼，其中N₁是FP_out的字符集個(gè)數(shù)，l₂是FP_out的碼字長(zhǎng)度，N₂是FP_out的碼字個(gè)數(shù)；由FP_in和FP_out構(gòu)建的級(jí)聯(lián)指紋碼FP為(l,N)q碼，其碼字長(zhǎng)度l等于l₁*l₂，碼字個(gè)數(shù)N等于N₂；針對(duì)c個(gè)用戶合謀攻擊后的指紋碼y={y₁y₂…y_k…y_l}，w_j為合謀指紋碼中的內(nèi)碼，為各個(gè)內(nèi)碼碼字w_ij參與合謀內(nèi)碼w_j的內(nèi)碼合謀度，1≤k≤l，1≤i≤N₁，1≤j≤l₂，1≤c；

步驟2：將所述的內(nèi)碼合謀度矩陣ColM輸入KV算法前端，得到重度矩陣M；

步驟3：將所述的重度矩陣M輸入到GS譯碼算法中，得到譯碼輸出列表L；

步驟4：判斷：所述的譯碼輸出列表L中是否有譯碼結(jié)果：

如果是：則根據(jù)所述的譯碼輸出列表L計(jì)算碼字合謀度，得到用戶合謀度Ψ_n；

如果否，表示超過(guò)了糾錯(cuò)能力，則改用級(jí)聯(lián)碼軟判決來(lái)計(jì)算用戶合謀度Ψ_n；

步驟5：根據(jù)所述的用戶合謀度Ψ_n追蹤合謀用戶，得到最終的合謀用戶集合U_C。

2.根據(jù)權(quán)利要求1所述的基于內(nèi)碼軟輸出的KV譯碼指紋追蹤算法，其特征在于：所述的步驟1的具體實(shí)現(xiàn)包括以下子步驟：

步驟1.1：反置亂，即采用編碼生成指紋碼時(shí)使用的置亂密鑰key對(duì)攻擊后的指紋碼y進(jìn)行反置亂，獲得合謀指紋碼w'，然后對(duì)其進(jìn)行分段獲得l₂段長(zhǎng)度均為l₁的指紋碼序列w_j為合謀指紋碼中的內(nèi)碼；

步驟1.2：內(nèi)碼譯碼，即在合謀指紋碼w'的每個(gè)內(nèi)碼w_j中，計(jì)算各個(gè)內(nèi)碼碼字w_ij參與合謀內(nèi)碼w_j的內(nèi)碼合謀度

步驟1.3：構(gòu)建內(nèi)碼合謀度矩陣，即聯(lián)合所有內(nèi)碼合謀度構(gòu)建整個(gè)合謀指紋碼w'的內(nèi)碼合謀度矩陣ColM。