基于混沌系统的图像加密及其密码分析

基于混沌系统的图像加密及其密码分析

论文摘要

在如今的信息时代,图像数据的应用极其广泛。如何更加安全地传输和使用图像数据成为了研究热点。混沌系统(Chaotic system)拥有众多非常适合密码系统(Cryptosystem)设计要求的特性,因此有越来越多的混沌图像加密算法(Chaotic image encryption algorithm)被提出。由于图像数据具有高信息冗余度等特性,与传统加密算法相比,混沌图像加密算法在效率和安全性等方面都具有优势。然而,一些最新的混沌图像加密算法在合理性、实用性和安全性方面仍然存在缺陷。本文对三种最新的混沌图像加密算法进行了研究,指出了这些算法中存在的问题,并提出了相应的选择明文攻击(Chosen plaintext attack)算法。为提高混沌图像加密的实用性和安全性,本文设计了一种基于忆阻混沌系统(Memristive chaotic system)和离散对数(Discrete logarithm)的图像加密算法。最后,针对最新混沌图像加密算法中仍然存在的问题,本文又提出了一种能有效抵御攻击的高效混沌图像加密算法。以下为本文的主要研究内容及创新性成果:(1)本文对基于集成式混沌系统的图像加密算法进行了研究,确定了该算法在整数序列转换、行列置换(Permutation)等方面存在的问题,并进行了改进。本文还对该算法进行了密码分析(Cryptanalysis),提出了相应的攻击算法。最后,本文还就混沌序列使用、攻击抵御能力等方面,提出了相关改进建议。(2)本文对基于脱氧核糖核酸(Deoxyribo-Nucleic Acid,DNA)编码和扰乱的超混沌(Hyperchaotic)图像加密算法进行了研究,指出和分析了该算法在混沌序列转换、置换下标计算、混沌序列使用等方面存在的问题。本文还对该算法进行了密码分析,提出了针对性的攻击算法。最后,本文从初始值生成、混沌序列使用等方面阐述了进一步进行改进的建议。(3)本文对基于二维组合式混沌映射的图像加密算法进行了研究,指出了该算法在系统参数生成、秘密密钥(Secret key)定义等方面存在的问题。本文还对该算法进行了密码分析,提出了通过选择明文攻击来构建和求解异或方程组的攻击算法。最后,本文也提出了进一步进行改进的建议。(4)本文提出了一种基于离散对数和忆阻混沌系统的图像加密算法。该算法使用忆阻混沌序列、离散对数及明文图像散列值(Plain image hash value)来增强置换和扩散(Diffusion)过程,并通过生成元(Generator)来扩大密钥空间(Key space)和增强抵御选择明文攻击的能力。最后本文通过理论分析、模拟测试和对比分析验证了该算法的实用性和安全性。(5)针对最新混沌图像加密算法中存在的问题,本文设计了一种基于离散对数和DNA序列操作(DNA sequence operation)的明文相关的混沌图像加密算法。该算法在每个加密步骤中都引入了离散对数和明文图像散列值,可以有效抵御选择明文攻击。另外,通过引入具有高并行性的DNA序列操作,以及改变明文图像散列值的使用策略,加密效率也得到了显著提升。最后,相关的理论分析、模拟测试及对比分析验证了该算法的实用性和安全性。

