《基于导纳的图像加密算法的研究》的开题报告

《基于导纳的图像加密算法的研究》的开题报告

1. 引言

近几年来，随着通信技术的快速发展，网络系统、分布式多媒体系统中存在着大量的数字图像的传输。多媒体通信逐渐成为人们之间信息交流的重要手段。通过网络，人们可以很方便的进行工作和学习，实现资源共享也变得方便易行。然而，随着传输和接受设备的发展，通过无线电和一般的通信网络非法获取数据已经变得越来越容易。经常会吸引各种人为攻击，包括信息窃取、数据篡改、数据删添、病毒攻击等，给信息拥有者造成巨大的损失。信息安全俨然成为通信领域的一个严峻难题，解决信息安全传输的一个有效的途径就是对其采用加密技术。

从70年代以来，密码学有了迅速的发展，已有的DES(Data Encryption Standard)、3DES、RSA(Rivest Shamir Adleman)等加密方法存在一定的局限性和脆弱性。传统的加密技术大部分是针对文本信息，抗破译不强。所以，大量针对图像的加密算法被提出。考虑到图像信息的特征，目前发展的图像加密系统主要有加密的同时有数据压缩及只有加密而无数据压缩两类。而按加密的对象来分，也可分为两类：一类是直接对图像数据进行加密;另一类则是对图像数据编码的辅助信息进行加密，如应用DNA编码信息结合混沌动力系统加密图像数据。混沌密码学是一种新的密码加密算法。具有简单、高效、安全等优点，已成为密码学的研究热点。

同线性系统和非线性系统相比，混沌系统有其独特的特征，如随机性、有界性、各态遍历性以及对初值的敏感性。由于混沌系统对初始条件的敏感性，人们一直难于驾驭混沌系统。直到上世纪90年代，OGY方法和P-C同步方法的出现，并且分别在带状磁弹体和电子线路中得到验证，由此揭开了混沌控制研究的序幕，各种混沌的方法也如雨后春笋般涌现出来。目前，混沌系统的研究主要集中在以下领域：

l 基于多混沌系统的的高速高强度混沌密码;

l 混沌系统的数字化实现问题极其在密码学构造新的流密码和分组密码;

l 混沌通信(混沌调制、混沌键控、混沌扩频、混沌掩盖);

混沌系统的特征和许多密码学的特征相联系，可见混沌系统是一种天然的密码系统。

生命信息的遗传物质-DNA序列，作为遗传信息的载体，利用DNA分子的双螺旋结构和碱基互补配对的性质，将要处理的问题映射到DNA分子;然后再生物酶的作用下，通过可控的生化反应问题的解空间;最后利用各种现代分子生物技术，聚合酶连反应PCR、聚合重复放大技术POA、超声波降解、亲和层析、分子纯化、电泳、磁珠分离等手段破获运算结果。如果说电子计算机是物理芯片计算机，那么DNA计算机则是化学反应计算机。和传统的电子计算机相比，DNA计算机有高度的并行性、容量大、耗能低等优点。

DNA编码技术主要解决了数据相关性强的问题，图像通过编码压缩后从统计学的角度看就是数据的相关性尽可能的低。图像编码以信息论为基础，图像编码的方法主要有信息保存型和信息损失型，本文所研究的就是基于混沌系统的图像加密技术。图像存在一定的冗余度，在保证视觉效果的前提下，消除冗余，减少了一幅图像的数据量，方便了图像的存储、处理和传输。

2.国内外研究现状分析

当前DNA加密技术已经应用到加密领域,并取得了一些初步的成果，如Reif等科学家认为，每克DNA就含有大约 个核苷酸，按照四进制编码，就可以看做是大约 字节。高容量的存储密度非常适合加密，Celland等人用DNA微点实现了信息隐藏，把著名的的 “J une 6 invasion : Normandy” 隐藏到DNA 微点中。Catherine提出了一种基于DNA微粒的信息隐藏方法，并且用DNA微粒隐藏信息的方法实现对信息的保护[9]。例如，字母A可以用生物操作表示成DNA序列GGT。很显然，这种方法是难于实现的，并且它不适合于图像的加密。Gehani提出一种基于DNA串的一次一密的图像加密算法[10]，Gehani的算法是有效的，但是这个加密过程必须通过复杂的生物实验操作才能完成。事实上，由于高端技术的实验设备，计算精度的限制以及灵敏的实验环境，目前的DNA加密系统研究仍是理论多于实践[5-11]。最近，Ning提出了一种伪DNA加密方案[11]，Ning的方法不仅具有好的加密效果，而且在加密的过程中不需要复杂的生物操作，大大的提高了算法的效率，但是该方法只能实现字符信息的加密。

基于混沌的图像加密方式总体上可以划分为扰乱图像像素值和置乱图像像素位置两大类，从而达到图像加密的目的`。由于混沌系统对于初始条件的敏感依赖特性，对于同一个混沌系统，存在微小差异的初始条件，也会很快产生完全不相关的混沌序列，因此基于混沌的图像加密方式具有较好的安全特性。

现有图像加密方案中, 大多采用一维混沌系统, 而Logistic映射在混沌中是比较经典的一维混沌序列，它具有所有非线性系统的本质。

Logistic映射 当 =4时系统处于混沌状态，此时系统具有类随机性，遍历性，对初值的敏感性，其范围为(0,1)。这些特性正好符合图像加密的特性。但一维混沌系统加密已被证明安全性不高。原因之一是密钥空间不够, 不能抵御穷举攻击，二是容易利用相空间重构方法进行混沌系统识别，从而不能抵御已知明文攻击。许多方案仅进行图像像素的位置置乱或像素值的替代加密。单纯的置乱不能改变图像的直方图，而单纯的替代不足以破坏图像相邻像素的相关性。Bianco发表文章High Speed Encryption System and Method[12]，文中使用的就是一维Logistic混沌，Bianco用logistics映射产生一个浮点数序列，将其转化为二进制序列这不可逆工程使得恢复原始信号变得不可能，类似的方法还有protpoopescu提出的用一个初值应用于M个不同的混沌映射，它们的参数仍为密钥，在每个映射中抽取1字节，共m字节再进行异或运算的算法。

基于多维混沌映射的加密算法。这种算法的基本思路是:应用多维混沌系统，如Baker映射、Cat映射、Lorenz映射等实现对明文的置乱操作，再应用某种简单的替代操作，经过多轮迭代来实现对数据的有效加密。多维混沌映射具有较大的密钥空间，而且结构稳定，对图像的置乱算法速度也比较快，且构造简单，通过矩阵运算就可以实现。这种技术比较适合对图像数据进行加密。1998年Fridrieh发表了文章：Symmetric ciphers based on two-dimensional chaotic maps，该方案中研究了利用二维的Baker映射和Cat映射进行象素位置变换，并分析了两种映射的密钥空间和可靠性。(责任编辑：admin)