基于线性反馈移位寄存器和混沌系统的伪随机序列生成方法

结合线性反馈移位寄存器（LFSR）和混沌理论各自的优点,采用循环迭代结构,给出一种将LFSR和混沌理论相结合的伪随机序列生成方法.首先根据LFSR的计算结果产生相应的选择函数,通过选择函数确定当前迭代计算使用的混沌系统,应用选择的混沌系统进行迭代计算产生相应的混沌序列;然后把生成的混沌序列进行数制转换,在将得到的二进制序列作为产生的伪随机序列输出的同时将其作为反馈值与LFSR的反馈值进行相应的运算,运算结果作为LFSR的最终反馈值,实现对LFSR生成序列的随机扰动.该方法既可生成二值伪随机序列,也可生成实值伪随机序列.通过实验对生成的伪随机序列进行了分析,结果表明,产生的序列具有良好的随机性和安全性. 关键词： 线性反馈移位寄存器 混沌系统 伪随机序列 随机性     

一种混沌伪随机序列复杂度分析法

分析了已有的序列线性复杂度分析方法，提出了用近似熵算法计算混沌运动的测度熵，作为衡量混沌伪随机序列复杂度的标准.理论研究表明，利用较短的观察序列，该方法能够准确地反映混沌系统和混沌伪随机序列复杂度的大小，可以作为判断利用混沌系统产生的伪随机序列的复杂度准则.实验结果表明该方法的有效性和理论结果的正确性. 关键词： 混沌 伪随机序列 熵     

混沌伪随机序列复杂度分析的符号动力学方法

通过将混沌伪随机序列看成一个符号序列，提出了用符号动力学的 方法来分析混沌伪随机序列的复杂度.以Logistic映射和耦合映射格子系统产生的混沌伪随 机序列为例，说明了该方法的应用，并将计算结果与近似熵ApEn法的计算结果作了比较.结 果表明，该方法可以有效地判断出不同的混沌伪随机序列的复杂程度，而且比近似熵法更为 优越. 关键词： 混沌 伪随机序列 符号动力学 熵     

一种新型的混沌伪随机数发生器

针对z-logistic这类特殊的混沌映射，实现了有限位计算精度下其真实演化轨道的精确计算.将该生成轨道的二值粗粒化输出用作伪随机序列，很大程度上保留了定义在实数域上混沌随机数发生器作为理想信息源的统计特性和随机特性，使得这种伪随机数发生器优良的统计分布和密码学性能得到理论上的强力支持.此外，该伪随机数发生器的周期长度可准确预测，采用简单算法可有效排除产生短周期的弱密钥，克服了传统混沌伪随机数发生器存在弱密钥且无法简单排除的重大缺陷.理论分析和数值实验验证了这种新型混沌伪随机数发生器在周期长度、统计分布和 关键词： 混沌 伪随机数发生器 信息源     

基于强度统计算法的混沌序列复杂度分析

为了分析混沌序列的复杂度,文中采用强度统计复杂度算法分别对离散混沌系统(TD-ERCS)和连续混沌系统(简化Lorenz系统)进行复杂度分析,计算了混沌序列随参数变化的复杂度,分析了连续混沌系统产生的伪随机序列分别进行m序列和混沌伪随机序列扰动后的复杂度.研究表明,强度统计复杂度算法是一种有效的复杂度分析方法,离散混沌序列复杂度大于连续混沌序列复杂度,但对连续混沌系统的伪随机序列进行m序列和混沌伪随机序列扰动后可大大增加复杂度,为混沌序列在信息加密中的应用提供了理论依据. 关键词： 强度统计复杂度算法 TD-ERCS系统 简化Lorenz系统 序列扰动     

混沌伪随机序列的谱熵复杂性分析

为了准确分析混沌伪随机序列的结构复杂性,采用谱熵算法对Logistic映射、Gaussian映射和TD-ERCS系统产生的混沌伪随机序列复杂度进行了分析.谱熵算法具有参数少、对序列长度N(惟一参数)和伪随机进制数K鲁棒性好的特点.采用窗口滑动法分析了混沌伪随机序列的复杂度演变特性,计算了离散混沌系统不同初值和不同系统参数条件下的复杂度.研究表明,谱熵算法能有效地分析混沌伪随机序列的结构复杂度;在这三个混沌系统中,TD-ERCS系统为广域高复杂度混沌系统,复杂度性能最好;不同窗口和不同初值条件下的混沌系统复杂度在较小范围内波动.为混沌序列在信息安全中的应用提供了理论和实验依据.     

TD-ERCS离散混沌伪随机序列的复杂性分析

