[发明专利]一种基于内码软输出的KV译码指纹追踪算法

摘要

本发明公开了一种基于内码软输出的KV译码指纹追踪算法，包括以下步骤：步骤1：对得到的指纹码y进行软判决，获得内码合谋度矩阵ColM；步骤2：将内码合谋度矩阵ColM输入KV算法前端，得到重度矩阵M；步骤3：将重度矩阵M输入到GS译码算法中，得到译码输出列表L；步骤4：判断：译码输出列表L中是否有译码结果；如果是，则根据译码输出列表L计算码字合谋度，得到用户合谋度Ψn；如果否，表示超过了纠错能力，则改用级联码软判决来计算用户合谋度Ψn；步骤5：根据用户合谋度Ψn追踪合谋用户，得到最终的合谋用户集合UC。本发明相对于现有技术，提高了算法的译码追踪成功率。

主权项

1.一种基于内码软输出的KV译码指纹追踪算法，其特征在于，包括以下步骤：步骤1：对得到的指纹码y进行软判决，获得内码合谋度矩阵ColM：其中：所述的指纹码为级联指纹码FP，其内码FP_in为码，其中q为FP_in的字符集个数，l₁是FP_in的码字长度，N₁为FP_in的可分配码字个数；其外码FP_out为码，其中N₁是FP_out的字符集个数，l₂是FP_out的码字长度，N₂是FP_out的码字个数；由FP_in和FP_out构建的级联指纹码FP为(l,N)q码，其码字长度l等于l₁*l₂，码字个数N等于N₂；针对c个用户合谋攻击后的指纹码y={y₁y₂…y_k…y_l}，w_j为合谋指纹码中的内码，为各个内码码字w_ij参与合谋内码w_j的内码合谋度，1≤k≤l，1≤i≤N₁，1≤j≤l₂，1≤c；步骤2：将所述的内码合谋度矩阵ColM输入KV算法前端，得到重度矩阵M；步骤3：将所述的重度矩阵M输入到GS译码算法中，得到译码输出列表L；步骤4：判断：所述的译码输出列表L中是否有译码结果：如果是：则根据所述的译码输出列表L计算码字合谋度，得到用户合谋度Ψ_n；如果否，表示超过了纠错能力，则改用级联码软判决来计算用户合谋度Ψ_n；步骤5：根据所述的用户合谋度Ψ_n追踪合谋用户，得到最终的合谋用户集合U_C。