数字图像加密算法研究与实现

                   摘 要

  近十年来,随着信息网络技术的飞速发展,多媒体技术在各领域的应用可谓是日新月异。数字图像无疑已经成为互联网的主要交互对象之一。数字图像在军事系统、政府机构、医疗系统、国防系统和金融系统等重要机构中得到了广泛应用,这也意味着图像在传输的过程中存在着巨大的安全隐患。若在传输的时候被第三方恶意的拦截、随意篡改、非法拷贝、任意传播,后果将会很严重。所以数字图像的安全传输问题,受到了大众的普遍重视。因此信息安全已成为人们关心的焦点,也是当今的研究热点和难点。 为了实现数字图像保密,实际操作中一般先将二维图像转换成一维数据,再采用传统加密算法进行加密。与普通的文本信息不同,图像和视频具有时间性、空间性、视觉可感知性,还可进行有损压缩,这些特性使得为图像设计更加高效、安全的加密算法成为可能。

  本文重点介绍了基于混沌理论的图像加密算法,对比并研究几个典型的混沌系统:Logistic映射、Hemon映射、Lorenz系统以及猫映射。最后,在matlab7.8环境下,对灰度图像进行了基于Logistic映射的加密解密,并得出正确的结果。

关键词:Logistic映射;图像加密 ;混沌系统 ;位置置乱 

1 绪论

1.1 研究背景  

    近十年来,随着信息网络技术的飞速发展,多媒体技术在各领域的应用可谓是日新月异。数字图像无疑已经成为互联网的主要交互对象之一。数字图像在军事系统、政府机构、医疗系统、国防系统和金融系统等重要机构中得到了广泛应用,这也意味着图像在传输的过程中存在着巨大的安全隐患。若在传输的时候被第三方恶意的拦截、随意篡改、非法拷贝、任意传播,后果将会很严重。所以数字图像的安全传输问题,受到了大众的普遍重视。因此信息安全已成为人们关心的焦点,也是当今的研究热点和难点。

  多媒体数据,特别是数字图像,比传统的文字承载着更大更丰富的信息量,因而成为人类社会在信息利用方面的重要手段,尤其是在医学领域和军事领域。图像的安全需求主要包括三个方面:(1)保密性:预防第三方非法获取图像信息。(2)完整性:预防在储存或传输的过程中被破坏、丢失和篡改。(3)版权保护:辨别图像真伪,并提供有效的法律依据。为了保护数字图像的安全交互,就需要很可靠的图像加密技术。为了实现数字图像保密,实际操作中一般先将二维图像转换成一维数据,再采用传统加密算法进行加密。与普通的文本信息不同,图像和视频具有时间性、空间性、视觉可感知性,还可进行有损压缩,这些特性使得为图像设计更加高效、安全的加密算法成为可能。图像加密算法已经取得了丰富的研究成果,人们已经设计出了众多的图像加密算法。

1.2 研究方法 

    多媒体数据信息安全技术的研究主要有两种种方法:多媒体数据信息加密技术和多媒体信息隐藏技术。

   (1) 多媒体数据信息加密技术:图像是多媒体安全技术的核心技术,涉及密码学、数学、信息论等多方面的知识。传统的加密技术大多针对的是文本数据或二进制数据,其计算过程十分复杂。对数字图像数据来说,它特殊的编码结构,庞大的数据量、多变的格式以及较高的实时性要求,导致需要对其采用特殊的加密算法。

  (2)多媒体数据信息隐藏技术:载体文件相对隐秘文件的大小(指数据含量,以比特计)越大,隐藏后者就越加容易。因为这个原因,数字图像(包含有大量的数据)在因特网和其他传媒上被广泛用于隐藏消息。信息隐藏是把机密信息隐藏在大量信息中不让对手发觉的一种方法。信息隐藏的方法主要有数字水印技术、可视密码、潜信道、隐匿协议等。数字水印就是在多媒体数据信息中添加某些数字信息,达到图像认证的目的。对于所添加的信息,往往希望不被察觉,且第三方在不破坏数据本身质量的情况下无法将水印去掉。同时,在嵌入水印的过程中,我们又不可以破坏原来的文件,即不能让人们发觉水印的存在,因此,不可见性是数字水印最重要要求。  

