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

摘要

本发明属于数字安全技术领域，特别涉及级联指纹码的软判决译码方法，译码过程包括以下步骤：对攻击后的指纹码进行反置乱，获得规整后的合谋指纹码，然后对其进行分段获得合谋指纹码的各个内码；在合谋指纹码的每个内码中计算各个内码码字的码字合谋度；联合所有内码码字合谋度，构建整个合谋指纹码的码字合谋矩阵；依据合谋矩阵计算每个用户的用户合谋度，根据每个用户合谋度判断用户合谋度异常的用户为合谋用户。本发明所提出技术方案通用性强，跟踪成功率高，且译码复杂度低。

主权项

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)为所有用户合谋度的平均值；σ为所有用户合谋度的均方差，即β为预先设定的判据参数。