数字指纹生成和跟踪方法

摘要

本发明公开了数字指纹生成和跟踪算法，数字指纹生成方法为采用三级级联编码方式构建指纹码字，即首先采用抗合谋码作为内码构建特征指纹码，然后采用纠错码作为外码构建单元指纹码，最后串联多个单元指纹码构建联合指纹码；数字指纹跟踪方法为采用软判断跟踪方式判断用户是否参与合谋，即对用户的合谋参与度进行量化计算，根据用户的合谋参与度判断出合谋用户。本发明非常适用于嵌入容量小的数字作品的数字版权保护，同时，可推广应用于数字电视、数字广播、VOD、DVB等环境下的付费数据的保护。

主权项

1.一种数字指纹生成方法，其特征在于：采用三级级联编码方式构建指纹码字；构建指纹码字时设定的参数信息为(N，c，r，n₁，n₂，π)，其中包括生成的码字个数N，需要抵抗的最大合谋用户数c、特征指纹码中每个码元的重复次数r，单元指纹码中的特征指纹码个数n₁、联合指纹码中的单元指纹码个数n₂、置乱因子其中π_i是第i个单元指纹码中的置乱因子，π是n₂个单元指纹码的置乱因子的串联；所述三级级联编码包括以下具体步骤，选择内码重复次数r，根据最大合谋用户数c选择特征指纹码码字个数t，构建特征指纹码Γ(t，r)；以特征指纹码Γ(t，r)为内码，以码长为n₁、码字个数为N的随机码L(n₁，N)为外码，构建级联码Γ′(n₁，N，t)；对每个级联码Γ′(n₁，N，t)采用相应的置乱因子π_i进行置乱，构建单元指纹码Γ″(n₁，N，t，π_i)；串联n₂个单元指纹码Γ″(n₁，N，t，π_i)，i＝1、2、3…n₂，构建出联合指纹码Γ″′(n₁，N，t，π_i，n₂)。