一类新的性能优异的伪随机序列——GMW相控序列

基于交错方法构造出了一类新的伪随机序列,称为GMW相控序列.给出了GMW相控序列的生成算法,证明了GMW相控序列均满足平衡性,具有优良的相关特性和极大的线性复杂度,可适用于CDMA扩频通信和保密通信系统中.     

扩散输出序列的构造与分析

基于钟控、缩减生成器的构造思想,结合个别元素控制扩大输出的方式构造了一种新型伪随机序列生成器—扩散输出生成器。分析得到其生成序列—扩散输出序列的周期、线性复杂度及游程分布。文中进一步改变扩散输出组,得到一组伪随机序列,分析得到相应序列的周期和线性复杂度,实现对扩散输出生成器的拓展.     

二维缩控生成器的构造与分析

论文基于三元伪随机序列,将钟控生成器和缩减生成器结合进行二维输出,构成一种新型伪随机序列生成器—二维缩控生成器,由其生成的二维缩控序列具有大周期和高线性复杂度,能够抵抗诸如B-M算法等综合算法攻击,且证明了序列游程长度为1或2,数据率为8/9,符号分布基本平衡等性质。因此,二维缩控生成器适合在流密码系统中应用。     

G(f)序列的线性复杂度分布

序列密码利用伪随机序列来加密消息序列,伪随机序列的线性复杂度是序列密码安全性的重要度量之一。本文用序列的生成函数研究G(f)序列的线性复杂度分布以及所对应线性复杂度的序列周期,得到了几个对密码设计和分析有意义的结果。     

一种新型的缩控生成器

将缩减生成器与一种新型的钟控生成器组合构成了一种新型的伪随机序列生成器—缩控生成器,它是由两个三元的线性反馈移位寄存器(LFSR)构成。文章讨论了这种新型的缩控序列的周期,线性复杂度,符号分布及1,2-重量复杂度等密码学性质。分析结果表明,这种缩控序列具有大的周期,大的线性复杂度,符号分布也比较均衡,而且当LFSR级数很大时,缩控序列能够有效地抵抗B-M算法的攻击,适合于流密码系统中的应用。     

伪随机稀疏序列的研究

伪随机稀疏序列在信息隐藏技术中有广泛的应用.本文给出了几类伪随机稀疏序列,它们分别是:乘积序列,自缩乘积序列,自扩序列,其于GF(2^m)上m序列的稀疏序列,和基于乘方剩余符号的稀疏序列.讨论了它们的良好伪随机性,主要是最小周期和线性复杂度.     

复合控制生成器

文中设计了一种新型密钥流生成器复控生成器,该生成器由一个(3)上的线性移位寄存器和一个(q)上的线性移位寄存器构成.文中详细讨论了不同的(q)对应的复控序列的周期和线性复杂度.研究表明主控序列的周期和线性复杂度都优于缩控序列和自缩控序列.     

广义自缩序列的线性复杂度

周期与线性复杂度的稳定性是衡量周期序列伪随机性质的一个重要指标.本文在给出广义自缩序列的线性复杂度的上界之后,借助伽罗瓦域中的若干理论,分析了该类序列的线性复杂度的稳定性,包括广义自缩序列在单符号插入、删除变换和少量符号替换操作下的线性复杂度的变化情况,给出了变化后序列的线性复杂度的具体表达式.     

基于FPGA的FSK加密通信

主要介绍了二进制移频键控FSK通信过程中利用FPGA进行伪随机序列加密的实现方法.移频键控是信息传输中使用较早的一种调制方式,它具有实现容易,抗噪声与抗衰减性能较好的优点,在中低速数据传输中得到了广泛的应用.直接利用FPGA产生伪随机序列的方法可以为系统设计或测试带来极大的便利.给出了基于线性反馈移位寄存器电路,设计一种简洁的伪随机序列发生器的方法.这种方法所产生的随机序列不仅可具有极长的周期,而且还具有良好的随机特性.由于该伪随机序列可以被设计成任意长度,所以设计过程比较灵活.介绍了加密的设计理论、设计过程和硬件实现,该电路可进行下载生成实际电路,并应用到信息安全领域中.     

GF（q）上新型自缩序列模型及研究

构造了GF（q）上一种新型的自缩序列模型,利用有限域理论,研究了生成序列的周期和线性复杂度,得到如下结论：周期上界q^n（q-1）/2,下界q^（q-1）（n/q）;线性复杂度上界q^n（q-1）/2,下界q^（q-1）[n/q]-1。这些结果表明生成序列是一种良好的密钥流序列。且当q=2时,恰是GF（2）上的自缩序列。