连续混沌系统类随机性的符号熵分析法

采用符号熵分析法,分析和讨论了经典的Lorenz连续混沌系统和Rossler连续混沌系统的类随机性强弱。先将连续混沌系统产生的实数序列转化为二进制序列,然后进行编码,计算其符号熵,绘制其符号熵图,并深入讨论了系统参数和初始值对符号熵的影响。数值仿真分析表明,符号熵法能定量区别不同连续混沌系统类随机性的强弱。同时作为随机源,Lorenz混沌系统比R?ssler混沌系统好。     

基于双混沌映射的图像加密算法

提出了一种基于Logistic和Henon混沌映射的图像加密方法.首先利用Logistic混沌动力学系统产生的混沌序列,通过动态量化算法增强其随机性和复杂性,对原始图像进行混沌置乱,得到置乱图像.然后对Henon混沌映射产生的序列进行量化变换,产生"异或"矩阵,与置乱后的图像进行"异或",实现对图像的加密.仿真实验表明,该方法具有良好的加密效果和较强的安全性.     

Logistic映射与Henon映射的算法实现及其序列分析

混沌是一种复杂的非线性、非平衡的动力学过程。该文实现了分别用Logistic映射与Henon映射实现了对Txt文本文件进行加密解密。通过对混沌映射产生的序列进行Matlab仿真实验分析,证明了混沌映射具有对初值极端敏感、便历性、非周期性和类随机性等特点。混沌序列非常适合用于作为密码算法中的密钥流产生器,用以构成性能良好的密码系统。     

一种新的混沌伪随机序列生成方法*

针对单混沌系统因计算机有限精度效应产生的混沌退化问题,提出了一种多级混沌映射交替变参数的伪随机序列产生方法。该方法基于一维Logistic映射和二维Henon映射,用交错变参的Logistic映射的混沌迭代值的汉明重量来控制Henon映射输出的混沌迭代分量。生成序列通过仿真表明,符合Golomb三个随机性公设要求及局部随机性统计检验要求,可作为密钥流序列应用到加密体制中。     

基于混沌映射的网络实时保密通信方法

本文就混沌系统中的Logistic映射和Henon映射，利用多值序列的方法所产生的混沌序列，对网络流进行加密和置乱，并对数字图像也进行了实验，算法全部用VC 编写实现。     

基于排列熵算法的混沌伪随机序列复杂性分析

运用排列熵算法分析了离散混沌系统产生的混沌序列和混沌伪随机序列的复杂性,讨论了混沌系统参数对序列复杂性的影响情况。研究表明：多次粗粒化后得到的混沌伪随机序列保持了原有混沌序列的复杂性特点;与Logistic系统和Henon系统相比,TD-ERCS系统产生的混沌伪随机序列的复杂性大且相对稳定,是一个极具密码学应用价值的安全混沌系统。     

混沌序列类随机性的一种判定方法

提出了一种利用序列生成的穷尽变化率来判定混沌序列类随机性强弱的方法。计算序列穷尽生成的步数,由序列长度求其穷尽变化率。该方法不需相空间重构,对离散混沌系统和连续混沌系统都适用,对数字混沌保密通信具有现实意义。数值仿真实验表明,此方法能有效地识别不同混沌序列的类随机性强弱。     

混沌吸引子随机性的一种判别方法

在混沌科学领域,截至目前混沌吸引子随机性强弱还没有一个统一的评判标准,文章尝试提出了一种判别混沌随机性强弱的原理和算法,且该方法不需要相空间重构。应用该方法对周期运动、强弱混沌、两种离散混沌映射及噪声进行数值仿真,结果表明该方法能有效识别不同混沌运动的随机性强弱。     

二次广义cat映射的混合混沌图像加密算法

针对混沌图像加密的特点,为了提高加密的效果,提出了一种二次广义猫映射的混合混沌加密算法。该方法首先利用广义cat映射对像素点进行多次迭代,然后再利用广义cat映射进行多次置乱,并且置乱的次数与图像本身的像素值密切相关。再用广义Henon映射产生的混沌序列与置乱后图像进行扩散加密运算。实验和仿真结果表明该算法克服了以往算法不能抵抗选择明（密）文攻击的缺陷,并且有效解决了混沌系统随机性差、熵攻击、控制参数少等问题。同时具有密钥空间大,加密算法简单,能够较好地抵抗差分攻击、统计特性分析的优势,安全性高,加密效果好。     

离散超混沌同步加密与流密码加密的比较研究

将离散混沌系统Dead-Beat同步方法应用于超混沌广义Henon映射,提出一种离散超混沌同步加密方案。该方案应用高复杂度的超混沌信号以增强载波信号的随机性,并利用了广义Henon映射Dead-Beat同步加密的复杂性。仿真结果显示:密文加密效果好,恢复图像与原图像差别很小。     

