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

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

一种新型的缩控生成器

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

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

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

互控?钟控移位寄存器序列

提出了一种新的互控钟控移位寄存器模型.该模型具有设备简单,易于实现,并且产生的序列周期长,线性复杂度高,抗攻击能力强等特点.这种模型被进一步改进,利用它可以生成更好的序列.     

关于LZ序列的线性复杂度

文献[1]中提出了一类性能优越的伪随机序列;本文讨论此类序列的线性复杂度。     

一类理想自相关序列的伪随机性

伪随机序列在流密码、信道编码、扩频通信等领域有着广泛的应用.线性复杂度及其稳定性是序列伪随机性的重要度量指标.C Ding等给出了一类具有理想自相关性的周期序列,该序列的0-1分布是几乎均衡的.本文讨论了此类序列的其它伪随机性.本文的主要结果如下:此类序列具有令人满意的线性复杂度;在一个符号替换之下此类序列的线性复杂度不会退化.     

复合控制生成器

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

一类低相关序列集的线性复杂度研究

在密码系统和通信系统中使用大线性复杂度的低相关序列能有效地提高数据的安全性,设计大线性复杂度的二元低相关序列是一个重要的研究问题.使用d-齐次函数是构造低相关序列集的一种有效途径,Key方法可以确定这些序列的线性复杂度.对正偶数n和与2n/2-1互素的任意正整数r,提出了一类周期为2n-1的2n条序列组成的二元序列集S(r).对某些适当选取的参数r,S(r)中序列的线性复杂度为n2n/2-3,或n2n.2-4.参数n可以取任意正偶数,所构造的具有大线性复杂度的序列具有广泛的使用范围.     

新的具有大线性复杂度的4值低相关序列集

设正整数n、m和r满足n=4m,r=2m-1 -1,基于Niho序列集和d型函数构造了一类4值低相关序列集S(r).该序列集中序列的数目为2n,相关函数的最大边峰值2(n+2)/2+1,序列的周期为2n-1.通过Key的方法,证明了该序列集中序列线性复杂度的F界为n(2n/2-3+2).该序列集与江文峰等人构造的序列集具有相同的相关函数值和序列数目,但拥有更大的线性复杂度.     

线性伪随机序列的综合与产生

研究了线性移位寄存器的综合问题，对于给定的二元周期序列，可以采用梅西算法实现序列的综合，用C语言编程，找到了产生该序列的最短线性移位寄存器。借助EDA技术，以EPLD为硬件基础，经过设计优化，构成了起始状态可预置、序列周期可改变的伪随机序列发生器，并进行了仿真实验，硬件实验证实了设计的合理性。     

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）上的自缩序列。     

On the linear complexity of a new generalized cyclotomic sequence with length mover GF(h)

Based on the Ding-generalized cyclotomy,a new class of generalized cyclotomic sequences with length p^m over the finite field of power of odd prime order was constructed,and the sequence was balanced.The linear complexity of the sequences was determined using the relationship between h and p and the theory of polynomial over finite field.It is shown that the sequence has good linear complexity,and it can resist attacks from the application of the Berlekamp-Massey algorithm.     

移位缩减发生器

本文在两种伪随机发生器的基础上提出一种新的伪随机发生器,分析了其输出序列的周期、线性复杂度和统计特性,并比较它们的优越性。     

确定周期为pn的二元周期序列的线性复杂度的一个快速算法

本文介绍了确定周期为ｐ ｎ 的二元周期序列的线性复杂度的一个快速算法,这里 ｐ 为素数,２为模 ｐ２的一个本原根。     

一种新的Shrinking序列周期及线性复杂度

给出了一种新的Shrinking序列模型,并且利用有限域理论,解决了这种新的Shrinking序列的周期及线性复杂度界。     

一种基于CPLD的伪随机序列发生器

介绍了一种利用 EDA技术 ,在 Altera的 MAX70 0 0 S系列芯片上实现的伪随机序列发生器 ,为产生低成本的电子系统测试信号提供了一种简单易行的方法