秘密分割就是把消息分割成许多碎片 ,每一个碎片本身并不代表什么 ,但把这些碎片放到一起消息就会重现出来 。这好比是把可口可乐的配方交给多个人来保管 ,每个人只知道配方的一部分 ,并且这每一部分没有什么实际意义 ,但把这些人所保管的配方放在一起就是一个完整的可口可乐的配方 。这种思想用于图像数据的加密上就是在发送端先要把图像数据按某种算法进行分割 ,并把分割后的图像数据交给不同的人来保存 ;而在接收端需要保存秘密的人的共同参与才能恢复出原始待传输的图像数据 。为了实现在多个人中分割一秘密图像信息 ,可以将此图像信息与多个随机位异或成“混合物”。如在一个 Trent将一幅图像信息划分为 4部分的例子可按如下协议实现 :
(1 ) Trent产生 3个随机位串 R,S,T,每个随机位串和图像信息 M一样长 ;
(2 ) Trent用这 3个随机位串和 M异或得到U:M R S T=U;
(3) Trent将 R给 Alice,S给 Bob,T给 Carol,U给 Dave;
(4) Alice,Bob,Carol,Dave在一起可以重构待传输的秘密图像信息 ,R S T U=M。
在这个协议中 ,Trent作为仲裁人具有绝对的权利 。他知道秘密的全部 ;他可以把毫无意义的东西分发给某个人 ,并宣布是秘密的有效部分 ,并在秘密恢复之前没有人知道这是不是一句谎话 。
这个协议存在这样一个问题 :如果秘密的一部分丢失了而 Trent又不在 ,就等于把秘密丢失了 ,而且这种一次一密类型的加密体制是有任何计算能力和资源的个人和部门都无法恢复秘密的 。
基于秘密共享的加密算法是基于Shamir在1 9 79年提出的密钥分存的概念,即把密钥 K分解为 n个子密钥 Ki,0≤ i<n,并且满足任意 k(1≤ k<n)个子密钥的结合才能恢复密钥 K,而若少于 k个子密钥则不能获得密钥 K的任何信息 ,也就是密码学上称之为门陷的技术 。在对图像信息加密的应用中 ,就是先把图像信息分成 n部分 ,每部分叫做它的影子或共享 ,这样它们中任何 m部分 (m≤ n)能够用来重构图像信息 ,即 (m,n)门限方案 。之后 ,在 1 994年欧密会上 ,Naor和 Shamir共同提出了二值图像信息的共享方案 。在这种二值图像信息共享方案中 ,原始图像的每个黑白像素被 2个子块所代替 ,其中每个子块由 2× 2个黑白像素构成 ,生成了两幅数据膨胀了的图像 ,这两幅图像的叠加得到放大 4倍且对比度有所降低的原始图像 。Naor和 Shamir进一步提出了图视秘密的任意分存方案 ,其含义是将密图上一个像素 (黑或白 )按任意指定的若干图像的相应像素的黑白进行分存 ,所指定的图像称为参考图像 。
密钥分存的优点在于个别子密钥的泄露不至于引起密钥的泄露 ,而个别子密钥的损失也不至于影响密钥的恢复 。算法简单直观 ,安全性好 ,具有较好的抗干扰性能 。其缺点是图像数据量发生膨胀 ,这在图像数据本来就很庞大的情况下给图像的网络传输带来了严重的困难 ,限制了这种加密算法在实际中的应用 。而且对于采用这种门限方案的算法其恢复出的图像的对比度会有所下降 。