论文目录

  • 致谢
  • 摘要
  • abstract
  • 第一章 绪论
  •   1.1 研究背景
  •   1.2 研究内容
  •     1.2.1 混沌系统
  •     1.2.2 混沌图像加密算法的基本结构
  •     1.2.3 密码分析与攻击
  •     1.2.4 设计混沌图像加密算法的注意事项
  •   1.3 国内外研究现状
  •   1.4 研究意义
  •   1.5 本文结构安排
  • 第二章 基于集成式混沌系统的图像加密算法的密码分析
  •   2.1 引言
  •   2.2 原始算法简介
  •   2.3 原始算法中存在的问题
  •     2.3.1 整数序列转换
  •     2.3.2 行列置换
  •     2.3.3 随机数的使用
  •     2.3.4 替换过程中使用的模数
  •     2.3.5 扩散要求
  •     2.3.6 密钥流
  •     2.3.7 解密密钥流重建
  •   2.4 必要改进
  •   2.5 密码分析
  •   2.6 模拟测试
  •     2.6.1 不同模数下的加解密效果比较
  •     2.6.2 选择明文攻击算法
  •   2.7 对原始算法的进一步改进
  •     2.7.1 混沌序列的使用
  •     2.7.2 加密过程的设计
  •     2.7.3 抵御特定攻击的能力
  •   2.8 本章小结
  • 第三章 基于DNA编码和扰乱的超混沌图像加密算法的密码分析
  •   3.1 引言
  •   3.2 原始算法及其存在的问题
  •     3.2.1 像素级置换
  •     3.2.2 像素级替换
  •     3.2.3 像素级正向扩散
  •     3.2.4 存在的问题
  •     3.2.5 主要的安全问题和核心攻击原则
  •   3.3 密码分析和攻击算法
  •     3.3.1 密码分析
  •     3.3.2 选择明文攻击算法
  •   3.4 模拟测试结果
  •     3.4.1 明文敏感性
  •     3.4.2 攻击算法的有效性与可行性
  •   3.5 进一步的改进
  •     3.5.1 混沌系统初始值的生成
  •     3.5.2 混沌序列的使用
  •     3.5.3 加密过程的设计
  •   3.6 本章小结
  • 第四章 基于二维混沌映射的图像加密算法的密码分析
  •   4.1 引言
  •   4.2 原始算法简介
  •     4.2.1 秘密密钥生成
  •     4.2.2 随机值像素插入
  •     4.2.3 位操作混淆
  •     4.2.4 位操作扩散
  •   4.3 发现的问题
  •     4.3.1 不恰当的描述
  •     4.3.2 混沌矩阵的生成
  •     4.3.3 不合理的混沌系统参数生成设计
  •     4.3.4 等价秘密密钥
  •     4.3.5 大量随机值的使用
  •     4.3.6 不合理的置换过程设计
  •     4.3.7 保持不变的密钥流
  •   4.4 密码分析和攻击算法
  •     4.4.1 密码分析
  •     4.4.2 选择明文攻击算法
  •   4.5 模拟测试
  •   4.6 更多的改进
  •   4.7 本章小结
  • 第五章 基于离散对数和忆阻混沌系统的图像加密算法
  •   5.1 引言
  •   5.2 预备知识
  •     5.2.1 忆阻混沌系统
  •     5.2.2 离散对数
  •   5.3 提出的混沌图像加密算法
  •     5.3.1 初始值和相关参数
  •     5.3.2 基于离散对数的置换过程
  •     5.3.3 基于离散对数的双向扩散过程
  •     5.3.4 加密算法的主要步骤
  •   5.4 模拟测试和分析
  •     5.4.1 密钥敏感性分析
  •     5.4.2 密钥空间分析
  •     5.4.3 直方图分析
  •     5.4.4 相邻像素关联性分析
  •     5.4.5 信息熵
  •     5.4.6 选择明文攻击
  •     5.4.7 算法计算量
  •     5.4.8 整体比较
  •   5.5 本章小结
  • 第六章 基于离散对数和DNA序列操作的明文相关的混沌图像加密算法
  •   6.1 引言
  •   6.2 预备知识
  •     6.2.1 明文图像散列值的使用
  •     6.2.2 离散对数的使用
  •     6.2.3 DNA序列操作
  •     6.2.4 二维组合式映射
  •   6.3 新加密算法的具体加密过程及分析
  •     6.3.1 明文相关的置换与更新操作
  •     6.3.2 明文相关的DNA序列操作
  •     6.3.3 明文相关的扩散操作
  •   6.4 模拟测试和分析
  •     6.4.1 密钥空间分析
  •     6.4.2 密钥敏感性分析
  •     6.4.3 像素值分布分析
  •     6.4.4 信息熵分析
  •     6.4.5 像素关联性分析
  •     6.4.6 明文敏感性分析
  •     6.4.7 选择明文攻击分析
  •     6.4.8 加密效率分析
  •   6.5 本章小结
  • 第七章 总结与展望
  •   7.1 本文研究工作总结
  •   7.2 未来研究工作展望
  • 参考文献
  • 攻读博士学位期间的学术活动及成果情况
  • 文章来源

    类型: 博士论文

    作者: 冯伟

    导师: 何怡刚

    关键词: 混沌系统,图像加密,密码分析,选择明文攻击,置换,扩散,混淆,离散对数

    来源: 合肥工业大学

    年度: 2019

    分类: 基础科学,信息科技

    专业: 物理学,计算机软件及计算机应用

    单位: 合肥工业大学

    分类号: TP309.7;O415.5

    DOI: 10.27101/d.cnki.ghfgu.2019.000641

    总页数: 159

    文件大小: 5875k

    下载量: 4

    相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  ;  

    基于混沌系统的图像加密及其密码分析
    下载Doc文档

    猜你喜欢