混沌序列生成技及其若干应用研究.pdfVIP

摘要 随着信息技术的发展和网络的普及，人们对于网络中信息的安全问题日益关 注，如何保证信息的保密性、完整性和可用性成为信息技术普及和发展面临的一 个基本问题，使得信息安全成为当前信息技术领域的研究热点之一。而在信息安 全研究的各领域中，对密码理论和技术的研究处于核心的地位。 混沌是非线性动力学系统所特有的一种运动形式，是一种貌似无规则的运动， 是在确定非线性系统中，不需要附加任何随机因素就可以实现的类随机行为。一 般的混沌系统都具有以下基本特性：确定性、初值敏感性、遍历性、混合性、快 速衰减的自相关性、长期不可预测性和伪随机性。而混沌系统所具有的初值敏感 性、遍历性、伪随机性等特性与密码学中的基本要求相似，密码学的两个基本原 特性与之对应。混沌和密码学之间所具有的天然联系和结构上的某种相似性，为 混沌理论在密码学中的应用提供了良好的基础。 本论文主要研究基于混沌系统的混沌序列生成方法和混沌序列的评价指标， 同时研究了生成的混沌序列在Hash函数构造、图像分割技术和数字图像保护技术 中的应用。具体包括以下工作： 1． 分析了基于混沌系统的密码技术的研究现状，包括混沌的定义、混沌运 动的特征、几种常见的混沌系统和研究混沌密码技术的相关准则。 2． 研究了基于混沌系统产生的伪随机序列的性能评价指标，在此基础上， 提出了一种混沌系统初值敏感性的评价指标一一分叉迭代次数，并将其应用于混 沌系统的评价，通过实验仿真，分析了该评价指标的有效性。 3． 在对LFSR进行研究的基础上，结合混沌系统，设计了一种LFSR和混沌 系统相结合的序列生成方法。鉴于LFSR和混沌系统相结合具有较大的密钥空间， 采用LFSR产生选择函数来确定混沌系统的方式增加了密码分析攻击的难度，通过 将LFSR的反馈值和生成的二进制序列反馈值进行异或运算的方式实现了对LFSR 的随机扰动，使得生成序列具有良好的安全性和随机性。本方案不仅实现了二值 伪随机序列的生成，而且实现了实值伪随机序列的生成。这两种伪随机序列产生 过程通过对多个简单的混沌系统进行统一的循环迭代计算来达到，降低了计算过 程的复杂性，也便于硬件实现。 4． 种分段Logistic映射构造方法，对其性能进行了实验分析。结果表明，定义的分段 Logistic混沌映射生成的伪随机序列不仅具有良好的随机性、初值敏感性等性能， II 混沌序列生成技术及其若干应用研究 而且应用分段Logistic映射生成混沌序列的过程中，不需要增加相应的扰动过程， 从而能够有效提高算法的效率。根据分段Logistic映射具有分岔速度快的特点，将 其应用于Hash函数的构造方法中，设计了基于分段非线性混沌系统的Hash函数 构造方法。 5． 对Bernstein基函数的性质和Arnold混沌系统生成序列的分布情况进行了 研究，在此基础上，设计了一种基于Bemstein基函数和混沌序列的伪随机序列生 成方法，对产生的伪随机序列的相关性质进行了实验分析，结果表明，基于 Bcmstein基函数和插值运算得到的序列不仅具有随机分布的特点，而且其分布规 律更适于基于混沌优化的图像分割算法。根据生成序列的分布特点，将其应用于 基于混沌优化的图像分割算法中，取得了较好的分割效果。 6． 研究了基于混沌系统的数字图像保护技术，包括基于混沌的自适应数字 图像加密算法、能较好抵御剪切变换攻击的数字图像加密算法和基于图像融合技 术的数字图像加密算法；基于混沌迭代结构的数字图像隐藏算法和基于图像融合 实现不同大小图像隐藏的算法。 关键词：混沌；随机序列；LFSR；Hash函数；图像加密；图像隐藏 摘要 Abstract andnetwork Withthe ofinformation development is muchconcern．Asinformation is and securitygetting technologypopularized