采用相空间直接观察法和行为复杂性算法,系统地分析了新型TD-ERCS离散混沌系统产生的伪随机序列的复杂性,得出了其复杂性变化规律.在Kolmogorov复杂性基础上,应用经典的Limpel-Ziv算法,ApEn算法和PE算法,从一维时间序列到多维相空间重构两方面计算了TD-ERCS离散混沌伪随机序列的复杂度大小.计算结果表明,TD-ERCS系统的行为复杂性高,而且该系统的复杂性大小随系统参数改变的变化范围小,是一个复杂性非常稳定的全域性离散混沌系统,其产生的混沌伪随机序列适合于信息加密或扩频通信. 关键词： 混沌 混沌伪随机序列 TD-ERCS系统 复杂度     

空间混沌序列的加密特性研究

提出一个基于空间混沌系统的伪随机序列发生器,对空间混沌产生的伪随机位序列进行了FIPS140-1统计性检验和相关性分析,并应用空间混沌产生的各态历经矩阵实现图像的加密解密,实验的结果表明这种基于空间混沌系统的伪随机序列产生器具有优良的随机性,巨大的密钥空间和敏感性. 关键词： 伪随机序列 空间混沌系统 图像加密     

基于复合符号混沌的伪随机数生成器及加密技术

提出了复合符号混沌序列的概念;并以符号动力学的揉序列为基础,将已知的伪随机数与揉序列规则下的短序列复合后得到新的符号混沌序列,再转换成二进制序列,从而得到长度随迭代次数成几何级数增加的伪随机序列(PRN).理论与实证分析都表明这是一个有效的伪随机生成器.为应用到图像的加解密技术中,建立了一个新型元胞自动机.该元胞自动机能有效地避免数据膨胀,加密效率高,并能产生显著的"雪崩效应",提高了加密技术的安全性. 关键词： 复合符号混沌序列 符号动力学 伪随机序列 元胞自动机     

将混沌序列变换成均匀伪随机序列的普适算法

提出了一种将混沌序列变换成均匀伪随机序列的普适算法.这种算法基于计算机浮点数表示的bit位操作,不针对任何具体对象,可将任意连续或分段连续分布的实型随机变量转换成均匀分布的随机变量.理论分析表明,这种算法源于实型随机变量中普遍存在着的沿bit位以指数规律增强的均匀化趋势.任何实型的混沌序列,不论来自混沌映射系统还是混沌微分动力系统,都可以在同一个标准算法下变换成均匀分布的伪随机序列,因而是混沌伪随机数发生器标准化模块设计和硬件实现的关键技术基础. 关键词： 混沌 伪随机序列 均匀分布函数     

一种新的分段非线性混沌映射及其性能分析

研究了logistic混沌映射的相关性质,指出当系统参数取值改变时,产生的混沌序列在相空间不具有遍历性.基于以上分析,构造了一种分段logistic混沌映射,对logistic映射和定义的分段logistic映射的分岔图和Lyapunov指数进行了研究,同时通过实验对这二种映射生成序列的随机性、相关系数、功率谱等性能进行了比较分析.在此基础上,定义了一种新的混沌系统性能评价指标——分岔迭代次数.结果表明,定义的分段logistic映射不仅具有良好的遍历性,而且对应的混沌系统相关评价指标的性能良好. 关键词： 混沌系统 相关系数 Lyapunov指数 功率谱     

Border collision bifurcations in a two-dimensional piecewise smooth map from a simple switching circuit

In recent years, the study of chaotic and complex phenomena in electronic circuits has been widely developed due to the increasing number of applications. In these studies, associated with the use of chaotic sequences, chaos is required to be robust (not occurring only in a set of zero measure and persistent to perturbations of the system). These properties are not easy to be proved, and numerical simulations are often used. In this work, we consider a simple electronic switching circuit, proposed as chaos generator. The object of our study is to determine the ranges of the parameters at which the dynamics are chaotic, rigorously proving that chaos is robust. This is obtained showing that the model can be studied via a two-dimensional piecewise smooth map in triangular form and associated with a one-dimensional piecewise linear map. The bifurcations in the parameter space are determined analytically. These are the border collision bifurcation curves, the degenerate flip bifurcations, which only are allowed to occur to destabilize the stable cycles, and the homoclinic bifurcations occurring in cyclical chaotic regions leading to chaos in 1-piece.     

Equilibrium-torus bifurcation in nonsmooth systems

