高级搜索

基于变步长约瑟夫遍历和DNA动态编码的图像加密算法

牛莹 张勋才

引用本文: 牛莹, 张勋才. 基于变步长约瑟夫遍历和DNA动态编码的图像加密算法[J]. 电子与信息学报, 2020, 42(6): 1383-1391. doi: 10.11999/JEIT190849 shu
Citation:  Ying NIU, Xuncai ZHANG. Image Encryption Algorithm of Based on Variable Step Length Josephus Traversing and DNA Dynamic Coding[J]. Journal of Electronics and Information Technology, 2020, 42(6): 1383-1391. doi: 10.11999/JEIT190849 shu

基于变步长约瑟夫遍历和DNA动态编码的图像加密算法

    作者简介: 牛莹: 女,1982年生,副教授,研究方向为生物信息处理与信息安全;
    张勋才: 男,1981年生,副教授、研究方向为智能信息处理与优化控制
    通讯作者: 张勋才,zhangxuncai@pku.edu.cn
  • 基金项目: 国家自然科学基金(61602424, U1804262)和河南省重点研发与推广专项(202102210177, 192102210134)

摘要: 数字图像传输和存储的安全问题已成为信息安全研究的热点。该文提出一种基于变步长约瑟夫遍历和DNA动态编码的图像加密方法。首先将混沌映射产生的随机序列作为约瑟夫遍历的变步长,改进约瑟夫遍历问题,并采用改进的约瑟夫遍历对图像像素位置进行置乱;其次,动态选择DNA编码规则,对图像像素进行DNA编码,并与给定的DNA序列进行碱基运算;DNA编码规则的动态选择,很好地解决了DNA编码规则少所带来的安全隐患,提高了算法的安全性。最后通过密文反馈和混沌系统迭代来进一步增强算法的混淆和扩散特性。实验和安全性分析结果表明,该算法不仅对密钥的敏感性强,而且能有效抵御统计性分析和穷举分析等攻击操作。

