[发明专利]级联指纹码的软判决译码方法

权利要求书

1.一种级联指纹码的软判决译码方法，所述级联指纹码FP，其内码FP_in为(l₁，N₁)_q码，其中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}，1≤k≤l；其特征在于：译码过程包括以下步骤，

步骤1，反置乱，即采用编码生成级联指纹码FP时使用的置乱密钥对攻击后的指纹码y进行反置乱，获得合谋指纹码w′，然后对其进行分段获得l₂段长度均为l₁的指纹码序列1≤j≤l₂，w_j为合谋指纹码中的内码；

步骤2，内码译码，即在合谋指纹码w′的每个内码w_j中，计算各个内码码字w_ij参与合谋内码w_j的内码合谋度其中1≤i≤N₁，1≤j≤l₂；

步骤3，构建码字合谋矩阵，即联合所有内码合谋度构建整个合谋指纹码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_c＝{u，Ψ_u-E(Ψ_n)≥βσ，1≤n≤N}    式四

结合两种判据的判断结果得到追踪到的合谋用户集合U_c，其中Ψ_u为第u个用户的用户合谋度；E(Ψ_n)为所有用户合谋度的平均值；σ为所有用户合谋度的均方差，即β为预先设定的判据参数。

2.根据权利要求1所述级联指纹码的软判决译码方法，其特征在于：所述判据参数β≥4。