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

说明书

技术领域

本发明属于数字安全技术领域，特别涉及级联指纹码的软判决译码方法。

背景技术

近年来，信息技术的迅猛发展及以其为基础的电子商务的广泛应用，使各类文字、图片、影视等作品通过网络的传播范围空前扩大，为创作者和发行商带来了新机遇。但同时，人们也很容易对以数字形式存在的产品进行非法拷贝和分发。如何对数字化产品进行版权保护已成为信息时代版权保护的核心问题之一。

数字指纹技术的核心思想是将受保护作品的每一份拷贝都用唯一的指纹进行标记，使得每份拷贝都与其他拷贝有细微的差别，保证每份拷贝都是唯一的。当购买者购买作品时，作品发行者对其身份进行认证，然后将嵌有唯一指纹信息的拷贝对其出售，并将用户身份和其所购买拷贝中的指纹一起存储到销售记录中，因此每个合法用户获取的作品拷贝对应唯一的指纹。当某个用户将所购买的作品公开、转卖或转送给其他人，指纹也将随之拷贝。因此非法拷贝必定源于某个或某几个合法拷贝且非法拷贝中将含有全部或者部分某合法拷贝的指纹。当发行者发现了非法拷贝后，可以提取非法拷贝中的指纹，并采用指纹跟踪算法追查从事作品再分发的用户。数字指纹技术通过对盗版用户的跟踪来阻止用户从事拷贝的非法再分发活动，即使是把拷贝转送与他人，发行者也能够找出注册的用户，对其行为进行起诉或制裁。因此，通过加大盗版用户被追查到的风险，抑制非法拷贝的传播。

式一

步骤4，计算用户合谋度，即依据合谋矩阵ColM，根据式2计算所有N个用户中每个用户分别的用户合谋度Ψ_n，

式二

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

而且，所述判据参数β≥4。

本发明所提出的级联指纹码的软判决译码方法通用性强，在跟踪成功率方面比硬判决译码算法具备明显优势，可以达到最佳译码的效果；而从译码复杂度的情况分析，确远远小于最佳译码算法，同时也低于硬判决译码算法。同时，本发明给出了基于软判决译码的级联指纹码的选码准则，可以给具体级联指

码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_E(Ψ_n)≥βσ    式四

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