伪随机序列目前被广泛应用在保密通信、扩频通信、伪码测距、时延测量、雷达导航和信号同步等领域。二元伪随机序列可用作流密码的密钥流序列,而流密码算法的安全强度完全取决于密钥流序列的性质,因此对密钥流序列的伪随机性质的研究是流密码的中心课题。伪随机序列的理论研究主要分为构造新序列和分析序列伪随机性质两个方面。在伪随机序列的构造中主要有两个目标:构造二值自相关、三值自相关或低自相关序列;构造具有高线性复杂度的序列。此外,序列的伪随机性质还有周期性、平衡性、游程分布等。本文的工作主要分为两部分。首先本文利用序列交织技术,构造了两类具有低自相关值的二元交织序列,其次考察了它们的线性复杂度并给出了精确值,从而判断这类序列是否符合密码学的要求。主要研究成果有:(1)以周期为N=3mod4的二元理想自相关序列的采样序列、补序列为列序列进行4×N交织,得到两类具有低自相关值的周期为4N的二元交织序列,并分别给出其自相关函数值的分布情况;(2)取交织序列的基序列为周期为N=3mod8的Legendre序列,并计算得出移位d≠N+1/4时两类序列的线性复杂度。结果表明这两类序列均具有较高的线性复杂度,能有效抵御B-M算法的攻击;(3)利用Magma软件编写程序,对上述计算结果的理论值进行了验证。运行结果表明理论数值与实验数值是一致的。