数字图像置乱.doc

《数字图像置乱.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）

2、：A我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：福州大学参赛队员(打印并签名)：1.詹小青0312012062.郑雅娟0312012073.陈丹凡031201208指导教师或指导教师组负责人(打印并签名)：王宏健日期：2014年4月26日9数字图像置乱[摘要]把一幅数字图像变换为一幅杂乱无章的加密图像的过程就是数字图像的置乱。把置乱后的图像恢复为原始图像的过程为图像复原。这是一个加密———解密过程。加密过程可以描述如下：明文→加密器→密文，我们采用HILL密码，因为所提供图像为256*256的，所以可

3、以用MATLAB将其转化成在模256下的矩阵，为了计算方便把它分割成32个8*8的小矩阵。然后选取可逆整数矩阵为加密过程的密钥，其中与256互质。再将32个八阶方阵分别左乘“密钥”，则，再将32个整合在一起即可得到（其中为置乱后图像的明文信息）。用MATLAB编程后就可以得到置乱后的图像。解密过程可以描述如下：密文→普通信道→解密器→明文，解密过程是加密过程的逆过程。先将分割成32个8*8的小矩阵，用MATLAB计算出矩阵的逆。然后由可得：,根据该公式可以用MATLAB计算出。再将解出来的32个整合起来得到数字矩阵即为复原后图像的明

4、文信息。9关键词：矩阵，置乱与复原，加密与解密，HILL密码，MATLAB一、问题重述随着网络技术的高速发展，大量的个人信息和公众信息在网上传播，使得信息安全显得日趋重要。图像信息生动形象，是我们表达信息的常用手段之一，因此图像信息安全十分重要。通常我们在计算机或者网络上存储或者传输的图像都是数字图像(DigitalImage)。一幅数字图像P可以看作是一个矩阵P，矩阵的元素所在的行与列，就是图像显示在计算机屏幕上的诸像素点的坐标，元素的数值就是像素的灰度(通常有256个等级，用整数0至255表示)。如有的卫星图片大小为2340×3

5、240，约758万像素。针对数字图像的安全保密问题，信息隐藏与伪装技术是其主要手段，其中包括如下几个重要课题：（1）数字图像的置乱技术；（2）数字图像的分存技术；（3）数字图像的隐藏技术；（4）数字图像的水印技术。让我们考虑数字图像的置乱问题。把一幅数字图像变换为一幅杂乱无章的加密图像的过程就是数字图像的置乱（DigitalImageScrambling）。把置乱后的图像恢复为原始图像的过程为图像复原。这是一个加密——解密过程。考虑以下问题：（1）设计一种数字图像的置乱算法（包括复原）。（2）在计算机上编程实现算法，并用题目所附的图

6、像（Lena.bmp）给出置乱后的图像。（3）分析置乱算法的优缺点。二、问题分析该问题我们小组经讨论后决定用HILL密码进行加密。Hill密码是一种传统的密码体系，它的加密过程可以描述如下：明文→加密器→密文→普通信道→解密器→明文。该图片的加密过程可利用HILL密码来实现。先用MATLAB软件将的图片的信息转化为明文信息，即采集成数字矩阵来表示。然后选择一个在模256下的可逆整数方阵作为Hill密码的加密矩阵，它是这个加密体制的“密钥”9。由于数字矩阵太过庞大，我们采用矩阵分块的方式分为32个可逆的八阶方阵。再将32个八阶方阵分别

7、左乘“密钥”，则，再将32个整合在一起得到。用MATLAB编程后便可以得到置乱后的图像。这就是图片的置乱算法的思路。解密过程即为上述过程的逆过程。同样将分成32个八阶矩阵，在模256运算下解方程组的问题，同样用MATLAB计算出矩阵的逆，再将解出来的32个整合起来得到数字矩阵。这就是图片的复原算法的思路。三、模型假设（1）程序中使用的图形为题目所提供，无损坏； （2）图像规格大小为256*256 ；（3）图像为灰度图片，非彩色图片。四、模型的建立和求解问题一：数字图像置乱原理的具体框图如下：待置乱图像置乱置乱图像复原复原图像密钥密钥

8、数字图像的置乱算法：（具体程序详见附录二）用MATLAB软件将的图片的信息转化为明文信息，即采集成数字矩阵来表示，采用矩阵分块的方式分为32个可逆的八阶方阵。9（具体矩阵和过程详见附录一）选择可逆整数方阵作为加密矩阵，用MATLAB可