基于I码和CFF码的抗合谋指纹编码方法

摘要

本发明提出一种基于I码和CFF码的抗合谋指纹编码方法，包括：I码和CFF码级联编码生成算法、r-CFF(n,t)码快速生成算法、I码和CFF码级联编码检测算法；I码和CFF码级联编码生成算法以小参数构建的CFF码为内码、I码为外码生成级联编码,降低了编码难度,提高了编码效率，有效解决了大参数CFF码难于生成难题；r-CFF(n,t)码快速生成算法通过计算和查找关联表的方法部分替代传统的排列组合方法，提高了编码时空效率；I码和CFF码级联编码检测算法，采用分层检测方法，先计算选定特定子块后进行CFF码遍历检测，缩小了遍历检测范围，提高了检测效率；本发明提出的抗合谋指纹编码方法可广泛应用于数字资源内容的版权追踪和盗版法律取证，能够为严惩叛逆者、保护数字资源知识产权提供有力技术支持。

主权项

一种基于I码和CFF码的抗合谋指纹编码方法，其特征在于，抗合谋指纹编码采用I码和CFF码级联编码生成算法生成，包括以下步骤：(1)根据r‑CFF(n,t)快速生成算法设计r‑CFF(n,t)区组集合f,得到区组数t和对应的码字矩阵C； (2)根据分发的用户总数N,求I码矩阵大小m的值，m =N/t向上取整； (3)构造一个m×m的I码矩阵,扩展每个码字为t×n的子阵；其中,码比特l扩展为全1的t×n子阵；码比特0扩展为全0的t×n子阵； (4)将扩展矩阵对角线上全1的t×n子阵替换为步骤（1）中t×n的码字矩阵C,产生级联编码矩阵R； (5)为进一步有效抵抗平均合谋攻击,使用编码扩展技术对R进行级联编码扩展：用序列10 和01 对R所有C(t,n)块中的1 和0 进行扩展为C(t,2n)，对R中每个扩展前的C(t,n)块左边的0(t,n)块扩展为0(t,2n)，右边的1(t,n)块扩展为1(t,2n)，得到最终码字矩阵C_end；；C_end中元素具有规律性：对角线CFF子块同时含有码比特0与码比特1；右上角1子块不含码比特0；左下角0子块不含码比特1；所以通过对0与1同时出现区域定位就可以确定CFF子块在级联码中的位置；CFF子块定位规则为：统计每条指纹编码中0的个数除以2n，其结果向上取整就是编码所在子块编号（从1开始）。