模糊熵算法在混沌序列复杂度分析中的应用

为了准确分析混沌序列的复杂性, 采用模糊熵算法(FuzzyEn) 对典型离散混沌系统和连续混沌系统的复杂度进行分析. 与近似熵(ApEn)、 样本熵(SampEn) 和强度统计复杂度算法相比, FuzzyEn算法是一种更有效的混沌复杂度测度算法, 且对相空间维数(m)、 相似容限度(r) 和序列长度(N) 的敏感性、 依赖性更低, 鲁棒性和测度值的连续性更好. 对混沌系统的复杂性分析表明, 连续混沌系统的复杂度远小于离散混沌系统, 但是如果利用高复杂度的离散混沌伪随机序列或经典 m序列对连续混沌系统产生的伪随机序列进行扰动, 则能大大提高混沌序列的复杂性. 为混沌序列在密码学和混沌保密通信中的应用提供了理论依据.     

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

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

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

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

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

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

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

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

混沌伪随机序列的复杂度的稳定性研究

增强统计复杂度能反映混沌伪随机序列的随机本质,在此基础上提出了k错增强统计复杂度的定义,用来衡量混沌伪随机序列复杂度的稳定性,并证明了其两个基本特性.以Logistic,Henon,Cubic,Chebyshev和Tent映射产生的混沌伪随机序列为例,说明了该方法的应用.仿真结果表明,该方法能区分不同混沌伪随机序列的稳定性,是一种衡量混沌序列稳定性的有效方法. 关键词： 稳定性 k错增强统计复杂度')" href="#">k错增强统计复杂度 混沌 伪随机序列     

一类具有Markov性质的混沌系统的构造

本文构造了一类具有Markov性质的分段扩张线性映射, 计算表明其具有正的李雅普诺夫指数. 通过理论分析, 证明了其极限分布是均匀分布, 并给出了其最小周期的计算公式. 通过分析符号熵测度应用于此系统时的具体涵义, 指出该系统的复杂度与系统的最小周期之间存在着矛盾关系, 说明了此系统具有可控的复杂度并给出了其复杂度随系统参数变化时的理论极限公式. 通过统计测试和复杂度测试表明, 此系统产生的混沌序列服从均匀分布, 而通过参数的调整该系统的符号熵可以接近其理论极限, 而与Logistic映射和斜帐篷映射的基于近似熵和符号熵的对比实验可知, 本文所提系统具有更高的复杂度, 并有更长的最小周期. 这表明此系统比较适合用于构造保密通信系统. 关键词： 混沌 Markov性质 复杂度 均匀分布     

气液两相流电导波动信号复杂性测度分析及其流型表征

为了考察从时间序列提取的复杂性测度与气液两相流流型变化之间的关系，本文首先讨论了三种复杂性测度(Lempel-Ziv复杂性、功率谱熵和近似熵)对周期信号、随机信号、混合随机信号和混沌信号的识别能力，然后分析了时间序列长度对复杂性计算的影响.在此基础上，从实际测量的80种垂直上升管中气液两相流电导波动信号中提取了这三种复杂性测度，结果表明：三种复杂度对两相流流型变化是敏感的，通过对三种复杂度随两相流流动参数变化规律分析，可以得到气液两相流动力学结构反演特征，为揭示气液两相流流型转化机理提供了一种有效的辅助诊断工具. 关键词： 气液两相流 Lempel和Ziv复杂性 功率谱熵 近似熵     

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

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

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

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

A new pseudorandom number generator based on a complex number chaotic equation

In recent years, various chaotic equation based pseudorandom number generators have been proposed. However, the chaotic equations are all defined in the real number field. In this paper, an equation is proposed and proved to be chaotic in the imaginary axis. And a pseudorandom number generator is constructed based on the chaotic equation. The alteration of the definitional domain of the chaotic equation from the real number field to the complex one provides a new approach to the construction of chaotic equations, and a new method to generate pseudorandom number sequences accordingly. Both theoretical analysis and experimental results show that the sequences generated by the proposed pseudorandom number generator possess many good properties.     

A new pseudorandom number generator based on complex number chaotic equation

In recent years, various chaotic equation based pseudorandom number generators have been proposed, however, the chaotic equations are all defined in the real number field. In this paper, an equation is proposed and proved to be chaotic in the imaginary axis. And a pseudorandom number generator is constructed based on the chaotic equation. The alteration of the definitional domain of the chaotic equation from the real number field to the complex one provides a new approach to the construction of chaotic equations, and a new method to generate pseudorandom number sequences accordingly. Both theoretical analysis and experimental results show that the sequences generated by the proposed pseudorandom number generator possess many good properties.     

