《计算机应用研究》|Application Research of Computers

基于约瑟夫和Henon映射的比特位图像加密算法

Bit-level image encryption algorithm based on Josephus and Henon chaotic map

免费全文下载 (已被下载 次)  
获取PDF全文
作者 郭毅,邵利平,杨璐
机构 陕西师范大学 计算机科学学院,西安 710119
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)04-1131-07
DOI 10.3969/j.issn.1001-3695.2015.04.041
摘要 针对传统的图像加密算法,加密策略与待加密图像无关且对像素的置换和混淆往往被拆分为两个耦合性较低的孤立环节所带来的安全问题,提出基于约瑟夫遍历和广义Henon映射的图像比特位加密算法,将待加密图像安全哈希算法1(SHA-1)摘要和用户选定的加密参数联合作为密钥,驱动广义Henon映射对改进的用于位点置换的约瑟夫遍历映射的起始位置、报数间隔和报数方向进行随机扰动,从而使不同的加密图像和加密参数实质对应于不同的位点置换过程,并添加了位点混淆过程以提高位点置换的安全性。实验表明,所提算法可有效地抵抗选择性明文攻击,具有较大的密钥空间和较好的加密性能。
关键词 约瑟夫遍历映射;Henon映射;比特位图像加密;安全哈希算法1;置换;混淆
基金项目 国家自然科学基金资助项目(61100239)
国家教育部高等学校博士学科点专项科研基金资助项目(20110202120002)
陕西省科技新星计划资助项目(2011kjxx17)
陕西省自然科学基金资助项目(2011JQ8009)
中央高校基本科研业务费支持项目(GK201402036)
本文URL http://www.arocmag.com/article/01-2015-04-041.html
英文标题 Bit-level image encryption algorithm based on Josephus and Henon chaotic map
作者英文名 GUO Yi, SHAO Li-ping, YANG Lu
机构英文名 School of Computer Science, Shaanxi Normal University, Xi'an 710119, China
英文摘要 In conventional image encryption algorithms, pixel permutation and diffusion are always two loosely coupled isolated stages and the encryption strategy is usually irrelevant to plaintext image, which brings security risks. To address these problems, this paper proposed a bit-level image encryption algorithm based on Josephus traversing and generalized Henon chao-tic map, where Henon map variables combined with the secure hash algorithm 1(SHA-1) digest of plaintext image as the key to drive Henon map producing modified Josephus traversing map’s start point, number space and number direction variables. It used the generated Josephus traversing map variables to permutated plaintext image’s pixel bits where mapped different plaintext image and key to different bit permutation stage. To improve security, the proposed method added pixel bits diffusion stage. Experiments show the proposed algorithm can effectively resist the selective plaintext attack, it has a large key generating space and a good encryption performance.
英文关键词 Josephus traversing map; Henon map; bit-level image encryption; SHA-1; permutation; diffusion
参考文献 查看稿件参考文献
  [1] FRIDRICH J. Symmetric ciphers based on two-dimensional chaotic maps[J] . International Journal of Bifurcation and Chaos, 1998, 8(6):1259-1284.
[2] CHEN Guan-rong, MAO Yao-bin, CHUI C K. A symmetric image encryption scheme based on 3D chaotic cat maps[J] . Chaos, Solitons & Fractals, 2004, 21(3):749-761.
[3] MAO Yao-bin, CHEN Guan-rong, LIAN Shi-guo. A novel fast image encryption scheme based on 3D chaotic Baker maps[J] . Internatio-nal Journal of Bifurcation and Chaos, 2004, 14(10):3613-3624.
[4] GUAN Zhi-hong, HUANG Fang-jun, GUAN Wen-jie. Chaos-based image encryption algorithm[J] . Physics Letters A, 2005, 346(1):153-157.
[5] ZHANG Lin-hua, LIAO Xiao-feng, WANG Xue-bing. An image encryption approach based on chaotic maps[J] . Chaos, Solitons & Fractals, 2005, 24(3):759-765.
[6] SUN Fu-yan, LIU Shu-tang, LU Zong-wang. Image encryption using high-dimension chaotic system[J] . Chinese Physics, 2007, 16(12):3616-3623.
[7] LIAN Shi-guo, SUN Jin-sheng, WANG Zhi-quan. A block cipher based on a suitable use of the chaotic standard map[J] . Chaos, Solitons & Fractals, 2005, 26(1):117-129.
[8] GAO Tie-gang, CHEN Zeng-qiang. A new image encryption algorithm based on hyper-chaos[J] . Physics Letters A, 2008, 372(4):394-400.
[9] 陈国林, 张卫, 刘金梅. 基于Jerk系统的彩色图像加密算法[J] . 计算机应用研究, 2012, 29(1):312-315.
[10] SUN Fu-yan, LIU Shu-tang, LI Zhong-qin, et al. A novel image encryption scheme based on spatial chaos map[J] . Chaos, Solitons & Fractals, 2008, 38(3):631-640.
[11] WONG K W, KWOK B S, LAW W S. A fast image encryption scheme based on chaotic standard map[J] . Physics Letters A, 2008, 372(15):2645-2652.
[12] WONG K W, KWOK B S, YUEN C H. An efficient diffusion approach for chaos-based image encryption[J] . Chaos, Solitons & Fractals, 2009, 41(5):2652-2663.
[13] ZHANG Huan, CAI Ru-hua. Image encryption algorithm based on bit-plane scrambling and multiple chaotic systems combination[C] //Proc of International Conference on Intelligent Computing and Integrated Systems. Washington DC:IEEE Computer Society, 2010:113-117.
[14] ZHU Zhi-liang, ZHANG Wei, WONG K W, et al. A chaos-based symmetric image encryption scheme using a bit-level permutation[J] . Information Sciences, 2011, 181(6):1171-1186.
[15] YE Guo-dong. Image scrambling encryption algorithm of pixel bit based on chaos map[J] . Pattern Recognition Letters, 2010, 31(5):347-354.
[16] SUN Qiu-dong, YAN Wen-ying, HUANG Jiang-wei, et al. Image encryption based on bit-plane decomposition and random scrambling[C] //Proc of the 2nd International Conference on Consumer Electronics, Communications and Networks. Washington DC:IEEE Computer Society, 2012:2630-2633.
[17] FU Cong, LIN Bin-bin, MIAO Yu-sheng, et al. A novel chaos-based bit-level permutation scheme for digital image encryption[J] . Optics Communications, 2011, 284(23):5415-5423.
[18] ZHANG Yu-shu, XIAO Di. An image encryption scheme based on rotation matrix bit-level permutation and block diffusion[J] . Communications in Nonlinear Science and Numerical Simulation, 2014, 19(1):74-82.
[19] 向德生, 熊岳山. 基于约瑟夫遍历的数字图像置乱算法[J] . 计算机工程与应用, 2005, 41(10):44-46.
[20] 郑永爱, 宣蕾, 王栋, 等. 超混沌Henon映射的随机性分析[C] //北京地区高校研究生学术会——通信与信息技术会议. 北京:电子工业出版社, 2007:719-723.
收稿日期 2014/4/14
修回日期 2014/6/3
页码 1131-1137
中图分类号 TP309.7
文献标志码 A