摘要：为产生随机性能良好的伪随机序列，提出了一个新的变结构混沌系统。该混沌系统在一个开关函数控制下其系统结构随时间随机地转换，所产生的混沌信号是两个不同的混沌信号的混合，具有良好的复杂性。基于该变结构混沌系统设计了一种伪随机序列发生器，采用NIST标准和STS-2．0b测试套件对其产生的伪随机序列进行了统计性能测试，测试结果表明该伪随机序列发生器具有良好的随机性，可应用于计算机、通信、信息加密等领域中。
关键词：混沌；变结构混沌；伪随机序列；随机性

0 引言
伪随机序列在数字通信、密码系统、计算机仿真等领域有着广泛的应用。一个伪随机序列发生器包括随机信号源(种)和一系列的离散、量化及其实现技术，其中良好的随机信号源是伪随机序列设计的关键问题。混沌与传统密码学之间存住着一种自然的联系，混沌动力学特性基本对应着高强度密码系统的某些安全特征，而具有良好混合特性的传统密码又蕴涵着混沌现象。以混沌作为信号源为伪随机序列发生器的设计提供了一种新的途径。
利用连续和离散混沌系统进行伪随机序列发生器的设计已有研究。离散混沌由于算法简单致使其运算速率快，序列码率较高，但缺点是系统参数和初值条件在一般情况下较少，密钥空间小，序列的安全性较低。连续混沌一股情况下是几个非线性微分方程的耦合，其系统参数和初始条件较多，产生伪随机序列的密钥空间较大，缺点是运算复杂，在数字系统实现时运算速率相对较慢。但如果采取合理的量化方法，会较好地弥补这种慢的运算速率。如在抽位量化方法中，如果一次抽取混沌数字迭代值的多位作为0，1序列，可大大提高其码率。因此采用复杂的连续混沌系统作为伪随机序列的源将是混沌序列应用的一个方向。
另一方面，数字系统的编码理论表明，在数字系统中处理非周期的混沌时，由于系统本身的有限位数致使混沌出现周期现象，即短周期或动力学退化问题。为改善这种短周期问题，可通过对混沌系统的变量或参数进行扰动以提高其数字PN序列的统计性能，增大序列的周期。为了提高混沌伪随机序列的复杂性和改善其动力性退化问题，本文设计了一个变结构混沌系统，以期获得性能更好的伪随机序列。所谓变结构混沌系统，是指该系统的代数结构不断地自动变化，而实现这种变化的控制函数是一个开关函数，该函数在自身变量控制下自动地在0，1之间转换。在提出变结构混沌系统之后，对基于该混沌系统的伪随机序列发生器进行了设计，对产生的伪随机序列进行了NIST(National Ins titute of Standards and Technology)测试。测试结果验证了该数字序列具有良好的随机性能。

1 变结构混沌系统构造
首先构造了一个三维连续混沌系统：

式中：a，b，c为可变的系统参数。在Matlab软件平台上计算表明，在较大的a，b，c参数范围内系统(1)都是混沌的，取a=0．8，b=1．5和c=1．5时系统(1)的时域波形和y-z平面上的轨迹(相图)如图1所示。