周期为2^pq的二元序列重量复杂度分析

重量复杂度是度量序列线性复杂度稳定性的重要指标 .讨论了周期为 2 pq(q为奇素数 )的二元序列重量复杂度WC1 (S∞)及其下界 ,指出周期为 2 pq的序列中有一些是极不稳定的 ,只要改变周期段中的一个比特 ,那么序列的线性复杂度就会跳高 2 pq .这一结果是对周期为 2 n 的序列重量复杂度一些结论的推广 .

自收缩序列的周期和线性复杂度稳定性

周期稳定性和线性复杂度稳定性是衡量周期序列不确定性和随机性的重要指标.利用序列有理分式表示及极小多项式,研究了自收缩序列,讨论了自收缩序列周期稳定性和线杂度稳定性,得到了自收缩序列分别在1重量、2重量时的周期及其复杂度.

GF(2)上伪随机序列s~∞与~∞的复杂性分析

提出了域GF(2 )上伪随机序列s∞ 的极小多项式fs(x)与s∞ 按位取反后所得序列 s∞ 的极小多项式f s(x)之间的关系表达式 .关系表明f s(x)等于 (1+x)fs(x) ,若x =1不是fs(x)的根 ;f s(x)等于 (1+x)f1(x) ,若x =1是fs(x)的单根且fs(x)等于 (1+x)f1(x) ;f s(x)等于fs(x) ,若x =1是fs(x)的重根 .利用上述关系分析了域GF(2 )上伪随机序列sN 与 sN 的重量复杂度之间的关系 ,结果表明重量复杂度WCu(sN)和WCN-u(sN)的差不超过 1,这样可使重量复杂度的计算量减少一半 .文中所提出的关系可用于分析域GF(2 )

F_2上周期多序列及其广义对偶多序列的复杂性分析

联合线性复杂度是度量周期多序列强度的一个重要指标。将二元周期多序列按位取反后得到的周期多序列,与原序列有着密切的联系。针对这类特殊的周期多序列,提出了二元周期多序列的广义对偶多序列定义,讨论了它们联合线性复杂度之间的关系。同时,定义了二元周期多序列的联合重量复杂度,并给出了它们联合重量复杂度之间的关系。

关于最大长度序列的稳定性

讨论了最大长度序列的稳定性。

Jennings复合序列的一些补注

引入了一组向量,用真值描述的方法对Jennings复合序列的定义进行了新的推导,并对该序列的有关周期、线性复杂度的定理的证明作了简化和补充.为了度量序列的稳定性,引入了重量复杂度WCk(u∞),给出了它的1-重量复杂度和2-重量复杂度下限;当1=k<m时,下限为(2m-1)(2n-1)-n(m+1);当2 k<m时,下限为(2m-1)(2n-1)-n∑ki=0Cmi;当k=m时,下限为(2m-1)(2n-1)-n(2m-1).分析了该序列线性复杂度的稳定性.

GF(3)上一类新型自缩控序列

设计GF(3)上一类新型的钟控模型,它由累积函数和钟控生成器复合生成。讨论这种模型所生成序列的数据率、周期、线性复杂度、1-重量复杂度等密码学性质。分析结果表明,生成的新序列具有数据率使用高、周期和线性复杂度较大等伪随机性,且该模型易于实现和推广,适合在通信密码中应用。

关于序列的线性复杂度稳定性

本文利用线性复杂度曲线,讨论了序列的线性复杂度稳定性。

GF(3)上一类广义自缩序列特例的密码性质

本文对广义自缩序列特例在GF(3)上的扩展作了一些分析,给出了其线性复杂度的下界,并且得到其它一些密码学性质.

一种新型的缩控生成器

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