基于高维混沌系统的伪随机序列生成器  

Pseudo-random sequence generator based on high-dimensional chaotic system

作　　者：马旭炯 于加武[1] 杨飞飞 牟俊[1] MA Xujiong;YU Jiawu;YANG Feifei;MOU Jun(School of Information Science and Engineering, Dalian Polytechnic University, Dalian 116034, China)

机构地区：[1]大连工业大学信息科学与工程学院,辽宁大连116034

出　　处：《大连工业大学学报》2020年第2期143-149,共7页Journal of Dalian Polytechnic University

基　　金：辽宁省自然科学基金项目(20170540060);辽宁省高等学校基本科研项目(2017J045)。

摘　　要：基于低维混沌系统的伪随机序列生成器生成的伪随机序列随机性能往往达不到应用化标准,为了得到随机性和安全性更好的伪随机序列,基于高维离散超混沌系统设计了一种新的伪随机序列生成器。通过相图、分岔图、李雅普诺夫指数谱和排列熵复杂度来分析了四维离散超混沌映射的动力学特性。利用四维离散超混沌序列和重复量化算法设计了一种新的超混沌伪随机序列生成器。利用NIST SP800-22和序列相关性测试该超混沌伪随机序列生成器的性能。结果表明,该混沌伪随机序列生成器产生的序列具有良好的随机性和相关性。The random performance of pseudo-random sequences generated by pseudo-random sequence generators based on low-dimensional chaotic systems often fails to meet the application criteria.A pseudo-random sequence generator was designed based on high-dimensional discrete hyperchaotic systems to obtain pseudo-random sequences with better randomness and security.The dynamic characteristics of four-dimensional discrete hyperchaotic mapping were analyzed by phase diagram,bifurcation diagram,Lyapunov exponential spectrum and permutation entropy complexity.A new hyperchaotic pseudo-random sequence generator was designed by four-dimensional discrete hyperchaotic sequence and repeated quantization algorithm.Its performance was tested by NIST SP800-22 and sequence correlation.The results indicate the sequence generated by the chaotic pseudo-random sequence generator has good randomness and correlation.The research results would provide theoretical and experimental basis for the application of chaotic pseudo-random sequence in the field of information security such as secure communication.

关 键 词：超混沌系统 伪随机序列 动力学特性 NIST测试 

分 类 号：TN918[电子电信—通信与信息系统]