[发明专利]一种基于量子机制的黑白图像多方秘密共享方法

说明书

本发明提供了一种基于量子机制的黑白图像多方秘密共享方法，该方法将秘密图像中的每个像素编码成一个n量子比特叠加态,然后每个量子比特将作为共享份额分发给参与者；当有参与者想恢复原秘密图像时，收集所有共享份额，通过量子电路执行异或操作进行恢复。有益效果：实现对每一个像素的操作，利用量子叠加态的不确定性使每一个共享份额都是杂乱无章的；并且能完全恢复出秘密图像，不存在失真现象。

技术领域

本发明属于量子计算和可视秘密共享领域，尤其涉及一种基于量子机制的黑白图像多方秘密共享方法。

背景技术

秘密共享作为经典密码学中的一个重要研究领域，其目的是将秘密以适当的方式分享，分享后的每一个份额由不同的参与者管理，单个参与者无法恢复秘密信息，只有若干个参与者一同协作才能恢复秘密消息。可视秘密共享(VSS)源于秘密共享技术，其特点是秘密图像加密时，以像素为单位，一幅二值秘密图像通过将每一个秘密像素点都划分到由m个子像素点组成的像素块中从而被共享生成多幅类噪声的共享份额(shares)。由于每个共享份额都像随机噪声一样杂乱无章，攻击者无法直接由密文解出秘密信息。但是共享份额为原秘密图像的m倍大小，存在这样的像素扩展，恢复图像存在分辨率损失的问题，即恢复图像可视质量不佳。可视秘密共享另一个特点是解密过程非常简单，只需将一定数目的共享份额额打印至透明胶片并进行叠加，人的视觉系统就可以直接辨认出秘密信息。由于可视秘密共享的理论安全性和秘密恢复的简单性，可以广泛应用于群体参与或控制的领域，如口令分存、秘钥管理、数字水印、签名认证等等。

量子秘密共享(QSS)是经典秘密共享在量子领域的扩展，依靠量子力学相关特性来实现多用户的秘钥份额分享和恢复，从而实现不同经典方案的潜在无条件安全性。在过去20年中，许多学者提出了各种量子秘密共享方案，在诸如量子密钥分发、非假冒量子现金、安全的量子存储、多方量子通信等实际问题中发挥着重要作用。但是，有关量子可视化加密的研究甚少。

最近，Song等人提出一种量子图像秘密共享方法，在分享过程中将整个秘密图像(所有像素)编码成一个量子态，然后通过量子测量等策略将图像分割成2^k个共享份额；在恢复过程中，通过增加灵活的量子线路到影子图像的线路图中来恢复量子图像得到恢复图像。与经典可视秘密共享方法相比，因为量子的机制，在图像存储和传输上提供更强的安全性和更少量子比特消耗。但是，该方案是对整个图像进行处理，不具备VSS以像素为单位进行操作的特点和优势。

发明内容

本发明目的在于克服上述现有技术的不足，提供了一种基于量子机制的黑白图像多方秘密共享方法，解决了现有的QSS方案无法满足经典可视密码方案以像素为单位进行操作的缺陷；和经典可视秘密分享方案中，恢复图像存在分辨率损失的问题。具体由以下技术方案实现：

所述基于量子机制的黑白图像多方秘密共享方法,设定分享者将秘密图像给n位参与者Bob₁,Bob₂,…,Bob_n，且秘密图像包含s个黑白像素；规定|0代表白色，|1代表黑色，该方法的主要过程包括秘密图像的分享过程和恢复过程，分享过程包括如下步骤：

步骤1)分享者选择秘密图像中任一个像素l，l对应着第l个像素，根据式(1)将像素l的颜色信息编码为量子叠加态|C_bl；

其中b∈{0,1}，i∈{1,2,…,2^n-1}，j∈{1,2,…,n}，l∈{1,2,…,s}。

步骤2)分享者将组成|C_bl的n个比特作为共享份额分发给n位参与者Bob₁,Bob₂,…,Bob_n，完成当前像素的分享操作，上标n表示当前比特被分发给第n位参与者；

步骤3)重复步骤1)至步骤2)，直至整个图像的所有像素均完成分享操作；