混沌二进制序列的伪随机性和复杂性分析

分析和讨论了由经典的Lorenz混沌系统和Chebyshev映射所生成的二进制序列的伪随机性和复杂性,采用T.Kohda混沌二进制量化算法,将混沌系统所产生的实数序列转换为相应的二进制序列;从统计检验、自相关性、频谱、Lempel-Ziv复杂度和近似熵等多方面对序列的伪随机性和复杂性进行定量分析。统计分析结果表明对由混沌系统所产生的有限二进制序列逼近Lempel-Ziv意义的随机序列,它具有较高的伪随机性、复杂性和非周期性,但是序列的伪随机性和复杂性并不随序列长度的增加而提高,在近似熵评价指标中呈显出降低的趋势。同时,作为伪随机源,Lorenz混沌系统略比Chebyshev映射好。     

基于混沌的图像置乱算法及其实现

在分析Logistic映射所具有的特性基础之上,设计一种基于混沌序列的图像置乱算法。算法根据图像中像素点的位置信息,对由Logistic混沌映射所生成的并被映射为0、1的二值序列截取子序列,将其与像素的灰度值进行位扩展后的序列进行异或运算,实现对图像的加密,并给出该算法实现的关键代码。实验结果分析表明,该图像置乱算法具有较高的加密效率与安全性。     

一种新型Skew Tent映射的混沌混合优化算法

针对已有的混沌优化算法几乎都是利用Logistic映射作为混沌序列发生器,而该混沌序列的概率密度函数呈两头多、中间少的切比雪夫型的分布性质,不利于搜索的效率和能力,为此,首先构造一种新型混沌映射序列发生器—Skew Tent映射并结合迭代优化特点加以改进,然后分析了它的混沌特性．其次,将改进的混沌映射与Alopex启发算法相结合,充分发挥Alopex算法的快速搜索能力和混沌优化全局寻优的特性,提出一种混沌混合优化算法,提高了算法的收敛速度和有效搜索全局最优解．最后,仿真算例验证了该算法的有效性和Skew Tent混沌映射的应用前景．     

切延迟椭圆反射腔映射系统混沌序列的改进与彩色图像加密算法

为了提高切延迟椭圆反射腔映射系统(TD-ERCS)的性能,实现对彩色图像信息的有效保护,提出了一种对TD-ERCS混沌序列的改进和基于该改进序列的彩色图像加密算法。分析与研究了TD-ERCS并加以改进,得到随机性能理想的四维混沌实值序列和二值序列;将彩色图像RGB三分量合成一图像后应用改进的TD-ERCS混沌序列以8×8分块置乱,从而加密图像。理论分析和实验结果表明,TD-ERCS改进序列性能更好;彩色图像加密算法密钥空间大,具有较好的加密效果和高的加密效率,并对统计分析具有较好的安全性和较强的抗JPEG压缩攻击能力。     

基于动态存储结构的地图贴图算法的改进与实现

游戏地图的算法在整个游戏设计中占有重要地位。通过对游戏地图算法的研究,本文对游戏地图贴图算法中的效率问题进行了分析,提出了改进算法,并在Visual C＋＋的环境下实现。通过改进地图图块的存储方法,将地图图块的句柄和地图图块的索引值等数据以二叉排序树结构的方式存储,使动态树可以随游戏的进度动态地往地图上添加图块,结构灵活,速度快。     

通用炮兵地图符号库的算法设计及实现

从符号库的算法入手 ,提出了一套通用炮兵地图符号的划分方案、结构设计及相应的实现方法     

A polynomial algorithm for submap isomorphism of general maps

Combinatorial maps explicitly encode orientations of edges around vertices, and have been used in many fields. In this paper, we address the problem of searching for patterns in model maps by putting forward the concept of symbol graph. A symbol graph will be constructed and stored for each model map in the preprocessing. Furthermore, an algorithm for submap isomorphism is presented based on symbol sequence searching in the symbol graphs. The computational complexity of this algorithm is quadratic in the worst case if we neglect the preprocessing step.     

地图符号服务与地图服务的耦合

为了实现地图符号在地图服务(WMS)中的应用,达到灵活定制WMS可视化效果的目的,从支持WMS的图层样式描述规范(SLD)入手,通过对SLD和WMS的分析,研究网络地图符号的发布方法,设计地图符号服务框架,提出了基于SLD,地图符号服务与WMS的耦合方法,以解决基于WMS的WebGIS应用中无法通过符号改变地图可视化效果的问题,实验结果表明该方法可以有效地关联地图符号服务与WMS,实现了WMS可视化效果的灵活定制.