Symbolic dynamics of one-dimensional maps: Entropies,finite precision,and noise

In the study of nonlinear physical systems, one encounters apparently random or chaotic behavior, although the systems may be completely deterministic. Applying techniques from symbolic dynamics to maps of the interval, we compute two measures of chaotic behavior commonly employed in dynamical systems theory: the topological and metric entropies. For the quadratic logistic equation, we find that the metric entropy converges very slowly in comparison to maps which are strictly hyperbolic. The effects of finite precision arithmetric and external noise on chaotic behavior are characterized with the symbolic dynamics entropies. Finally, we discuss the relationship of these measures of chaos to algorithmic complexity, and use algorithmic information theory as a framework to discuss the construction of models for chaotic dynamics.     

格子复杂性和符号序列的细粒化

提出一种新的有限长一维符号序列的复杂性度量——格子复杂性，建立在Lempel Ziv复杂性和一维迭代映射系统的符号动力学基础上.同时提出了符号序列的细粒化方法，可与格子复杂性以及Lempel Ziv复杂性结合.新度量在细粒化指数较小时与Lempel Ziv复杂性基本一致，在细粒化指数增大时显示出截然不同的特性.以Logistic映射为对象的计算实验表明，格子复杂性对混沌区的边缘最敏感.最后还讨论了上述复杂性度量的其他一些重要性质. 关键词： 混沌 复杂性度量 格子复杂性 细粒化     

A complexity measure approach based on forbidden patterns and correlation degree

Based on forbidden patterns in symbolic dynamics, symbolic subsequences are classified and relations between forbidden patterns, correlation dimensions and complexity measures are studied. A complexity measure approach is proposed in order to separate deterministic (usually chaotic) series from random ones and measure the complexities of different dynamic systems. The complexity is related to the correlation dimensions, and the algorithm is simple and suitable for time series with noise. In the paper, the complexity measure method is used to study dynamic systems of the Logistic map and the H\'enon map with multi-parameters.     

Complexity of routes to chaos and global regularity of fractal dimensions in bimodal maps

The dual-star composition rule of doubly superstable (DSS) sequences presents a complete renormalizable algebraic structure for studying Feigenbaum's metric universality and self-similar classification of DSS sequences in symbolic dynamics of bimodal maps of the interval. Here an important feature is that the complete combinations of up- and down-star products create all the generalized Feigenbaum's routes of transitions to chaos. These routes can be classified into two types: one consists of countably infinitely many regular routes which preserve Feigenbaum's metric universality; another consists of uncountably infinitely many universal nonscaling routes described by the irregularly mixed dual-star products, which break Feigenbaum's asymptotically convergent metric universality although they are structurally universal. The combinatorial complexity of dual-star products may increase the grammatical complexity of languages of symbolic dynamics. Moreover, it is found that there exists a global regularity between the fractal dimensions d and the scaling factors [alpha(C),alpha(D)] for Feigenbaum-type attractors: d(Z)log(/Z/)/alpha(C)(Z)alpha(D)(Z)/=beta((2)), where beta((2)) is independent of the concrete DSS sequences Z.     

Statistical tests and chaotic synchronization based pseudorandom number generator for string bit sequences with application to image encryption

Recently, a stream encryption scheme using d-bit segment sequences has been proposed. This scheme may generate key avalanche effect. The randomness tests of d-bit segment pseudorandom number generator will be important for implementing such a scheme. Firstly this paper extends Beker and Piper’s binary pseudorandom sequence statistical test suite to d-bit segment sequences case. Secondly, a novel 3-dimensional polynomial discrete chaotic map (3DPDCM) is proposed. The calculated Lyapunov exponents of the 3DPCDM are 0.213, 0.125 and ? 3.228. Using the 3DPDCM constructs a 6-dimensional generalized synchronization chaotic system. Based on this system, a 8-bit segment chaotic pseudorandom number generator (CPRNG) is introduced. Using the generalized test suite tests 100 key streams generated via the 8-bit PRNG with different initial conditions and perturbed system parameters. The tested results are similar to those of the key streams generated via RC4 PRNG. As an application, using the key streams generated via the CPRNG and the RC4 PRNG encrypts an RGB image Landscape. The results have shown that the encrypted RGB images have significant avalanche effects. This research suggests that the requirements for PRNGs are not as strict as those under the traditional avalanche criteria. Suitable designed chaos-based d-bit string PRNGs may be qualified candidates for the stream encryption scheme with avalanche effect.