可验证图像秘密共享的方案.docVIP

可验证图像秘密共享的方案 　　摘要：提出了一种可验证的图像秘密共享方案。由于秘密份额由参与者自己选取，该方案可防止原始图像持有者和参与者的欺诈；不需要安全信道，降低了系统代价；影子图像小于原始图像，且参与者的秘密份额可以重用。在不可能存在安全信道的系统中该方案可以得到广泛应用。?? 　　关键词：图像处理; 密码学; 秘密共享; 可验证性； 安全信道?? 　　中图分类号：TP309文献标志码：A 　　文章编号：1001－3695(2008)01－0254－03 　　 　　0引言?? 　　 　　图像信息形象生动，被人类广为利用。随着互联网技术的飞速发展，图像信息可以迅速方便地在网上发布和传输，但由于网络的不安全性，不法分子也可能利用网络获取未授权的图像信息。为了解决这一问题，图像加密技术应运而生。 　　1979年，Shamir[1]和Blakley[2]提出了(t,n)门限秘密共享的概念。1994年，Naor等人[3]提出了一种新的图像数据加密技术――可视秘密共享。这种技术的基本思想基于上述两位学者的秘密共享思想，即将图像信息P分割成n个影子图像(shadow image)，只要任何t(t≤n)个影子图像即可恢复原始的图像信息，而任何少于t个的影子图像均无法获得关于原始图像的任何信息[4]。由于该技术具有隐蔽性、安全性、秘密恢复简单性等特点，在会议密钥(conference key)、安全多方计算(multi computation)及密钥托管(key management)等方面得到广泛?┰擞谩＊? 　　自Naor等人提出可视秘密共享技术后，学者们提出了诸多处理256级灰度图像的方案[5~7]。在这些方案中，影子图像要比原始图像大或相等。这样的影子图像不仅需要占用更多的存储空间和传输时间，也不易利用图像隐藏技术将共享图像隐藏到主图像(host image)中进行传输。 　　2002年，Thien等人[8]提出了一种新的图像秘密共享方案。之后，Wang Ran zan等人[9]对此方案进行了改进。这两种方案利用Lagrange插值多项式对原始图像进行共享，由于同一多项式的各项系数均为原始图像像素点的灰度值，从而使影子图像小于原始图像。遗憾的是，文献[8,9]并未充分分析方案的可验证性，即方案可能出现以下欺诈：?? 　　a） 原始图像持有者的欺诈（或失误）。在共享结束后，尚未恢复原始图像前，秘密共享者不能确认他们所持有的影子图像是否可以恢复为原始图像，即方案不能防止原始图像持有者的欺诈。?? 　　b） 秘密共享成员的欺诈（或失误）。若某个成员有意破坏或因失误提供了假的影子图像，其他成员不仅无法察觉，而且会将错误的秘密信息认为是正确的，当此成员参与恢复图像时，将无法得到原始图像。?? 　　另外，方案为了保密，子秘密都必须通过安全信道进行传输，而维护一条安全信息提高了系统代价。在不可能存在安全信道的信息(如目前的网络移动硬盘)中，该方案是无意?┮宓摹＊? 　　本文基于Chien Lin方案[8]和离散对数的难解性问题[10]提出了一种新的可验证图像秘密共享方案。新方案具有如下性质：a）可以防止欺诈，无论其是原始图像的持有者还是秘密共享者； 　　b）通信过程无须安全信道，降低了系统的代价； 　　c）影子图像小于原始图像； 　　d）秘密份额可重用，秘密共享者持有一个秘密份额就可以实现不同原始图像的共享。?? 　　 　　4结束语?? 　　 　　基于Chien Lin方案和离散对数的难解性问题提出了一种可验证图像秘密共享方案。新方案由秘密共享者自己选取秘密份额，从而避免了原始图像持有者的欺诈，利用恢复算法可以直接对参与者进行验证而无须构造新的验证算法。该方案无须安全信道，降低了系统代价；影子图像的小于原始图像；同时，它是一个可重用的秘密共享方案。这些新性质在不可能存在安全信道的系统中非常实用。?? 　　 　　参考文献：?? 　　[1]SHAMIR A. How to share a secret [J]. Communications of the ACM, 1979,22(11):612－613.?? 　　[2]BLAKLEY G. Safeguarding cryptographic keys [C]//Proc of AFIPS 1979 National Computer Conference. New York: AFIPS Press,1979:313－317.?? 　　[3]NAOR M, SHAMIR A. Visual cryptography[J].Lecture Notes in Computer Science, 1995,950（1）:1－12.?? 　　[4]