欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020102719838
申请人: 南京邮电大学
专利类型:发明专利
专利状态:未下证
专利领域: 基本电子电路
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于IPP码和RS码的抗共谋数字指纹编码方法,其特征在于,包括一下步骤:步骤S1、内码生成步骤:

基于析取矩阵J构造IPP码,作为内码;选择参数构造析取矩阵J,所述析取矩阵J由0和1构成;采用字符替换方法,将所述析取矩阵J转换为可以抵抗共谋攻击的编码矩阵C1,所述编码矩阵C1每一行为一条指纹;具体地,步骤S1.1、给定拥有M个元素的集合Y,正整数k、m,给定l∈{1,2},且M>k>m≥l≥0;计算Y的所有m元子集组成的集合,记为A,A={A1,A2,...,At}, 其中A共有t个元素;计算Y的所有k元子集组成的集合,记为B,B={B1,B2,...,Bs}, 其中B共有s个元素;

步骤S1.2、由步骤S1.1获取的矩阵A和矩阵B构造吸取矩阵J;所述析取矩阵J由0和1组成,共有t*s阶:J中每一个元素取值可由下式计算得出:

其中,矩阵J中每一列共有 个1;

步骤S1.3、通过字符替换,将析取矩阵构造为 元抗共谋码,具体步骤如下:对于1≤j≤s,给定Uj={i|aij=1,1≤i≤t},fj是Uj到 的一个一一映射;根据析取矩阵J构造内码码字矩阵C1如下:

其中 内码码字矩阵C1的码元个数为 记为q1;码字长度为 记为N1;码字个数为 记为n1;

步骤S2、外码生成步骤:

基于RS码构造TA可追踪码,作为外码;根据用户数量和内码矩阵C1的码字个数计算RS码的相关参数,并由此生成基于RS码的编码矩阵C2;所述编码矩阵C2每一行视作一条指纹;

步骤S3、级联编码生成步骤:

级联码由步骤S1所述内码和步骤S2所述外码组成,将内码的码字作为外码的元素,级联码的每一个码字都是内码码字的级联集合,内码中码字的数目与外码元素的数目相同;

步骤S4、指纹置乱步骤:

将步骤S3中生成的数字指纹发送给可信第三方CA;CA通过混沌系统Logistic映射,生成与之对应的待嵌入指纹;具体地,步骤S4.1、内容提供商从步骤S3生成的指纹库中随机选择一条指纹,将指纹编号、指纹、用户编号存储到交易表中,然后将指纹发送给可信第三方CA进行调制;

步骤S4.2、将混沌系统Logistic映射定义为:Si+1=μSi(1‑Si),μ∈[1,4],i=0,1,2,…其中初值S0∈(0,1),μ为一个接近4的实数;CA根据Logistic映射生成一个比指纹长度大几倍的混沌序列;在混沌序列的某处开始选择与指纹长度相同的一段序列,对其进行二值化处理,得到一个与指纹长度相同的0/1序列pk,CA将该序列存储到数据库中;

步骤S4.3、给定待调制的原始指纹序列为bk,根据步骤4.2生成的序列pk,通过按位异或的方式对指纹进行调制,最终嵌入的指纹wk=pk⊕bk;CA将相关信息存储到数据库中;

步骤S5、指纹检测步骤:

内容提供商从盗版数据库中提取指纹信息,并发送至CA进行解调,获取特征指纹码;指纹检测采用硬检测方式,首先计算相关性向量,然后对用户码向量和相关性向量进行逻辑与运算;若运算结果与相关性向量相同,则认为该用户是共谋者。

2.根据权利要求1所述的一种基于IPP码和RS码的抗共谋数字指纹编码方法,其特征在于,所述步骤S2中构造外码矩阵的具体步骤如下:步骤S2.1、基于RS码构造外码矩阵时,给定码长N2、码元个数q2,共谋门限w,满足如下条件时,所述RS码为w‑TA码;

1)、q为质数指数幂;

2)、N2≤q2+1;

3)、

步骤S2.2、码元个数q2等于所述内码码字个数n1;由条件2)和条件3)确定RS码码长N2和码字个数n2,并构造RS编码矩阵C2。

3.根据权利要求1所述的一种基于IPP码和RS码的抗共谋数字指纹编码方法,其特征在于,所述步骤S3中构造级联码的具体步骤如下:步骤S3.1、给定内码矩阵 给定外码矩阵C2,其码元集为Q2,且满足:|Q2|=q2=n1,

步骤S3.2、给定映射θ:θ(ai)→bi,θ为从C1的码字到C2的码元的一一映射;

步骤S3.3、由映射θ扩展外码码字集C2;将C2的码元替换为C1中的码字,得到级联码编码矩阵C;C中的每一行均可作为一条指纹分配给用户。

4.根据权利要求1所述的一种基于IPP码和RS码的抗共谋数字指纹编码方法,其特征在于,所述步骤S4中指纹置乱步骤包括:步骤S4.1、内容提供商从步骤3生成的指纹库中随机选择一条指纹,将指纹编号、指纹、用户编号存储到交易表中,然后将指纹发送给可信第三方CA进行调制;

步骤S4.2、将混沌系统Logistic映射定义为:Si+1=μSi(1‑Si),μ∈[1,4],i=0,1,2,…其中初值S0∈(0,1),μ为一个接近4的实数;CA根据Logistic映射生成一个比指纹长度大几倍的混沌序列;在混沌序列的某处开始选择与指纹长度相同的一段序列,对其进行二值化处理,得到一个与指纹长度相同的0/1序列pk,CA将该序列存储到数据库中;

步骤S4.3、给定待调制的原始指纹序列为bk,根据步骤4.2生成的序列pk,通过按位异或的方式对指纹进行调制,最终嵌入的指纹wk=pk⊕bk;CA将相关信息存储到数据库中。

5.根据权利要求1所述的一种基于IPP码和RS码的抗共谋数字指纹编码方法,其特征在于,所述步骤S5中指纹检测算法具体步骤包括:步骤S5.1、内容提供商在市场上发现可疑的盗版数字产品时,从该盗版中提取数字指纹并发送至可信第三方CA;

步骤S5.2、CA从数据库中获取混沌系统Logistic映射的异或调制序列,采用按位反异或的方式对指纹进行解调制,并将解调后的数字指纹发送给内容提供商;

步骤S5.3、内容提供商采用硬检测算法追踪共谋者;

(1)计算相关性向量TN,它的第i个元素TN(i)可以通过以下公式计算得到:其中, 表示待检测指纹的第i个元素,pi表示原始拷贝的第i个元素,||ui||表示向量ui的欧几里得范数;

(2)设定门限值τ,重新为TN(i)赋值,将其转化为极性向量;赋值公式如下:(3)若用户i的数字指纹与相关性向量TN(i)的按位逻辑与的结果与TN(i)相同,则用于i被认定为共谋者。