节点文献

基于混沌理论的高分辨率数字图像加密算法及实现

An Encryption Algorithm and Implementation for High-resolution Digital Images Based on Chaos System

【作者】 郝磊

【导师】 关华;

【作者基本信息】 山东建筑大学 , 检测技术与自动化装置, 2012, 硕士

【摘要】 随着互联网技术的高速发展,越来越多的数据将通过互联网进行传递,目前互联网已成为了最大的信息承载体,显然互联网已经给我们的日常工作和生活带来了诸多方便,但是互联网作为一个开放式的交流平台,信息容易受到非授权用户的攻击,因此信息传递的安全性越来越受到人们的关注。如果不能保障信息的安全传递,信息泄露将会极大地困扰着我们,因此,能否保障信息安全势必将成为制约互联网进一步发展的一个重要因素。数字图像因为直观性的特点,使图像成为人类数据存储的主要方式。但是数字图像与文本数据不同,其具有的数据量比较大,因此若用传统的文本加密的方法对图像进行加密,比如DES、3DES,实时性将会变得很差,不利于图像的实时传递。本课题主要研究的是基于混沌理论及空域变换的数字图像加密算法,在对传统的算法研究基础上,应用改进的一维Logistic混沌序列,生成置乱序列及置换序列,并采用了置乱加密与置换加密相结合的方式实现了对数字图像的加密。本文首先介绍了密码学的基本概念及组成,阐述了密码编码学与密码分析学的经典算法,并简单介绍了混沌理论的起源、发展及现代混沌理论的定义,着重介绍了本文算法中应用到的混沌序列---NCA混沌序列及Arnold空域变换,并指出了NCA混沌序列所具有的优点及缺点。然后介绍了针对近年来高分辨率图像越来越多的特点,采用了对不同类型的高分辨率图像采取不同的加密算法,总结出了两种加密算法即图像的全部加密(算法1)及图像的局部加密(算法2)。在上述两种算法中都采用了先像素值置换加密后图像置乱加密的加密顺序,两个算法采用了相同的像素值置换算法,不同点在于当进行图像置乱时,算法1中采用了基于NCA的图像分块置乱算法,在算法2中采用了基于Arnold空域变换的图像分块置乱算法;在生成像素值置换序列时,采用了截取48位有效数字的方法替代了原有的截取15位有效数字的方法生成置换序列,仿真结果表明,改进后的方法在实时性、自相关性以及分布特性方面都有了明显的改进。图像的加密算法与解密算法的密钥是样的,又提出了将混沌序列及空域变换的初值用RSA算法进行加密,防止密钥在互联网中传递时受到非授权用户的窃取。最后,借助MATLAB平台,对算法中用到的置换乱序列及换序列进行了仿真验证,并用算法1和算法2对不同的高分辨率图像进行了加密,然后对加密后的图像进行了灰度直方图、自相关性、初值敏感性及自相关性等方面的分析,分析结果表明,本文的加密算法在保证实时性的前提下,有着良好的加密效果。

【Abstract】 Nowadays, with the rapid development of Internet, more and more date will be transferred by Internet and Internet has become the largest carrier of information. A lot of conveniences have been brought to our daily work and life apparently, but as an open exchange platform, the information that we transmits may be attacked by unauthorized users, so we should pay attention to the security of information transmission. If we can’t guarantee the security of information transmission, the troubles of information disclosure will greatly disturb us. So, whether we can guarantee the information security or not will become a key factor restricting the development of Internet.Because of digital images’intuitive features, it has been the main way of human being’s data storage. Digital images are different from plain text, the data mount of images are larger than text, so the traditional encryption algorithms such as DES and 3-DES are not proper for images encryption, or the real-time will become very poor and not benefit for the transmission of image in time.Digital images encryption algorithm based on chaos system and space domain transform is mainly researched in this thesis. On the basis of traditional algorithm, scrambling sequence and replacement sequence are generated by the improved one dimension Logistic chaotic map. Digital image algorithm is realized by scrambling encryption combined with replacement encryphon.Firstly, some basic concepts and composition of cryptography are introduced, and then we elaborate some classic algorithms of cryptography and cryptanalysis. The emergence, development and modern definition of chaos system are introduced as well. The improved chaos map---NCA and Arnold transform are highlighted and some advantages and disadvantages of NCA chaos maps are listed also.Secondly, because of the increasing proportion of high-resolution digital images in the Internet, two encryption algorithms based on different types of high-resolution are proposed, one is the encryption of the entire image(algorithm 1) and another is partical encryption of image(algorithm 2). These two algorithms both take pixel replacement encryption first, and then take image scrambling encryption. They use the same pixel replacement sequence, but in Algorithm 1, the scrambling encryption is based on NCA chaos map, and in Algorithm 2, the scrambling encryption is based on Arnold transform. The pixel replacement sequence in the literature [32] is improved, We choose to take 48 significant digits of chaos value to generate pixel replacement sequence instead of taking 15 significant digits. The simulation results show that the improved method has good advantages such as a better real-time characteristic, correlation and distribution properties. In the image encryption algorithm, encryption key and decryption key are the same, at last, we use RSA algorithm to encrypt the initial values in order to prevent the keys are attacked by unauthorized users.Finally, a series of simulations have been done on replacement sequence and scrambling sequence with MATLAB. Different types of high-resolution images are encrypted by Algorithm 1 and Algorithm 2 respectively. Several analysis are made on encryption images such as gray level histogram, correlation, sensitivity to initial values and real-time characteristic, simulation results show that the new algorithm can protected the image effectively on the premise of real-time.

节点文献中: 

本文链接的文献网络图示:

本文的引文网络