一种新的密钥分享方案叠像术.pdfVIP

　1999年3月 北 京 邮 电 大 学 学 报 M ar. 1999 　第22卷第1期 . 22 . 1 Jou rn a l o f B eij ing U n iver sity o f Po st s an d T e lecomm un icat ion s V o l N o 一种新的密钥分享方案 ——叠像术 夏光升　　杨义先 (北京邮电大学信息工程系, 北京 100876; 第一作者25岁, 男, 硕士生) 摘　要　 . 和 . 于1994 年提出了一种新的密钥分享方案, 即可视密码术 ( M N ao r A Sh am ir V isu a l C ryp tograp hy ). 本文将此密码技术改进为叠像术, 用有意义的明文图像代替原来的随机噪声图 象, 使之更具安全性. 关键词　密钥管理; 密钥分享; 叠像术; 子密钥 分类号　TN 9 18. 2 [ 1 ] 密码的应用和普及产生了两个新问题: 密钥的保存和管理 . 因为, 一旦密钥丢失, 所有 的加密都失去了意义. 若把密钥保存在一个人手中, 也存在许多不安全因素: 一方面, 此密钥 可能会被密钥持有者丢失、毁坏或修改; 另一方面, 如果此人意图泄密也会非常容易得手. 为 此, Sh am ir 和B lak ely 于1979年分别提出了一种密钥分享方案, 即门限方案. 之后, 人们已建 立了多种(k , n ) 门限方案. 尽管此方案已经发展得较为完善, 但都不可避免地存在着同样一 个问题: 密钥的恢复需要大量的运算, 且使用者需要对密码学有所了解. 能否建立一种无需 运算, 只要依靠人的视觉系统且能为一般人使用的分享方案呢? 1994 年, . 和 . M N ao r A Sh am ir [2 ] 提出的可视密码术解决了这一问题. 文献[ 3 ] 中给出了一些新的成果. 本文对此技术 作了改进, 提出了一种新的叠像术. 1　可视密码术(k , n ) -VCS 文献[2 ] 的可视密码术的思想是把要隐藏的密钥信息通过算法隐藏到两个或多个子密钥 图片中. 这些图片可以存在磁盘上, 或印刷到透明胶片上. 在每一张图片上都有随机分布的黑 点和白点. 由于黑、白点的随机分布, 持有单张图片的人不论用什么方法, 都无法分析出任何 有用的信息; 若把所有的图片叠加在一起, 则能恢复出原有的密钥. 由于该方法简单有效, 只 要通过人的视觉系统就可识别, 从而完成恢复过程. 1. 1　(k , n ) -VCS 模型 ( ) 利用以上原理, 可以建立密钥分享方案 ,