具有掩盖图像的可视秘密共享方案

摘要

由Naor和Shamir[1]提出的可视秘密共享方案提供了一种将一个秘密的黑-白图像加密成共享的方案,不需要任何密码学的计算就可以通过这些共享获得原来的秘密图像.本文提供了一种对原有(k,n) VSSS(Visual Secret Sharing Scheme)方案的扩充,使得可以利用n幅掩盖图像形成n个子秘密,只要叠合其中的k个子秘密就可以从中恢复秘密图像的方法.在本文提出的方法中,n个子秘密均隐藏在无关的图形中.如果恢复过程中拥有的子秘密数小于k,那么即使一个拥有无穷计算能力的人也不能获得任何原始秘密图形的任何信息.