1.3 研究内容  

    由于数字图像比文字或声音更加的生动、形象和直观,蕴含的信息十分的丰富,故数字图像信息的安全就越发引起人们的重视。   因此本文以数字图像为基础,研究数字图像信息加密算法安全技术。图像信息安全技术包括图像加密和图像认证等。本次课题的宗旨是分析数字图像的结构及其特点,然后对数字图像进行加密和解密,即:利用一定的图像加密算法对一副图像进行加密,以达到隐匿原始图像的目的,然后进行解密,恢复原始图像。图像加密算法已经取得了丰富的研究成果,人们已经设计出了很多的图像加密算法。典型的有以下几种:(1)基于现代密码体制的图像加密;(2)基于秘密分割与秘密共享的图像加密技术;(3)基于矩阵变换的图像加密;(4)基于混沌的图像加密。

   本课题主要研究的是基于混沌的图像加密解密算法及实现,即设计一个在matlab7.8环境下,基于混沌的数字图像加密解密系统,对任意输入的一幅灰度图像进行加密解密,并能够得出正确的结果。

2 数字图像加密理论概述

2.1数字图像的基本知识

    图像是客观对象的一种相似性的、生动性的描述或写真,是人类社会活动中最常用的信息载体。或者说图像是客观对象的一种表示,它包含了被描述对象的有关信息。它是人们最主要的信息源。据统计,一个人获取的信息大约有75%来自视觉。用二维函数f(x,y)定义图像,即x,y是空间坐标,f(x,y)是点(x,y)的幅值,每一个点具有一个特定的位置(x,y)和幅值f(x,y),可称之为像素。其中灰度图像是一个灰度或亮度的二维函数。彩色图像则是由三个二维灰度(RGB或HSV)函数组成的,如图2-1所示:

 

    图2-1(a)原始图像           图2-1(b)对应的像素点

    由像素点组成的二维排列,可以用二维矩阵A[m,n]表示。m和n表示图像的宽和高,矩阵元素a(i,j)的值,表示图像在第i行,第j 列的像素的灰度值;i,j表示几何位置。

    对于灰度图像,每个像素的亮度可用一个0到255之间的数字来表示。其中0表示黑,255表示白,其他的数值则在黑白灰度之间,如图2-2所示:

   

    图2-2(a)灰度图像                 图2-2(b)对应像素点的灰度值

    彩色图像可以用红、绿、蓝三元组的二维矩阵来表示。通常,三元组的每个数值也是在0到255之间,0表示相应的基色在该像素中没有,而255则代表相应的基色在该像素中取得最大值。

    图像在计算机中常用的存储格式有:BMP、TIFF、EPS、JPEG、GIF、PSD、PDF等格式。在matlab中有四种基本图像类型,索引图像、灰度图像、RGB图像、二值图像。索引图像包括一个颜色矩阵Map和数据矩阵X,灰度图像是由一定范围内的颜色灰度值构成的数据矩阵I,RGB图像,在matlab中储存为m*n*3的数据矩阵,其中的元素定义了每一个像素的R、G、B的颜色值,二值图像只需要一个数据矩阵,每个像素取两个灰度值。

2.2 数字图加密算法的性能要求 

    因为数字图像在国防系统、军事系统、教育系统、金融系统以及医疗系统等领域得到了广泛的引用,在这些重要领域,需要保证那些敏感的数字图像的安全传输,以防未授权用户的访问。由于数字图像的冗余度较高、数据量很大、格式繁多、实时性要求高,故数字图像加密算法总体上应满足以下几点:

  (1)安全性:在传播的时候,要防止第三方恶意的窃取、泄露、非法传播数字图像信息。

  (2)完整性:预防数字图像在储存或传输的过程中被破坏、丢失和篡改。

  (3)版权保护:辨别图像真伪,并提供有效的法律依据。

此外,根据具体的情况,也要考虑到压缩比不变性、实时性、数据格式不变性以及数据可操作性这些方面的要求。

2.3 数字图像加密算法的分

   数字图像加密:即在发送端采用某种加密算法作用于一幅图像明文,把它变成不可识别的密文,达到图像保密的目的。在接收端采用相应的算法解密,恢复出原文。其通用算法模型如图所示2-3所示:

                    图2-3通用算法模型

