[发明专利]基于二维码具有验证功能与高嵌入容量的秘密共享方法

权利要求书

1.基于二维码具有验证功能与高嵌入容量的秘密共享方法，其特征在于，包括如下步骤：

步骤1，对于载有隐私信息的原始秘密二维码，根据其隐私信息的填充区域计算原始秘密二维码中验证信息的可嵌入长度l_VQ；

步骤2，根据原始秘密二维码载有的隐私信息对应生成长度为l_VQ的验证信息；

步骤3，根据里德-所罗门编码的同态性质将步骤2生成的验证信息嵌入原始秘密二维码，得到嵌入验证信息后的秘密二维码；具体过程如下：

解码原始秘密二维码获得与验证信息等长的填充比特P，将填充比特P与验证信息VQ进行异或运算，得到异或后的结果比特流S；具体如下：

B＝XOR(VQ，P)

其中，XOR表示异或运算，VQ表示长度为l_VQ的验证信息；

向异或后的结果比特流B前端添加零使比特流B的长度与数据区域的长度相同，则需要添加零的个数为8×R-l_VQ，R表示数据区域中码元的总数；

根据里德-所罗门编码计算比特流B对应的纠错码，并将得到的纠错码附加在比特流B之后得到新RS码NRS；

将原始秘密二维码中的RS码ORS与新RS码NRS进行异或，得到最终能够嵌入的RS码FRS，并将原始秘密二维码中的RS码ORS替换为FRS，得到嵌入验证信息后的秘密二维码；具体如下：

ORS←FRS＝XOR(ORS，NRS)

其中，ORS表示原本秘密二维码的RS码，←表示替换操作；

步骤4，根据载体二维码的版本号与纠错级别计算可嵌入信息容量；

步骤5，通过可视秘密共享异或运算方法将嵌入验证信息后的秘密二维码划分到n个载体二维码中；

所述嵌入验证信息后的秘密二维码划分的计算公式为：

其中，RE表示嵌入验证信息后的秘密二维码每块中划分部分码元后剩余码元的数量，d表示重构秘密二维码每块中需要被分享码元数量的最小值，表示需要修改L_e个码元的载体二维码的数量，L_e表示载体二维码中每块需要修改的码元数量；且

其中，n表示载体二维码的数量或参与者的数量，b表示载体二维码中块的数量，bi表示载体二维码中块的序号，1≤bi≤b；

载体二维码中需要修改L_e个码元的块的序号由公式i mod b计算，i表示载体二维码的序号，1≤i≤n；

对于n个载体二维码的同一块，其中个载体二维码对应的该块分配L_e个秘密码元后，剩余的RE个秘密码元随机分配到剩余的个载体二维码对应的该块中；

步骤6，对于每个载体二维码，通过Hash算法生成与载体二维码剩余位等长的载体二维码验证信息；

所述载体二维码验证信息，其计算公式为：

V_i＝XORH_K(SH_i||P_i)

其中，V_i表示第i个载体二维码的验证信息，H(·)表示Hash算法，K是Hash算法的密钥，SH_i表示嵌入秘密份额后的第i个载体二维码，P_i表示第i个参与者的身份号；

步骤7，将步骤6生成的载体二维码验证信息嵌入到载体二维码剩余位，得到隐写后的载体二维码；

步骤8，根据验证算法判断隐写后的载体二维码的真实性；

步骤9，通过异或运算重构出秘密二维码，并根据其填充区域的验证信息判断隐私信息的真实性；具体过程如下：

通过异或运算重构出秘密二维码并提取重构秘密二维码中的隐私信息SC′，根据SC′计算验证信息VQ′；具体如下：

VQ′＝XORH_K(SC′)

其中，VQ′表示验证信息，SC′表示重构秘密二维码中提取的隐私信息；

提取重构秘密二维码中的验证信息VQ，将VQ′与VQ进行比较，如果比较结果不一致，则表明该重构秘密二维码是伪造或被篡改。