Considering a set of two coupled nonautonomous differential equations with discontinuous right-hand sides describing the behavior of a DC/DC power converter, we discuss a border-collision bifurcation that can lead to the birth of a two-dimensional invariant torus from a stable node equilibrium point. We obtain the chart of dynamic modes and show that there is a region of parameter space in which the system has a single stable node equilibrium point. Under variation of the parameters, this equilibrium may disappear as it collides with a discontinuity boundary between two smooth regions in the phase space. The disappearance of the equilibrium point is accompanied by the soft appearance of an unstable focus period-1 orbit surrounded by a resonant or ergodic torus.Detailed numerical calculations are supported by a theoretical investigation of the normal form map that represents the piecewise linear approximation to our system in the neighbourhood of the border. We determine the functional relationships between the parameters of the normal form map and the actual system and illustrate how the normal form theory can predict the bifurcation behaviour along the border-collision equilibrium-torus bifurcation curve.     

Bifurcation structure and Lyapunov exponents of a modulated logistic map

We have studied the bifurcation structure of the logistic map with a time dependant control parameter. By introducing a specific nonlinear variation for the parameter, we show that the bifurcation structure is modified qualitatively as well as quantitatively from the first bifurcation onwards. We have also computed the two Lyapunov exponents of the system and find that the modulated logistic map is less chaotic compared to the logistic map.     

Bifurcation analysis of the logistic map via two periodic impulsive forces

The complex dynamics of the logistic map via two periodic impulsive forces is investigated in this paper. The influences of the system parameter and the impulsive forces on the dynamics of the system are studied respectively. With the parameter varying, the system produces the phenomenon such as periodic solutions, chaotic solutions, and chaotic crisis. Furthermore, the system can evolve to chaos by a cascading of period-doubling bifurcations. The Poincare′ map of the logistic map via two periodic impulsive forces is constructed and its bifurcation is analyzed. Finally, the Floquet theory is extended to explore the bifurcation mechanism for the periodic solutions of this non-smooth map.     

一类多翼蝴蝶混沌吸引子及其电路实现

提出了一种构造多翼蝴蝶混沌吸引子的新方法,在Liu混沌系统的基础上,通过设计一种新的分段线性函数,构造了一个产生多翼蝴蝶混沌吸引子的混沌系统,对系统的平衡点、Lyapunov指数谱、分岔图、相图、频谱和Poincare截面进行了分析。最后,设计了相应的硬件电路,电路实验结果与数值仿真结果一致,验证了该方法的可行性和有效性。     

Image encryption using Game of Life permutation and PWLCM chaotic system

This paper proposes a new chaotic symmetric cryptographic system. At first, we use the proposed method, Game of Life permutation which is the initial pattern generated by logistic map, to confuse the plain image. Secondly, we use piecewise linear chaotic map (PWLCM) to diffuse the image, which we just process the higher half pixel to improve the speed. It will not affect the encryption results at the same time, which is because the higher 4 bits (8th, 7th, 6th and 5th) carry almost all information of the image. Experiment results and security analysis not only show that the scheme can achieve good encryption result, but also that the key space is large enough to resist against common attack.     

分段线性电路切换系统的复杂行为及非光滑分岔机理

分析了分段线性电路系统在周期切换下的复杂动力学行为及其产生的机理. 基于平衡点分析, 给出了两子系统Fold分岔和Hopf分岔条件. 考虑了在不同稳定态时两子系统周期切换的分岔特性, 产生了不同的周期振荡, 并揭示了其产生的机理. 在不同的周期振荡中, 切换点的数量随参数变化产生倍化, 导致切换系统由倍周期分岔进入混沌. 关键词： 分段线性电路 切换系统 非光滑分岔     

Bifurcations in globally coupled map lattices

The dynamics of globally coupled map lattices can be described in terms of a nonlinear Frobenius-Perron equation in the limit of large system size. This approach allows for an analytical computation of stationary states and their stability. The bifurcation behavior of coupled tent maps near the chaotic band merging point is presented. Furthermore, the time-independent states of coupled logistic equations are analyzed. The bifurcation diagram of the uncoupled map carries over to the map lattice. The analytical results are supplemented with numerical simulations     

U-SEQUENCES IN THE PERIODICALLY FORCED BRUSSELATOR

We show numerical evidence of exact U-sequences in the periodically forced trimolecular model (the forced Brusselator). Interspersed among period-doubling bifurcation sequences star-ting with RLⁿ type periods, there are chaotic regions bounded on one side by period-doubling bifurcation sequences and on the other side by intermittent transitions. Along certain directions in the parameter space the most clearly seen periods appear in the same order as that in the logistic map, but along other directions the U-sequences may fold and give rise to deviations from the standard patterns. Our results show the coexistence of different "routes to chaos" in one and the same matheatical model and the necessity to enlarge the parameter space in both real and computer experiments on chaotic transitions.