[发明专利]基于Ramanujan矩阵的图像置乱与恢复方法

说明书

本发明公开了一种基于Ramanujan矩阵的图像置乱与恢复方法，包括以下步骤：给定原图像A及分割后的子图像A₁,A₂,...,A_n；利用Ramanujan矩阵对每个子图像A_i分别进行加密运算，得加密后的子图像A′₁,A′₂,...,A′_n；依次按照子图像A_i在A中的位置，得到由子图像A′_i合成后的数字图像A′；对每个加密后的子图像A′₁,A′₂,...,A′_n分别进行解密运算；A′₁,A′₂,...,A′_n成功解密后保持其位置不变，即恢复出原图像A。本发明提供的基于Ramanujan矩阵的图像置乱和恢复方法，由于在加密和解密过程中，系统不需要额外附加多余的图像信息，故图像信息的传输效率较高；所需的运算量小，运算高效且由于在加密和解密过程中，各个子图像之间是相互独立的，故个别像素点的错误不会引起误差的扩散。

技术领域

本发明涉及图像信息传输过程中的置乱与恢复技术领域，尤其涉及一种基于Ramanujan矩阵的图像置乱与恢复方法。

背景技术

随着信息技术的迅猛发展以及互联网的普及，传统的信息媒体如报刊、书籍等逐渐被数字化的电子文本所替代。作为电子文本中的重要组成部分之一的数字图像，因其生动、直观等诸多优点而备受青睐，业已成为现代信息传播的一种重要形式。然而，数字图像信息也存在着一些固有缺陷，如数据量大，信息容易被篡改和复制。因此，如何做到既安全又高效地传输数字信息是信息安全领域内的一个重要研究内容。

不同于文本等资料的加密，图像信息的加密所需的存储空间很大，且对数据恢复的实时性要求很高。因此，若用与文本相同的加密方式对图像进行加密运算，则由数据量大以及加密运算复杂所带来的系列问题会导致图像的视觉效果难得以到保证。若用计算机图形学的技术对图像进行加密，虽然在一定程度上能起到保密作用，但整体的安全性能偏低以致于很难满足系统的安全性能要求。在众多的基于图像加密技术中，图像置乱技术一方面能较好地保证图像的安全而避免信息的泄露，另一方面，由于置乱技术所需的运算量相对较小因而能保证图像恢复的视觉效果。常见的数字图像置乱算法有：Arnold变换置乱算法、Hilbert曲线变换算法、Fibonacci变换图像置乱、基于相邻像素间位异或的图像置乱算法等。以上算法各自都有缺陷：前面三种方法加密的效果取决于迭代的效果，迭代的次数越多，图像置乱的效果会变好，但迭代次数增加的同时带来了运算复杂度的提高；基于相邻像素间位异或的图像置乱算法并不改变像素的顺序和位置，而仅仅是对像素值进行处理来达到置乱的目的。该方法在加密解与解密时，依次对每个像素进行异或运算且进行交叉换位操作，复杂度仍比较高。除此之外，不具有周期性是该方法的另外一个缺陷。

发明内容

本发明的目的就在于为了解决上述问题而提供一种在图像信息传输过程中的置乱与恢复技术。

为了实现上述目的，本公开提供一种基于Ramanujan矩阵的图像置乱与恢复方法，包括以下步骤：

S1：给定原图像A及分割后的子图像A₁,A₂,...,A_n；

S2：利用Ramanujan矩阵对每个子图像A_i分别进行加密运算，得加密后的子图像A′₁,A′₂,...,A′_n；

S3：依次按照子图像A_i在A中的位置，得到由子图像A′_i合成后的数字图像A′；

S4：对每个加密后的子图像A′₁,A′₂,...,A′_n分别进行解密运算；