一种基于二维细胞自动机的秘密图像共享方案.pdfVIP

《现代电子技术)2oo8年第3期总第266期 通信与信息技术司 一 种基于二维细胞自动机的秘密图像共享方案 王丽琴 ，陈桂强 (1．张家口职业技术学院 河北张家口 075000；2．北京工业大学计算机学院 北京 100022； 3．河北北方学院 河北 张家IZl 075000) 摘 要：基于二维细胞自动机提出了一种新的秘密图像共享方案，该方案把秘密图像作为细胞自动机的一个初始配置， 通过利用二维 阶可逆存贮细胞自动机进行分解成 为份的影子图像，再利用其逆细胞自动机进行反向迭代来重构所共享 的秘密图像。分析表明，该方案实现简单，在计算上是安全的，并且是一个完备的( ， )方案。 关键词：秘密图像；影子图像；二维细胞自动机；秘密图像共享 中图分类号：TN918．1 文献标识码：B 文章编号：1004—373X(2008)03—091—03 毪 A Secret Image Sharing Scheme Based on Bidimensional Cellular Automata WANG Liqin ，CHEN Guiqiang ‘。 (1．Zhangjiakou Voca．Colle．of Tech．，Zhangjiakou，075000，China；2．Colle．of Comput．Sci．and Tech．，Beijing Univ．of Tech．，Beijing，100022，China； 3．Hebei North Univ、，Zhangjiakou，075000，China) Abstract：Based on the bidimensional cellular automata，a new secret image sharing scheme is proposed in this paper．The secret image is considered as one of the initial configurations of the bidimensional cellular automata，The n shadow images of the secret image are made by the bidimensional reversible cellular automata with memory of order ．The backward iteration of the bidimensional reversible cellular automata with memory of order n is used to recover the shared secret image．Analysis show the proposed scheme can be implemented easily，and is a computationally secure and perfect( ， )scheme． Keywords．．secret image；shadow image；the bidimensional cellular automata；secret image sharing 还是有损于图像的质量而不是完备的方案，且他们的方案 1 引 言 需要应用Lagrange插值操作，当 很大时(其中 代表共 秘密图像共享是现代密码学的一个重要部分，已被广 享的参与者数量)，其计算量仍然比较大。细胞自动机的 泛应用于信息安全中。Sh