技术摘要：
本发明提出了一种基于可视密码的二维码秘密共享方法。首先，通过分析共享份子集的秘密不可恢复条件，设计0‑1规划策略，进而构造秘密共享矩阵；然后，基于秘密共享矩阵，利用异或可视密码技术对载体二维码的内容码字进行调整；最后，根据调整之后的载体二维码内容码字  全部
背景技术：
作为物联网的核心感知技术和互联网的重要信息入口，二维码已逐步渗透到我国 国民经济与社会生活的各个领域，成为国家实体经济的重要组成部分和全球新兴信息产业 竞争的重要战略支点。然而，二维码在快速普及的同时，安全问题也日益突出，特别在O2O电 子商务和移动支付领域。由于二维码采用的是国际通用编解码技术标准，在公开信道传输 或公开网络环境存储时，不法分子能够轻易窃取其中的信息，存在极大的隐私泄露隐患。因 此，用户的权益受到了极大的威胁。如何防范该问题，已经关系到每位使用者的切身利益。 目前，如何利用二维码安全地有效传递秘密信息已经成为世界领域专家学者研究的热点课 题之一。 使用二维码结合视觉密码技术传递秘密信息，可有效地保护二维码中秘密信息的 安全。视觉秘密共享算法将秘密图像信息以适当的方式进行分割，然后将分割后的每一个 秘密份额以某种方式与二维码相结合，使得生成的秘密份额均为有意义的二维码，进而达 到在保护秘密信息安全的同时，有效地降低无关人员好奇心的目的。可视密码技术与二维 码相结合为保护秘密图像信息提供了一种可行、有效的解决方案。 基于二维码的秘密共享方法依据分享的秘密信息类型可分为两类：黑白图像和二 维码图像。其中二维码图像作为分享的秘密图像相比于黑白图像有以下几个优势：①二维 码的存储的信息容量较大；②解密很简单，可使用常见的带有摄像头的智能型手机即可解 密；③很难通过常见的秘密信息预测法预测出秘密信息。基于此，Feng等人提出了一种二维 码秘密图像的分享方法。随后Lu等人针对移动支付应用场景，结合美化的二维码提出了一 种二维码视觉秘密共享方法。不同于Lu等人的方法，Chow等人另辟蹊径。在秘密共享阶段， 依据n个同一版本及校验等级的载体二维码相异或的结果与秘密二维码图像的差异，调整 载体二维码，进而得到秘密共享份二维码额。然而该方法在当n值很大的时候，存在n-1个秘 密共享份二维码额堆叠得到的二维码图像具有被成功破解的可能性。针对这个问题，Cheng 等人提出了一个改进方案。该方案引入了分组的概念，使得分组之后的秘密共享份二维码 额之间的相关性变强，从而避免秘密二维码图像被泄露的状况。然而，该方法只是在一定程 度上降低了秘密二维码图像被泄露的可能性。在n值很大时，仍然无法做到完全避免，故该 秘密共享算法的安全性问题仍然存在。
技术实现要素：
针对现有二维码秘密共享算法在分享二维码秘密图像时存在的安全性问题，本文 提出一种基于异或可视密码的二维码秘密共享算法，在保证秘密共享份二维码可译码和课 解密的前提下，分享秘密二维码图像与多个载体二维码之中，保证秘密二维码图像的安全 4 CN 111737713 A 说　明　书 2/7 页 性。首先，通过分析共享份子集的秘密不可恢复条件，设计0-1规划策略，进而构造秘密共享 矩阵；然后，基于秘密共享矩阵，利用异或可视密码技术对载体二维码的内容码字进行调 整；最后，根据调整之后的载体二维码内容码字，生成秘密共享份二维码，从而实现秘密二 维码图像的分享。 本发明的技术方案步骤如下： 一种基于可视密码的二维码秘密共享方法，其步骤如下： 步骤1：根据载体二维码C1,C2,…,Cn的信息，生成秘密共享份二维码M1,M2,…,Mn的 内容码字； 步骤2：根据二维码中内容码字的长度c，以及秘密共享份二维码的数量n，设计安 全的0-1规划策略，生成由0和1构成的n行c列的秘密分享矩阵X； 步骤3：对秘密分享矩阵X进行预处理，得到新秘密分享矩阵X′； 步骤4：基于新的秘密分享矩阵X′，利用异或可视密码技术把秘密二维码的码字信 息嵌入到秘密共享份二维码M1,M2,…,Mn中，实现二维码的秘密分享过程。 基于上述技术方案，各步骤可以采用如下优选方式实现。各优选方式若无冲突均 可进行相互组合，不构成限制。 优选的，步骤1的具体过程如下： 分别读取载体二维码C1 ,C2,…,Cn的信息，并根据它们的版本号和校验等级，使用 标准的二维码编码流程，初步生成秘密共享份二维码的M1,M2,…,Mn内容码字。 优选的，步骤2的具体过程如下： 当分享秘密二维码S(v)时，用xuv＝1来标识码字需修改的位置，当不需要分享秘密 二维码S(v)时，用xuv＝0来标识Mu(v)码字无需修改；Mu(v)为第u个秘密共享份二维码中的 第v个码字； 根据二维码中内容码字的长度c，以及秘密共享份二维码的数量n，构建由0和1构 成的n行c列的秘密分享矩阵X： 其中c是二维码中Reed-Solomon纠错码的码字长度，w为标识M1,M2,…,Mn中需要修 改的内容码字的范围长度； 同时，对秘密分享矩阵进行0-1规划以提高安全性，具体规划策略如下： 平均分配秘密共享份二维码M1 ,M2,…,Mn中的因分享秘密信息而需要修改的内容 码字的数量g，g值的选择需要满足以下条件： 5 CN 111737713 A 说　明　书 3/7 页 其中r为二维码中Reed-Solomon纠错码的容错能力；在确定g和w值之后，制定0-1 规划策略如下公式所示： 式中：“|”表示或运算； 基于该0-1规划策略，生成秘密分享矩阵X。 优选的，步骤3的具体过程如下： 步骤3.1：首先对秘密分享矩阵X的行和列分别进行置乱操作； 步骤3.2：计算置乱后的矩阵X的其中一列的列向量之和sum，判断其与1的大小； 步骤3.3：若sum>1，则随机选择列向量中满足xuv＝1的行，使用8位随机值替换Mn (v)，并变更xuv值为0；其中，Mn(v)为第n个秘密共享份二维码中的第v个码字； 步骤3.4：不断重复步骤3.2至步骤3.3，直至满足sum≤1； 步骤3.5：对置乱后的矩阵X逐列执行步骤3.2至步骤3.4，得到一个预处理之后新 秘密分享矩阵X′。 优选的，步骤4的具体过程如下： 步骤4.1：在新秘密分享矩阵X′中，取其中一列的列向量判断其是否存在xuv＝1的 情况，若存在则确定其元素坐标u和v的值并执行步骤4.2； 步骤4.2：计算 其中 表示异或操作；判断k与S (v)是否相等，若k＝S(v)，则不处理；若k≠S(v)，则 步骤4.3：逐列执行步骤4.1和4.2，直至完全遍历整个矩阵X′；得到n个调整之后的 秘密共享份二维码内容码字，接着利用标准的二维码封装流程生成n个共享了秘密二维码 图像信息的秘密共享份二维码。 本发明的另一目的在于提供一种基于可视密码的二维码共享秘密还原方法，其具 体做法为：根据前述任一方案所述的秘密共享方法得到共享秘密信息的秘密共享份二维 码，从n个秘密共享份二维码中会恢复嵌入的秘密二维码信息，还原过程为： 步骤5.1：分别提取n个秘密共享份二维码的内容码字，通过直接堆叠异或所有的 内容码字，得到秘密二维码的内容码字； 步骤5.2：基于得到的秘密二维码内容码字，利用标准的二维码封装流程，生成秘 密二维码图像。 相对于现有技术而言，本发明的有益效果如下： 本发明将异或可视密码技术和二维码相结合，实现了秘密二维码图像在载体二维 码中的秘密共享。相比于现有的二维码秘密共享方法，本发明不仅继承了可视密码编码易 于实现和解码计算复杂度低的优点，而且在鲁棒性方面优于其他现有方法，并且秘密图像 6 CN 111737713 A 说　明　书 4/7 页 具有更好的安全性。 附图说明 图1为基于可视密码的二维码秘密共享方法步骤示意图； 图2为载体二维码图像和秘密二维码图像。 图3为秘密共享过程流程图。 图4为对应的秘密共享份二维码效果图以及还原的秘密二维码图像效果图。 图5为秘密恢复过程流程图。