一种基于随机数的数字图像加密算法.docVIP

一种基于随机数的数字图像加密算法张艳玲，陈 红，杨正强（西安工业大学 电子信息工程学院，西安 ７１００３２） 一种基于随机数的数字图像加密算法 张艳玲，陈 红，杨正强 （西安工业大学 电子信息工程学院，西安 ７１００３２） 摘 要： 针对传统图像加密算法仅适用于正 方形图像且加密密钥量小的缺点，文中提出了用 随机数作为密钥对数字图像进行加密的算法，并设计出两种加密方案 ．算法用随机产生的密钥 对图像的像素点进行加密操作，借助密钥的完全随机性，增加了图像加密的密钥空间，并且可 以对任何 形状的图像进行加密．仿 真 实验结果表明，该算法具 有足够的密钥空间保证其具 有良 好的安全性，且一次 加密置 乱度达 到了０．０８２１，保证了它的有效性． 关键词： 随机数；密钥；图像加密；密钥空间；置 乱度 中图号： ＴＰ３９１ 文献标志码： Ａ 在互联网和多媒体技术飞速发展的今天，图像 息因其生动形象而成为人们传达信息的重要手 之一．但是，网络上传送的图像有很多要求双方 行保密通信，图像信息在传输和存储过程中的安 性已成为不可忽略的问题［１］．因此，对图 像 加 密 法的研究具有重要的实用价值． 对于数字图像的安全保密，采用的主要手段是 息隐藏和伪装技术．目前，常用的图像加密方法 要 有：Ａｒｎｏｌｄ 变 换 （猫 映 射 ），面 包 师 变 换， 和有效性． 随机数的产生 随机数生成是许多加密操作不可分割的组成 部分．随机数常常被用作密钥、补充信息、辅助信息 和初始化向量．而规定范围内一定数量的随机数的 产生在生产研究中有着广泛的应用，通常的随机数 产生方法是重复进行生成操作，直到产生足够数量 的随机数为止［６］．由于这里的随机数是用于图像像 素位置的置乱，则对随机数有一定的要求，即产生 的随机数应该在像素坐标值的范围内，并且随机数 不能有重复的，否则将会造成像素丢失． 若待加密图像的尺寸为 Ｍ ＊Ｎ，则要求产生 Ｍ 个１到 Ｍ 之间和Ｎ 个１到 Ｎ 之间且不重复的随机 数，本设计采用 ｍａｔｌａｂ 中的ｒａｎｄｐｅｒｍ（Ｎ）函数分 别产生 Ｍ 和 Ｎ 个不重复的随机数．将产生的随机 数存放在数组Ｋ１ 和Ｋ２ 中，这两个数组便是图像加 密的密钥． １ ａｎｄａｒｄ映射，幻方变换，魔方变换，Ｈｉｂｅｒｔ曲线， 圆曲线［２－３］等．但以 Ｈｉｌｂｅｒｔ曲线、Ａｒｎｏｌｄ 变换和 方置乱为代表的图像置乱算法主要存在两点不 ：① 置乱速度慢，要进行多次重复置乱，才能达到 较满意的置乱效果；② 置乱变换的参数少，从而 用于图像加密时的密钥量小［４－５］．为 了 提 高 图 像 置乱效果和增加图像置乱加密的密钥量，文中提 了利用随机数对图像像素点进行置乱从而实现 像加密的算法，该算法将产生的随机数映射成图 的像素坐标，并将待加密图像的像素打乱，产生 密图像．借助密钥的完全随机性，增加了图像加 的密钥空间，并且可以对任何形状的图像进行加 ．实验结果表明，该加密算法具有良好的安全性 图像加密算法 一幅数字图像可以看作是一个矩阵．矩阵的元 素所在的行与列，就是图像显示在计算机屏幕上的 ２ ＊ 收稿日期：２０１２－０９－１０ 基金资助：河南省重点科技攻关项目（１１２１０２２１００１４），新乡市重点科技攻关项目（ＺＧ１１００９） 作者简介：张艳玲（１９８０－），女，西安工业大学讲师，主要研究方向为信息处理与信息安全．Ｅ－ｍａｉｌ：ｚｙｌｙａｎｌｉｎｇ＠ｓｏｈｕ．ｃｏｍ． 诸像素点的坐标，元素的数值就是像素的灰度．而改变一幅图像对应矩阵元素的位置就会使该图像 变成另外一幅图像，并且矩阵元素的位置变得越随 机，图像的加密程度就越高，这正是以下数字 诸像素点的坐标，元素的数值就是像素的灰度．而 改变一幅图像对应矩阵元素的位置就会使该图像 变成另外一幅图像，并且矩阵元素的位置变得越随 机，图像的加密程度就越高，这正是以下数字图像 加密算法的目的．因为密钥的产生是完全随机的， 若把 Ｋ１ 和 Ｋ２ 中的元素分别对应到图像像素坐标 的行和列，并进行像素位置的改变，则加密的密钥 空间为（Ｍ ！）＊（Ｎ！），如 此 大 的 密 钥 空 间，足 以 保 证图像加密算法的安全性． 设待加密的图像所对应的矩阵为Ａ，且Ａ 的大 小为 Ｍ ＊Ｎ．文中根据随机产生的随机数组 Ｋ１ 和 Ｋ２ ，设计出两种实现方案． 图像像素点的行坐标，用 Ｋ２ 中的密钥来表示图像 像素点的列坐标，以Ｎ１ 为周期从（ｋ１ ，ｋ１）点开始进 行对角加密，对应的图像加密公式为 Ｃ［ａ，ｂ］＝ Ａ［ｋｉ，ｋｊ］， １ ≤ｉ，ａ ≤ Ｍ１ ，１ ≤ｊ，ｂ ≤ Ｎ１ （３） 其中ａ 和ｂ 是加密后图像像素对应的对角坐标，它 们由ｉ和ｊ 决定． 对角加密方案的具体步骤描述如下 １）产生随机密钥 Ｋ１ 和 Ｋ