混沌伪随机二值序列的性能分析方法研究综述  

A review of performance analysis methods for chaotic pseudo-random binary sequences

作　　者：范春雷[1] 丁群[1] FAN Chunlei;DING Qun(College of Electronic Engineering,Heilongjiang University,Harbin 150080,China)

机构地区：[1]黑龙江大学电子工程学院,哈尔滨150080

出　　处：《黑龙江大学自然科学学报》2021年第4期489-494,共6页Journal of Natural Science of Heilongjiang University

基　　金：国家自然科学基金资助项目(61471158);黑龙江省省属高等学校基本科研业务费项目(2020-KYYWF-1033)。

摘　　要：混沌系统因具有诸多良好的动力学特性,被广泛用于生成伪随机二值序列。当混沌二值序列作为序列密码的密钥流时,对序列安全性的分析至关重要。本文对目前常用的混沌伪随机二值序列的性能分析方法进行总结,从序列复杂度测试、序列周期性检验以及随机性统计测试标准三个方面分析了混沌二值序列的性能评估方法。对近似熵、线性复杂度、NIST SP800-22统计测试套件及二值序列局部周期检测算法进行详细阐述,并对二值序列性能检测的发展方向进行了展望。Chaotic systems are widely used to generate pseudo-random binary sequences because of their good dynamic properties.When chaotic binary sequence is used as the key stream of sequence cipher,the analysis of sequence security is very important.The performance analysis methods of chaotic pseudo-random binary sequences are summarized.The performance evaluation method of chaotic binary sequences is analyzed from three aspects,including sequence complexity test,sequence periodicity test and random statistic test standard.The approximate entropy,linear complexity,NIST SP800-22 statistical test suite and local cycle detection algorithm of binary sequence are described in detail.The development direction of binary sequence performance detection is summarized and prospected.

关 键 词：混沌理论 伪随机二值序列 局部周期检测 随机性统计检验 

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