[发明专利]基于(3，1)汉明码的二维码秘密共享、还原方法及装置

权利要求书

1.一种基于(3，1)汉明码的二维码秘密共享方法，其特征在于：步骤如下：

S1：根据秘密信息S，生成n份秘密信息共享份(x_i,f(x_i))，同时获取n份载体二维码cQR_i，i∈[1,n]；

S2：针对每一组载体二维码cQR_i和秘密共享份(x_i,f(x_i))，读取载体二维码cQR_i的内容信息m_i，并结合秘密共享份(x_i,f(x_i))通过消息认证码生成算法生成验证信息v_i；

S3：针对每一份载体二维码cQR_i，利用基于(3，1)汉明码设计的信息嵌入规则，把秘密共享份(x_i,f(x_i))和验证信息v_i嵌入到载体二维码cQR_i中，完成二维码的秘密分享过程；

S1的具体实现过程如下：

S11：将秘密信息S拆分成n份连续且无重复的秘密信息块s_j，j∈[0,n-1]；

S12：选择一个素数p，使其大于所有秘密信息块的值；

S13：基于素数p和n份秘密信息块s_j，构造一个多项式方程f(x)：

f(x)＝(s₀+s₁x¹+s₂x²+...+s_n-1x^n-1)modp

S14：生成n个随机数x₁,x₂,…,x_n，作为自变量x代入多项式方程f(x)，得到n个秘密信息共享份(x_i,f(x_i))。

2.根据权利要求1所述的基于(3，1)汉明码的二维码秘密共享方法，其特征在于S2的具体过程如下：

S21：针对每一份载体二维码cQR_i，使用二维码扫描器，扫描载体二维码cQR_i，读取其中的内容信息m_i；

S22：根据二维码的内容信息m_i，以及秘密信息共享份(x_i,f(x_i))，生成消息认证码v_i：

式中：表示或运算，MAC表示消息认证码生成算法。

3.根据权利要求2所述的基于(3，1)汉明码的二维码秘密共享方法，其特征在于所述消息认证码生成算法为UMAC或者HMAC。