一种混沌双变换图像加密算法的分析与改进.pdf

第 35 卷第 1 期 温 州 大 学 学 报·自 然 科 学 版 2014 年 2 月 Vol 35, No 1 Journal of Wenzhou University · Natural Sciences Feb, 2014 一种混沌双变换图像加密算法的分析与改进 廖雪峰 (温州大学瓯江学院，浙江温州 325035) 摘 要：对一种基于位置和灰度双重变换的混沌图像密码算法进行了密码分析，找出了一种基于选择 明文攻击的密码破解方法，进而提出了一种改进的混沌双变换型图像加密算法，并对改进算法进行了 安全性分析和仿真实验．理论分析和实验结果表明，改进算法能抵御选择明文攻击，且其多项其它密 码学性能也有明显的改善． 关键词：图像加密；置乱；混沌序列；密码分析 中图分类号：TP309.7 文献标志码：A 文章编号：1674-3563(2014)01-0008-09 DOI ：10.3875/j.issn.1674-3563.2014.01.002 本文的 PDF 文件可以从 xuebao.wzu.edu.cn 获得 随着计算机网络和数字通信技术的快速发展，信息交换日趋频繁，为了保证重要信息的安全 传输，需要对信息进行安全加密．图像信息具有数据量大、相关性强、冗余度高等特点，用传统 密码学方法加密图像不能满足实时性需要．混沌具有内在伪随机性、非周期性、对初值端敏感以 [1] 及易于准确再生的特点 ，这些恰好能够满足密码学中对加密系统的要求，因此，混沌密码成了 [2] [3-11] 现代密码学的重要研究课题 ，许多基于混沌的图像加密算法被相继提出 ． 目前，在混沌密码学领域，关于密码算法设计方面的研究较多，对已有混沌密码算法进行密 码分析[12]的研究很少，如果不指出这些已有算法存在的安全性缺陷，则在实际应用中将会有许多 安全隐患．最近，文献[13]提出了一种基于Logistic混沌系统的双重变换型图像加密算法，该算法 能以较低的时间复杂度达到良好的图像置乱效果，算法的设计思想具有较好的借鉴意义，但算法 存在不能抵抗选择明（密）文攻击的安全缺陷．本文利用选择明文攻击法成功破解了文献[13]所 给算法的等效密码，并在此基础上提出了改进的双重置乱型图像混沌密码算法，改进算法在保留 和发扬原算法优点的基础上加强了算法的安全性．实验测试和理论分析表明，改进算法不仅克服 了原算法不能抵御选择明文攻击的安全缺陷，而且提高了多项其它方面的密码学性能． 1 原密码算法的分析与破解 1.1 算法的描述与分析 文献[13]提出的基于混沌系统的图像全局双重置乱算法，采用的混沌系统数学模型为如下 Logistic映射： x ＋ = μx (1 x )， （1） n 1 n n 收稿日期：2013-04-21 基金项目：温州大学院校合作科研项目(2013Z005)