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

摘要

混沌系统因具有诸多良好的动力学特性,被广泛用于生成伪随机二值序列.当混沌二值序列作为序列密码的密钥流时,对序列安全性的分析至关重要.本文对目前常用的混沌伪随机二值序列的性能分析方法进行总结,从序列复杂度测试、序列周期性检验以及随机性统计测试标准三个方面分析了混沌二值序列的性能评估方法.对近似熵、线性复杂度、NIST SP800-22统计测试套件及二值序列局部周期检测算法进行详细阐述,并对二值序列性能检测的发展方向进行了展望.