目前国内外对数字图像加密的研究主要采用以下几种方法:  

2.3.1基于矩阵变换像素置换的图像加密技术  

   其基本思想是对图像矩阵进行有限次的初等矩阵变换,即可有效

地打乱输入明文的次序,然后有效地遮盖明文信息,进而达到加密的目的常用的矩阵变换方法有:

  (1)Arnold变换,俗称猫脸变换.设像素的坐标x , y ∈S = {0, 1, 2, …, N-1},  

  则Arnold变换为:  

     

       公式(2-1)

    式中的N表示数字图像的阶数,(x,y)为像素点的坐标。

 将二维Arnold变换应用在图像f(x,y)上,可以通过像素坐标的改变而改变原始图像灰度值的布局。原始图像可以看作一个矩阵,经过Arnold变换后的图像会变的“混乱不堪”,由于Arnold变换的周期性,继续使用Arnold变换,可以重现图像[1]。利用Arnold变换的这种特性,可实现图像的加密与解密。n维Arnold变换同二维Arnold变换一样具有周期性,继续使用Arnold变换,也可以重现原始图像。利用n维Arnold变换对图像的相空间进行置乱,也能实现图像的加密。

2.3.2基于秘密分割与秘密共享的图像加密技术  

秘密分割就是把消息分割成许多碎片, 其中的每一个碎片都不能代表什么, 只有把所有的锁片组合在一起,消息才能重现出来。其原理就是在发送端先把图像数据按照某种算法进行分割且交给不同的人来保存; 而在接收端需要保存秘密的人的共同参与才能恢复出原始待传输的图像数据。  该算法的原理简单而且直观,安全性高,抗干扰性很强,就算个别子图的泄漏也不至于影响整个图像信息的泄漏。但是这种算法的数据量很大,在传输的过程中有很多的困难。

2.3.3基于现代密码体制的图像加密技术  

由于数字图像在传输通道里不可避免的会转化成一位二进制的数据流传输,所以原则上现代密码体制的加密算法对数字图像加密也是可行的。其原理就是把传输的图像看做明文,在密钥的控制下,达到对图像数据的加密。其原理框图如下图所示:

 图2-4:密钥控制下的保密通信框图

根据密钥加/解密钥是否相同,现代密码体制加密算法可分以下:

(1)对称密钥加密算法  

 对称算法(传统密码算法),就是加密密钥能够从解密密钥中推算出来,反过来也成立。在大多数对称算法中,加解密密钥是相同的。这些算法也叫秘密密钥算法或单钥算法, 它要求发送方和接受方在安全通信之前,事先协定好密钥。密钥是对称算法的安全性的保障, 如果密钥泄露了,则无论谁都可以对消息进行解密[2]。对通信需保密的前提就是对密钥保密。在实际应用中,对称密码体制主要用于加密文本信息。在公钥密码体制中, 最重要的有RSA 体制、背包体制、ElGamal体制、Robin 体制、椭圆曲线体制及多维RSA体制等。

(2)非对称密钥加密算法

     该算法属于公钥密码体制,即加/解密的密钥并不相同,知道加密密密钥,也不能计算出解密密钥。通过公开的加密密钥大家都可以用该密钥对信息加密,然而想要解密信息,须要知道解密密钥才可以。这个公开的加密密钥就是公共密钥,简称“公钥”。相应的,私人密钥就是解密密钥,简称“私钥”。采用这种密码体制时,保护好解密密钥就能预防无私人密钥的第三方随意获取、篡改、传播该信息,以此达到保密通信的目的。

2.3.4基于混沌理论的图像加密算法 

    混沌图像加密技术是近年来应用非常普遍的一种数字图像加密技术,混沌现象是指在非线性动态系统中出现的确定性和类似随机的过程,混沌动力学在此基础上得到迅猛发展,这使得混沌可以用来作为一种新的密码体系,可以加密文本、声音及图像数据。研究人员发现,混沌与加密之间有着天然的联系,如下表所示:

                          表2-1混沌与加密对比

混沌性质

加密的性质

描述

遍历性

混乱性

输出具有类似的分布状态

对参数敏感

对变换具有扩散性

输入引起输出的改变

混合性

具有扩散性

局部变化引起整个空间的变化

动力系统确定性

  • 19
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值