CN103455971A - 三维Arnold变换和混沌序列结合的图像加密方法 - Google Patents
三维Arnold变换和混沌序列结合的图像加密方法 Download PDFInfo
- Publication number
- CN103455971A CN103455971A CN2013103973342A CN201310397334A CN103455971A CN 103455971 A CN103455971 A CN 103455971A CN 2013103973342 A CN2013103973342 A CN 2013103973342A CN 201310397334 A CN201310397334 A CN 201310397334A CN 103455971 A CN103455971 A CN 103455971A
- Authority
- CN
- China
- Prior art keywords
- image
- matrix
- dimensional
- chaos sequence
- dimension
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Storage Device Security (AREA)
Abstract
本发明涉及一种三维Arnold变换和混沌序列结合的图像加密方法,首先对图像进行处理,变换为多维图像,并获得其像素值数据矩阵,再进行若干几次三维Arnold置乱变换,再利用Logistic混沌序列与图像进行逐位异或运算来改变图像的像素值。采用了三维Arnold变换对处理后的多维图像数据进行像素位置置乱,比起一般二维置乱技术来说,其置乱度更高,而后采用混沌序列来改变像素值,完成加密,具有安全性好,密钥灵敏性强,抗攻击能力强等优点。
Description
技术领域
本发明涉及一种信息保密技术,特别涉及一种三维Arnold变换和混沌序列结合的图像加密方法。
背景技术
科学研究和统计表明,人类从外界获得的信息约有75%来自于图像信息,但由于网络的开放性,图像数据的安全与保密越来越引起人们的重视,如何保护图像数据信息成为了人们普遍关注的问题。
混沌信号由于具有对初始条件的高度敏感性,可以用来对图像进行加密处理,基于混沌的图像加密方法可以分为两类:像素位置置乱和像素值置乱。传统的基于混沌的加密算法通常是用单一混沌系统来进行加密的,大量文献指出,利用单一混沌映射实现的图像加密算法安全性较低,混沌序列易被破译等缺点。
现阶段关于图像置乱的技术有很多,而其中常见的有Arnold变换、Standard映射、Baker变换、魔方变换等,但这些变换均是二维变换,要达到较好的置乱效果,往往需要进行多次操作,置乱效率不高,三维Arnold变换克服了这一缺点,作为对数字图像的置乱方法,有很好的置乱效率,对图像的安全保护具有一定的价值。
发明内容
本发明是针对单一混沌映射实现的图像加密算法安全性较低,以及图像置乱效率不高的问题,提出一种三维Arnold变换和混沌序列结合的图像加密方法,采用应用三维Arnold变换进行置乱,再与混沌序列相结合对数字图像进行加密,此方法提高了图像加密的安全性。
本发明的技术方案为:一种三维Arnold变换和混沌序列结合的图像加密方法,具体包括如下步骤:
所述步骤2)中三维Arnold变换变化公式为:
所述步骤8)中三维Arnold反变换变化公式为:
本发明的有益效果在于:本发明三维Arnold变换和混沌序列结合的图像加密方法,采用了三维Arnold变换对处理后的多维图像数据进行像素位置置乱,比起一般二维置乱技术来说,其置乱度更高,而后采用混沌序列来改变像素值,完成加密,具有安全性好,密钥灵敏性强,抗攻击能力强等优点。
附图说明
图1为本发明三维Arnold变换和混沌序列结合的图像加密方法中加密流程图;
图2为本发明三维Arnold变换和混沌序列结合的图像加密方法中解密流程图;
图3为本发明三维Arnold变换和混沌序列结合的图像加密方法实施例图;
图4为本发明置乱程度分析图;
图5为本发明stone图像加密后的统计直方图;
图6为本发明明密文图像中的水平相邻像素相关性分析图;
图7为本发明密钥灵敏性测试图。
具体实施方式
三维Arnold变换和混沌序列结合的图像加密方法首先对图像进行处理,变换为多维图像,并获得其像素值数据矩阵,再进行若干几次三维Arnold置乱变换,再利用Logistic混沌序列与图像进行逐位异或运算来改变图像的像素值。具体如图1和图2所示为本发明加密和解密流程图。
一、 三维Arnold变换:
将二维Arnold变换扩展成三维Arnold变换,其形式如下:
其中矩阵称为变换矩阵,表示经过三维Arnold变换前的图像像素的坐标位置,表示经过三维Arnold变换后的图像像素的坐标位置,mod表示模运算,N为图像的阶数。三维Arnold变换具有周期性,即经过若干次三维Arnold变换后,图像将转换为原始图像。
二、Logistic混沌系统:
Logistic映射是由数学生态学家May于1976年提出的,其表达式为:
三、应用三维Arnold变换和混沌序列的图像加密方法:
在Matlab7.1环境下,对 的stone灰度图像进行加解密,取Logistic混沌序列的初值为0.565786987640228,值为3.767835609687648,三维Arnold变换的次数为4次,加密后的图像大小为,具体步骤如下,其中步骤1)~ 2)是图像像素位置的置乱过程,步骤3)~6)是图像像素值的扰乱过程,步骤7)~9)是图像的解密过程。
1)、选取一幅的灰度图像作为待加密图像(图3(a)),获得其二维矩阵数据,并对图像进行重构,得到图像的维矩阵数据,图像重构过程:找到一数值,使得,若的值不等于任何数值的三次方,则取最小的值,使,然后按矩阵的行(列)顺次依次读取的元素顺次放至维零矩阵中,矩阵的大小为;
三维Arnold反变换公式:
为了更好的说明该加密算法的安全性,本发明分别从置乱程度、统计直方图、相邻像素间的相关性以及密钥敏感性等进行了分析。
1.置乱程度分析
为了验证本算法的置乱程度更高,本发明采取通过利用二维Arnold变换和三维Arnold变换对同一图像grass进行置乱,进行对比,来观察置乱程度,附图4(a)表示grass原图像,附图4(b)、(c)、(d)表示进行1次、4次和30次二维Arnold置乱后的图像,附图4(e)、(f)、(g)表示进行1次、4次和30次三维Arnold置乱后的图像。从图4(b)、(c)、(d)、(e)、(f)、(g)中可以看出,通过三维Arnold置乱的图像效果要比通过二维Arnold置乱的图像效果要好。为客观分析图像置乱程度,通过公式(3)来计算二维Arnold变换和三维Arnold变换的置乱程度。其中代表图像的区域内灰度值为的像素个数,表示区域中的像素数。
二维Arnold变换和三维Arnold变换在不同变换次数下的置乱程度见表1,从表1中也可以看出,二维Arnold变换在经过多次置乱变换以后,才打到稳定较理想的置乱程度,而三维Arnold变换在不同变换次数下,始终保持较高的置乱度。
2.灰度直方图分析
我们通过直方图的比较,来分析明密文图像统计特性的改变。从附图5(a)、(b)中可以看出,加密后的图像直方图分布均匀,将原始图像信息特征完全隐藏起来,说明本算法具有很好的抵抗统计分析的能力。
3.相邻像素间的相关性分析
为了有效降低加密图像的相关性,以抵抗攻击者利用这种相关性来进行解密,本发明中从原始图像和加密图像中随机的选取在水平方向、垂直方向以及对角方向上2000对相邻像素点,然后利用公式(4)-(7)计算像素间的相关性。其中和分别代表两个相邻像素间的灰度值。
(6)
原始图像和加密图像水平方向的相关性见附图6(a)、(b),相关系数分别是0.94621和-0.0037894,其它方向的相关系数见表2原始图像和加密图像的相邻像素的相关系数,从附图6(b)和表2中可以看出加密图像的像素间的相关性很低,几乎接近于0,又一次说明了本算法具有很强的抗统计攻击能力。
Claims (5)
1.一种三维Arnold变换和混沌序列结合的图像加密方法,其特征在于,具体包括如下步骤:
4.根据权利要求1所述三维Arnold变换和混沌序列结合的图像加密方法,其特征在于,所述步骤4)中转换处理为:。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310397334.2A CN103455971B (zh) | 2013-09-04 | 2013-09-04 | 三维Arnold变换和混沌序列结合的图像加密方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310397334.2A CN103455971B (zh) | 2013-09-04 | 2013-09-04 | 三维Arnold变换和混沌序列结合的图像加密方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103455971A true CN103455971A (zh) | 2013-12-18 |
CN103455971B CN103455971B (zh) | 2016-06-08 |
Family
ID=49738304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310397334.2A Expired - Fee Related CN103455971B (zh) | 2013-09-04 | 2013-09-04 | 三维Arnold变换和混沌序列结合的图像加密方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103455971B (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105447396A (zh) * | 2015-12-15 | 2016-03-30 | 西安电子科技大学 | 基于Arnold变换和复合混沌的分数域图像加密方法 |
CN106067182A (zh) * | 2016-06-06 | 2016-11-02 | 西安电子科技大学 | 基于双随机相位和复合混沌的线性正则域图像加密方法 |
CN106683030A (zh) * | 2016-10-14 | 2017-05-17 | 江西师范大学 | 基于量子多图像模型与三维变换的量子多图加密算法 |
CN107027020A (zh) * | 2017-04-24 | 2017-08-08 | 万维云视(上海)数码科技有限公司 | 一种多视点图像的保密方法 |
CN107220923A (zh) * | 2017-02-14 | 2017-09-29 | 陕西师范大学 | 基于映像网络的数字图像反馈加密方法 |
CN107578363A (zh) * | 2017-07-25 | 2018-01-12 | 湖北民族学院 | 基于多混沌链式算法和位平面的数字图像加解密方法 |
CN110519037A (zh) * | 2019-07-23 | 2019-11-29 | 江苏理工学院 | 超混沌伪随机序列的图像加密方法 |
CN111179146A (zh) * | 2019-12-19 | 2020-05-19 | 胡友彬 | 一种基于卫星通信的气象海洋资料加密系统 |
CN111314046A (zh) * | 2020-01-19 | 2020-06-19 | 内江师范学院 | 一种基于Arnold变换和分数阶混沌序列的图像加密解密方法 |
CN111460488A (zh) * | 2020-04-30 | 2020-07-28 | 中国矿业大学 | 基于预存储和n维Arnold变换的多图像快速加密方法 |
CN111460487A (zh) * | 2020-04-30 | 2020-07-28 | 中国矿业大学 | 基于预存储和三维Arnold变换的彩色图像快速加密方法 |
CN111460486A (zh) * | 2020-04-30 | 2020-07-28 | 中国矿业大学 | 基于预存储和二维Arnold变换的图像快速置乱方法 |
CN111832035A (zh) * | 2019-04-23 | 2020-10-27 | 北京掌慧纵盈科技股份有限公司 | 一种图像的加密存储方法和装置 |
CN113114870A (zh) * | 2021-04-12 | 2021-07-13 | 中国矿业大学 | 基于三维Zigzag模型的多图像加密方法 |
CN113935343A (zh) * | 2021-10-12 | 2022-01-14 | 南通大学 | 一种基于字符串转图片加密的商品防伪码生成方法 |
CN113949782A (zh) * | 2021-10-13 | 2022-01-18 | 齐鲁工业大学 | 一种基于三次方忆阻器的复混沌系统数据加密方法 |
CN116633683A (zh) * | 2023-07-18 | 2023-08-22 | 中国人民解放军国防科技大学 | 一种基于3d阿诺德变换的单像素成像非对称加密方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739695A (zh) * | 2009-11-26 | 2010-06-16 | 西北工业大学 | 一种基于三维Arnold映射的图像分组加密方法 |
CN102208097A (zh) * | 2011-05-26 | 2011-10-05 | 浙江工商大学 | 一种网络图像版权实时鉴别方法 |
CN102609893A (zh) * | 2012-01-13 | 2012-07-25 | 航天科工深圳(集团)有限公司 | 一种数字图像加密和解密方法 |
-
2013
- 2013-09-04 CN CN201310397334.2A patent/CN103455971B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739695A (zh) * | 2009-11-26 | 2010-06-16 | 西北工业大学 | 一种基于三维Arnold映射的图像分组加密方法 |
CN102208097A (zh) * | 2011-05-26 | 2011-10-05 | 浙江工商大学 | 一种网络图像版权实时鉴别方法 |
CN102609893A (zh) * | 2012-01-13 | 2012-07-25 | 航天科工深圳(集团)有限公司 | 一种数字图像加密和解密方法 |
Non-Patent Citations (3)
Title |
---|
ZHENWEI SHANG,ET AL.: "A Block Location Scrambling Algorithm of Digital Image Based on Arnold Transformation", 《YOUNG COMPUTER SCIENTISTS, 2008. ICYCS 2008. THE 9TH INTERNATIONAL CONFERENCE FOR》 * |
毛运柳,黄东军: "基于SURF 视频分割的视频水印算法", 《计算机工程》 * |
黄慧青,许鸿儒: "基于三维Arnold 混沌系统的图像加密算法", 《嘉应学院学报( 自然科学)》 * |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105447396A (zh) * | 2015-12-15 | 2016-03-30 | 西安电子科技大学 | 基于Arnold变换和复合混沌的分数域图像加密方法 |
CN106067182A (zh) * | 2016-06-06 | 2016-11-02 | 西安电子科技大学 | 基于双随机相位和复合混沌的线性正则域图像加密方法 |
CN106683030B (zh) * | 2016-10-14 | 2020-05-12 | 江西师范大学 | 基于量子多图像模型与三维变换的量子多图加密算法 |
CN106683030A (zh) * | 2016-10-14 | 2017-05-17 | 江西师范大学 | 基于量子多图像模型与三维变换的量子多图加密算法 |
CN107220923A (zh) * | 2017-02-14 | 2017-09-29 | 陕西师范大学 | 基于映像网络的数字图像反馈加密方法 |
CN107027020B (zh) * | 2017-04-24 | 2018-10-02 | 万维云视(上海)数码科技有限公司 | 一种多视点图像的保密方法 |
CN107027020A (zh) * | 2017-04-24 | 2017-08-08 | 万维云视(上海)数码科技有限公司 | 一种多视点图像的保密方法 |
CN107578363A (zh) * | 2017-07-25 | 2018-01-12 | 湖北民族学院 | 基于多混沌链式算法和位平面的数字图像加解密方法 |
CN111832035A (zh) * | 2019-04-23 | 2020-10-27 | 北京掌慧纵盈科技股份有限公司 | 一种图像的加密存储方法和装置 |
CN110519037A (zh) * | 2019-07-23 | 2019-11-29 | 江苏理工学院 | 超混沌伪随机序列的图像加密方法 |
CN111179146A (zh) * | 2019-12-19 | 2020-05-19 | 胡友彬 | 一种基于卫星通信的气象海洋资料加密系统 |
CN111314046A (zh) * | 2020-01-19 | 2020-06-19 | 内江师范学院 | 一种基于Arnold变换和分数阶混沌序列的图像加密解密方法 |
CN111314046B (zh) * | 2020-01-19 | 2023-04-07 | 内江师范学院 | 一种基于Arnold变换和分数阶混沌序列的图像加密解密方法 |
CN111460487A (zh) * | 2020-04-30 | 2020-07-28 | 中国矿业大学 | 基于预存储和三维Arnold变换的彩色图像快速加密方法 |
CN111460488B (zh) * | 2020-04-30 | 2023-04-07 | 中国矿业大学 | 基于预存储和n维Arnold变换的多图像快速加密方法 |
CN111460486A (zh) * | 2020-04-30 | 2020-07-28 | 中国矿业大学 | 基于预存储和二维Arnold变换的图像快速置乱方法 |
CN111460488A (zh) * | 2020-04-30 | 2020-07-28 | 中国矿业大学 | 基于预存储和n维Arnold变换的多图像快速加密方法 |
CN111460487B (zh) * | 2020-04-30 | 2023-04-07 | 中国矿业大学 | 基于预存储和三维Arnold变换的彩色图像快速加密方法 |
CN111460486B (zh) * | 2020-04-30 | 2023-04-07 | 中国矿业大学 | 基于预存储和二维Arnold变换的图像快速置乱方法 |
CN113114870B (zh) * | 2021-04-12 | 2021-11-30 | 中国矿业大学 | 基于三维Zigzag模型的多图像加密方法 |
CN113114870A (zh) * | 2021-04-12 | 2021-07-13 | 中国矿业大学 | 基于三维Zigzag模型的多图像加密方法 |
CN113935343B (zh) * | 2021-10-12 | 2022-06-21 | 南通大学 | 一种基于字符串转图片加密的商品防伪码生成方法 |
CN113935343A (zh) * | 2021-10-12 | 2022-01-14 | 南通大学 | 一种基于字符串转图片加密的商品防伪码生成方法 |
CN113949782A (zh) * | 2021-10-13 | 2022-01-18 | 齐鲁工业大学 | 一种基于三次方忆阻器的复混沌系统数据加密方法 |
CN113949782B (zh) * | 2021-10-13 | 2024-03-29 | 齐鲁工业大学 | 一种基于三次方忆阻器的复混沌系统数据加密方法 |
CN116633683A (zh) * | 2023-07-18 | 2023-08-22 | 中国人民解放军国防科技大学 | 一种基于3d阿诺德变换的单像素成像非对称加密方法 |
CN116633683B (zh) * | 2023-07-18 | 2023-11-03 | 中国人民解放军国防科技大学 | 一种基于3d阿诺德变换的单像素成像非对称加密方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103455971B (zh) | 2016-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103455971A (zh) | 三维Arnold变换和混沌序列结合的图像加密方法 | |
Ghadirli et al. | An overview of encryption algorithms in color images | |
Gao et al. | EFR-CSTP: Encryption for face recognition based on the chaos and semi-tensor product theory | |
CN102982499B (zh) | 基于多分数阶混沌系统的彩色图像加密和解密方法 | |
CN101739695B (zh) | 一种基于三维Arnold映射的图像分组加密方法 | |
CN108322622B (zh) | 一种基于2d-vmd和八维超混沌系统的彩色数字图像加密方法 | |
CN103491279B (zh) | 超混沌Lorenz系统的4-邻域异或图像加密方法 | |
CN103167213B (zh) | 基于Cat映射与超混沌Lorenz系统的数字图像加密方法 | |
CN103440613B (zh) | 超混沌Rossler系统的彩色图像加密方法 | |
CN103442157A (zh) | 基于Arnold变换和Henon混沌系统的图像加密方法 | |
CN101604439A (zh) | 一种基于多混沌系统的彩色图像加密方法 | |
CN107274457A (zh) | 基于dna序列运算和变形耦合映像格子的双彩色图像加密方法 | |
CN104680476A (zh) | 基于二维离散小波变换和时空混沌的彩色图像无损加密方法 | |
CN104809685A (zh) | 一种基于6维混沌系统的彩色图像一次性密钥dna加密方法 | |
CN103179319A (zh) | 一种双混沌系统数学图像加密方法 | |
CN104050617B (zh) | 基于Liu混沌系统的图像加密方法 | |
Somaraj et al. | A novel image encryption technique using RGB pixel displacement for color images | |
Mazloom et al. | Color image cryptosystem using chaotic maps | |
CN103258313A (zh) | 基于Hénon映射与魔方变换的图像加密方法 | |
CN110136045A (zh) | 一种基于两图像互置乱隐藏及恢复的方法 | |
CN116886270B (zh) | 一种基于国密算法与双混沌系统的三波段加密方法 | |
Ye et al. | A secure and robust image encryption scheme based on mixture of multiple generalized Bernoulli shift maps and Arnold maps | |
Tabash et al. | Image encryption algorithm based on chaotic map | |
CN104700348A (zh) | 一种基于高阶混沌系统的彩色图像自适应加密方法 | |
Ye | A highly secure image encryption scheme using compound chaotic maps |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160608 Termination date: 20190904 |
|
CF01 | Termination of patent right due to non-payment of annual fee |