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

说明书

本发明提出了一种基于(3，1)汉明码的二维码秘密共享、还原方法及装置。首先，拆分秘密信息S为n份秘密信息共享份(x_i,f(x_i))；然后，结合载体二维码cQR_i的内容信息m_i，生成相应的验证信息v_i；接着，基于(3，1)汉明码，设计信息在二维码内的嵌入规则；最后，并利用该规则，把秘密共享份(x_i,f(x_i))和验证信息v_i嵌入到载体二维码cQR_i中，从而实现秘密信息的分享。该方法将秘密信息共享于n个载体二维码当中，在确保生成的秘密共享份二维码可解码的前提下实现了秘密信息的共享。本发明不仅具有编解码计算复杂度低及存取结构更灵活的优点,而且在鲁棒性方面优于其他现有方法，并且秘密信息具有更好的安全性。

技术领域

本发明属于秘密信息共享领域，具体涉及一种基于(3，1)汉明码的二维码秘密共享、还原方法及装置。

背景技术

近年来，随着物联网技术和移动通信技术的飞速发展，电子标签技术已经逐渐在各行各业中广泛应用。二维码相比一维条形码，具有信息容量大、密度高、纠错能力强、存储信息范围广、解码可靠性高、信息传输效率高等优势，已广泛应用于物品身份标识、广告宣传、仓储物流、产品追溯、电子商务、移动支付等诸多方面。然而,因其专利开放的缘故，在公开信道传输秘密信息时，不法分子能够使用标准的解码软硬件轻易窃取二维码中的信息，存在极大的信息泄露隐患。因此，用户的权益受到了极大的威胁。如何防范该问题，已经关系到每位使用者的切身利益。

当使用二维码传递秘密信息时,结合秘密共享技术可有效地保护二维码中秘密信息的安全。秘密共享算法将秘密信息以适当的方式进行分割，然后将分割后的每一个秘密份额以某种方式与二维码相结合，使得生成的秘密份额均为有意义的二维码。如此可在不引起人们的注意的情况下,达到保护秘密信息安全的目的。二维码结合密码共享技术为秘密信息的传递提供了一种可行、有效的解决方案。目前使用二维码结合秘密共享技术进行秘密信息传递的研究已经有一些成果，然而这些方法存在着以下问题：①所生成的秘密共享份二维码是无意义的条码；②秘密共享方法的存取结构为(n，n)；③防欺诈功能存在缺陷，在某些情况下，其中该功能会失效。

发明内容

针对现有二维码秘密共享算法存在的这些缺陷，本发明提出一种基于(3，1)汉明码的(k,n)阈值的二维码秘密共享算法，在保证秘密共享份二维码可解码的前提下，分享秘密信息于多个载体二维码之中，保证秘密信息在公共信道中传输的安全性。首先，使用秘密共享技术把秘密信息分割为若干秘密共享份；然后，基于此秘密共享份，结合二维码的内容，生成验证信息；最后，设计一种二维码信息嵌入算法，把秘密信息和验证信息嵌入至载体二维码中，生成秘密共享份二维码，从而实现秘密信息在二维码中的分享。

本发明的技术方案步骤如下：

第一方面，本发明提供了一种基于(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中，完成二维码的秘密分享过程。