English

    1. [1]

      BEHNIA S, AKHSHANI A, MAHMODI H, et al. A novel algorithm for image encryption based on mixture of chaotic maps[J]. Chaos, Solitons & Fractals, 2008, 35(2): 408–419. doi: 10.1016/j.chaos.2006.05.011

    2. [2]

      SHANNON C E. Communication theory of secrecy systems[J]. The Bell System Technical Journal, 1949, 28(4): 656–715. doi: 10.1002/j.1538-7305.1949.tb00928.x

    3. [3]

      ÖZKAYNAK F. Brief review on application of nonlinear dynamics in image encryption[J]. Nonlinear Dynamics, 2018, 92(2): 305–313. doi: 10.1007/s11071-018-4056-x

    4. [4]

      CHEN G R, MAO Y B, and CHUI C K. A symmetric image encryption scheme based on 3D chaotic cat maps[J]. Chaos, Solitons & Fractals, 2004, 21(3): 749–761. doi: 10.1016/j.chaos.2003.12.022

    5. [5]

      WANG Xinyuan, WANG Xiaojuan, ZHAO Jianfeng, et al. Chaotic encryption algorithm based on alternant of stream cipher and block cipher[J]. Nonlinear Dynamics, 2011, 63(4): 587–597. doi: 10.1007/s11071-010-9821-4

    6. [6]

      LEIER A, RICHTER C, BANZHAF W, et al. Cryptography with DNA binary strands[J]. Biosystems, 2000, 57(1): 13–22. doi: 10.1016/S0303-2647(00)00083-6

    7. [7]

      SHIMANOVSKY B, FENG J, and POTKONJAK M. Hiding Data in DNA[M]. PETITCOLAS F A P. Information Hiding. Berlin: Springer, 2008: 373–386. doi: 10.1007/3-540-36415-3_24.

    8. [8]

      BONEH D, DUNWORTH C, and LIPTON R J. Breaking DES Using a Molecular Computer[M]. LIPTON R J and BAUM E B. DNA Based Computers I. Providence: American Mathematical Society, 1996: 37–65.

    9. [9]

      GEHANI A, LABEAN T, and REIF J. DNA-based Cryptography[M]. JONOSKA N, PĂUN G, and ROZENBERG G. Aspects of Molecular Computing. Berlin: Springer, 2003: 233–249. doi: 10.1007/978-3-540-24635-0_12.

    10. [10]

      CLELLAND C T, RISCA V, BANCROFT C. Hiding messages in DNA microdots[J]. Nature, 1999, 399(6736): 533–534. doi: 10.1038/21092

    11. [11]

      LE GOFF G C, BLUM L J, and MARQUETTE C A. Shrinking Hydrogel-DNA spots generates 3D microdots arrays[J]. Macromolecular Bioscience, 2013, 13(2): 227–233. doi: 10.1002/mabi.201200370

    12. [12]

      WANG Yanfeng, HAN Qinqin, CUI Guangzhao, et al. Hiding messages based on DNA sequence and recombinant DNA technique[J]. IEEE Transactions on Nanotechnology, 2019, 18: 299–307. doi: 10.1109/TNANO.2019.2904842

    13. [13]

      ZHANG Yinan, WANG Fei, CHAO Jie, et al. DNA origami cryptography for secure communication[J]. Nature Communications, 2019, 10: 5469. doi: 10.1038/s41467-019-13517-3

    14. [14]

      NAMASUDRA S, DEVI D, KADRY S, et al. Towards DNA based data security in the cloud computing environment[J]. Computer Communications, 2020, 151: 539–547. doi: 10.1016/j.comcom.2019.12.041

    15. [15]

      ZHANG Xuncai, ZHOU Zheng, and NIU Ying. An image encryption method based on the feistel network and dynamic DNA encoding[J]. IEEE Photonics Journal, 2018: 3901014. doi: 10.1109/JPHOT.2018.2859257

    16. [16]

      WANG Xingyuan, ZHANG Yingqian, and ZHAO Yuanyuan. A novel image encryption scheme based on 2-D logistic map and DNA sequence operations[J]. Nonlinear Dynamics, 2015, 82(3): 1269–1280. doi: 10.1007/s11071-015-2234-7

    17. [17]

      CHAI Xiuli, CHEN Yiran, and BROYDE Lucie. A novel chaos-based image encryption algorithm using DNA sequence operations[J]. Optics and Lasers in Engineering, 2017, 88: 197–213. doi: 10.1016/j.optlaseng.2016.08.009

    18. [18]

      WANG Xingyuan, ZHU Xiaoqiang, and ZHANG Yingqian. An image encryption algorithm based on Josephus traversing and mixed chaotic map[J]. IEEE Access, 2018, 6: 23733–23746. doi: 10.1109/ACCESS.2018.2805847

    19. [19]

      郭毅, 邵利平, 杨璐. 基于约瑟夫和Henon映射的比特位图像加密算法[J]. 计算机应用研究, 2015, 32(4): 1131–1137. doi: 10.3969/j.issn.1001-3695.2015.04.041
      GUO Yi, SHAO Liping, and YANG Lu. Bit-level image encryption algorithm based on Josephus and Henon chaotic map[J]. Application Research of Computers, 2015, 32(4): 1131–1137. doi: 10.3969/j.issn.1001-3695.2015.04.041

    20. [20]

      梁静, 李红菊, 赵凤, 等. 一种构造GC常重量DNA码的方法[J]. 电子与信息学报, 2019, 41(10): 2423–2427. doi: 10.11999/JEIT190070
      LIANG Jing, LI Hongju, ZHAO Feng, et al. A method for constructing GC constant weight DNA codes[J]. Journal of Electronics &Information Technology, 2019, 41(10): 2423–2427. doi: 10.11999/JEIT190070

    21. [21]

      CHAI Zongqian, LIANG Shili, HU Guorong, et al. Periodic characteristics of the Josephus ring and its application in image scrambling[J]. EURASIP Journal on Wireless Communications and Networking, 2018, 2018(1): 162. doi: 10.1186/s13638-018-1167-5

    1. [1]

      孙军伟, 李智, 王延峰. 基于DNA链置换的三级联组合分子逻辑电路设计. 电子与信息学报, 2020, 42(6): 1401-1409.

    2. [2]

      王延峰, 张桢桢, 王盼如, 孙军伟. 基于DNA链置换的两位格雷码减法器分子电路设计. 电子与信息学报, 2020, 42(0): 1-9.

    3. [3]

      高巍, 蒋刚毅, 郁梅, 骆挺. 基于熵编码的立体视频加密与信息隐藏算法. 电子与信息学报, 2020, 41(0): 1-8.

    4. [4]

      张凯, 陈彬, 许志伟. 基于多目标进化策略算法的DNA核酸编码设计. 电子与信息学报, 2020, 42(6): 1365-1373.

    5. [5]

      牛淑芬, 谢亚亚, 杨平平, 王彩芬, 杜小妮. 加密邮件系统中基于身份的可搜索加密方案. 电子与信息学报, 2020, 42(7): 1803-1810.

    6. [6]

      王君珂, 印珏, 牛人杰, 任少康, 晁洁. DNA计算与DNA纳米技术. 电子与信息学报, 2020, 42(6): 1313-1325.

    7. [7]

      毛秀海, 李凡, 左小磊. DNA数据存储. 电子与信息学报, 2020, 42(6): 1303-1312.

    8. [8]

      兰红, 方治屿. 零样本图像识别. 电子与信息学报, 2020, 42(5): 1188-1200.

    9. [9]

      张玉磊, 陈文娟, 张永洁, 张雪微, 王彩芬. 支持关键字搜索的无证书密文等值测试加密方案. 电子与信息学报, 2020, 41(0): 1-7.

    10. [10]

      张玉磊, 文龙, 王浩浩, 张永洁, 王彩芬. 多用户环境下无证书认证可搜索加密方案. 电子与信息学报, 2020, 42(5): 1094-1101.

    11. [11]

      王立辉, 闫守礼, 李清. 一种轻量级数据加密标准循环掩码实现方案. 电子与信息学报, 2020, 41(0): 1-8.

    12. [12]

      刘政怡, 刘俊雷, 赵鹏. 基于样本选择的RGBD图像协同显著目标检测. 电子与信息学报, 2020, 42(0): 1-8.

    13. [13]

      赵娅, 郭嘉慧, 李盼池. 一种量子图像的中值滤波方案. 电子与信息学报, 2020, 42(0): 1-8.

    14. [14]

      许鹏, 方刚, 石晓龙, 刘文斌. DNA存储及其研究进展. 电子与信息学报, 2020, 42(6): 1326-1331.

    15. [15]

      贾连印, 陈明鲜, 李孟娟, 游进国, 丁家满. 基于状态视图的高效Hilbert编码和解码算法. 电子与信息学报, 2020, 42(6): 1494-1501.

    16. [16]

      刘明, 孟宪辉, 熊鹏, 刘秀玲. 基于核稀疏编码的阵发性房颤检测. 电子与信息学报, 2020, 42(7): 1743-1749.

    17. [17]

      张惊雷, 厚雅伟. 基于改进循环生成式对抗网络的图像风格迁移. 电子与信息学报, 2020, 42(5): 1216-1222.

    18. [18]

      雷大江, 张策, 李智星, 吴渝. 基于多流融合生成对抗网络的遥感图像融合方法. 电子与信息学报, 2020, 41(0): 1-8.

    19. [19]

      武迎春, 王玉梅, 王安红, 赵贤凌. 基于边缘增强引导滤波的光场全聚焦图像融合. 电子与信息学报, 2020, 41(0): 1-9.

    20. [20]

      易诗, 吴志娟, 朱竞铭, 李欣荣, 袁学松. 基于多尺度生成对抗网络的运动散焦红外图像复原. 电子与信息学报, 2020, 42(7): 1766-1773.

  • 图 1  约瑟夫置乱效果

    图 2  加密流程图

    图 3  原始图像和密文图像

    图 4  原始图像和密文图像的直方图统计

    图 5  被裁剪的密文图像和解密图像

    表 1  8种编码规则

    12345678
    00AACGCGTT
    01CGAATTCG
    10GCTTAAGC
    11TTGCGCAA
    下载: 导出CSV

    表 2  异或运算规则

    XORACGT
    AACGT
    CCATG
    GGTAC
    TTGCA
    下载: 导出CSV

    表 3  加法运算规则

    ADDACGT
    AACGT
    CCGTA
    GGTAC
    TTACG
    下载: 导出CSV

    表 4  减法运算规则

    SUBACGT
    AATGC
    CCATG
    GGCAT
    TTGCA
    下载: 导出CSV

    表 5  加密密钥敏感性(%)

    初始值NPCRUACI
    $ {x}'_{0} $+10–1099.595633.5652
    $ {y}'_{0} $+10–1099.610933.3368
    $ {z}'_{0} $+10–1099.626133.5378
    下载: 导出CSV

    表 6  密钥的解密敏感性分析(%)

    初始值NPCRUACI
    $ {x}'_{0} $+10–1099.604834.6094
    $ {y}'_{0} $+10–1099.595634.4388
    $ {x}'_{0} $+10–1099.552934.5867
    下载: 导出CSV

    表 7  原始图像发生微小改变时NPCR和UACI的值(%)

    图像NPCRUACI
    Lena99.537833.3080
    Cameraman99.620933.5080
    Brain99.537533.6244
    White99.628433.8780
    下载: 导出CSV

    表 8  直方图的χ2分布统计

    原始图像χ2分布密文图像χ2分布检测结果
    Lena39851.3281239.0847通过
    Cameraman161271.875212.0456通过
    Brain1044635.67258.3025通过
    下载: 导出CSV

    表 9  原始图像和密文图像各方向的相关系数

    图像相关系数
    原始图像密文图像
    水平
    方向
    垂直
    方向
    对角线
    方向
    水平
    方向
    垂直
    方向
    对角线
    方向
    Cameraman0.95400.90870.8813–0.00700.00830.0013
    Brain0.99650.99590.9942–0.00380.00510.0042
    下载: 导出CSV

    表 10  原始图像和密文图像的信息熵

    图像信息熵
    原始图像密文图像
    Lena6.87947.9873
    Cameraman6.90467.9976
    Brain5.03297.9970
    White07.9970
    下载: 导出CSV

    表 11  Cameraman图像遭受数据丢失攻击后解密图像的各项指标

    裁剪面积相关性NPCRUACI
    水平垂直对角线
    原图0.95010.92310.901100
    1/640.91450.86890.86491.75480.6277
    1/160.80750.77540.74426.62232.3429
    1/40.46670.45070.435225.70199.0683
    下载: 导出CSV

    表 12  常用加密算法的安全性能列举

    CameramanNPCR
    (%)
    UACI(%)信息熵相关系数
    水平垂直对角线
    文献[18]99.598633.45617.99710.0047–0.00660.0031
    文献[21]99.562031.1169
    文献[19]99.604733.50507.9963–0.00740.0069–0.0191
    本文方法99.627733.57157.9971–0.00700.00830.0013
    下载: 导出CSV
  • 加载中
图(5)表(12)
计量
  • PDF下载量:  52
  • 文章访问数:  1389
  • HTML全文浏览量:  258
文章相关
  • 通讯作者:  张勋才, zhangxuncai@pku.edu.cn
  • 收稿日期:  2019-10-31
  • 录用日期:  2020-05-03
  • 网络出版日期:  2020-05-19
  • 刊出日期:  2020-06-01
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章