一个一维离散混沌判定定理及其在伪随机数发生器中的应用

A One-dimensional Discrete Map Chaos Criterion Theorem with Applications in Pseudo-random Number Generator

该文研究了一类取模运算的1维离散动力系统,提出了一个这类离散映射的混沌判据,利用Marotto定理证明了其混沌的存在性。给出了几个满足该判据的特殊形式的系统,分析了其分岔图、Lyapunov指数谱等基本动力学性质,通过模拟结果验证了理论的正确性。基于新系统设计了一个伪随机数发生器(PRNG),SP800-22随机性检测结果表明了该序列具有良好的伪随机性。进一步给出了一个图像加密方案,其密钥空间可以达到2747。该文提出的新系统的系统参数可以无穷多,所以理论上该加密方案的密钥空间可以无穷大。

A novel one-dimensional discrete chaotic criterion is firstly constructed by studying the modular operation of the discrete dynamical systems. The judgement of the Marotto theorem is used to prove that the suggested dynamical systems are chaotic. Secondly, several special chaotic systems satisfied with the conditions of this paper are given, and the bifurcation diagram and Lyapunov exponential spectrum are also analyzed. Numerical simulations show that the proposed chaotic systems have the positive Lyapunov exponent, which indicates the accuracy of the proposed theory. Additionally, a Pseudo-Random Number Generator （PRNG） is also designed based on the given new chaotic system. Using SP800-22 test suit, the results show that the output sequence of PRNG has good pseudorandom. Finally, as an application of the PRNG, an image encryption algorithm is given. The proposed encryption scheme is highly secure Key space of 2757 and can resist against the statistical and exhaustive attacks based on the experimental results.