关于[m-]序列模加实现的自缩序列

对[GF(3)]上通过模加实现的新型自缩序列模型进行研究,得到序列周期上界为[3n],下界为[32n3];线性复杂度上界为[3n],下界为[32n3-1]。对于本原三项式和四项式的自缩序列的周期和线性复杂度达到更优界值的概率分别为[89]和[56]。     

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

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

GF(3)上新一类广义自缩序列

讨论了GF（3）上新一类广义自收缩序列的伪随机性,证明了该类序列的最小周期总是达到最大值2·3^n-1,1-游程和2-游程分布均衡和0,1,2输出平衡,并解决了该序列的线性复杂度界值。     

GF(3)上新一类广义自缩序列的伪随机性

提出GF(3)上新一类广义自缩序列。分析游程分布情况,得到在序列 连续 个符号中, 长 游程、 长 游程、 长 游程、 长 游程( )的数目所在范围,通过n=8时的实例验证定理1~定理3的正确性,及此类序列的符号平衡。实验结果表明,该序列能获得最小周期的最大值,即 ,并能得到 时此类序列的线性复杂度,其结构简单且具有较好的伪随机性。     

GF（3）上的新型自缩控生成器

为得到具有较好伪随机特性的密钥流序列,融合自缩生成器和钟控生成器,设计一种新型的自缩控生成器。在GF（3）上利用2条n级mm-序列构造自缩控序列,该序列是周期为3”。的平衡序列。通过分类讨论方法分别计算序列的1长1、1长2和1长0游程个数范围,并扩展到2长1、k长1和k长2游程。分析结果表明,利用自缩控生成器得到的序列具有平衡性和线性复杂度高、周期长、短游程多的特点,可满足流密码序列的应用要求。     

一种新的自缩控生成器

将钟控生成器与缩减生成器组合在一起构造了一种新的自缩控生成器,它仅由一个三元的线性反馈移位寄存器构成,文中讨论了这种新的自缩控序列的周期,线性复杂度和符号分布等性质。理论分析的结果表明自缩控序列在某些方面要优于另一自缩减序列。     

若干类广义自缩序列的最小周期

讨论若干类广义自缩序列的最小周期,如:b(ak-2+ak+1),b(ak-1+ak+2),b(ak-2+ak-1+ak+1),b(ak-1+ak+1+ak+2),…,等,通过分析比特串00出现次数的奇偶性,均在半数情形下证明了它们的最小周期达到最大,即2n-1。     

一类广义自缩序列的伪随机性

在序列密码中,加密和解密所用的密钥序列都是伪随机序列。序列密码体制的安全强度取决于密钥流,因而伪随机序列生成器的设计与分析一直是序列密码研究的中心课题。文中讨论的是新一类广义自缩序列b（ak＋1 ＋ak＋2）的伪随机性,通过选择适当的比特串101、1011、1101、11100、111010和111011来分析其出现次数的奇偶性,证明了广义自缩序列b（ak＋l＋ak＋2）的最小周期在所有1024种情形下全部达到最大,即2^n-1;同时证明了该序列具有良好的低阶自相关性。     

一类广义自缩序列的伪随机性

在序列密码中,加密和解密所用的密钥序列都是伪随机序列。序列密码体制的安全强度取决于密钥流,因而伪随机序列生成器的设计与分析一直是序列密码研究的中心课题。文中讨论的是新一类广义自缩序列b（ak＋1 ＋ak＋2）的伪随机性,通过选择适当的比特串101、1011、1101、11100、111010和111011来分析其出现次数的奇偶性,证明了广义自缩序列b（ak＋l＋ak＋2）的最小周期在所有1024种情形下全部达到最大,即2^n-1;同时证明了该序列具有良好的低阶自相关性。     

GF(3)上三阶分圆序列的自相关值

具有较少自相关值的分圆序列在通信系统和密码学中都有广泛的应用。设p≡1 mod 3为素数,我们计算了GF(3)上一类非平衡的、周期为p的、三阶分圆的序列的自相关值,并进一步给出素数p的条件,使得此序列的自相关值为3值。     

GF(pm)上周期为pn序列的m紧错线性复杂度*

综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerror(S)的概念,提出紧错线性复杂度的概念。在GF(pm)上周期为pn序列的k错线性复杂度快速算法的基础上,给出m紧错线性复杂度的快速算法。其中p是素数。 编程实现了该算法, 并给出实验结果。     

二元周期倒序序列及其对偶序列的复杂性分析

讨论了有限域F2上周期倒序序列∞与原序列S∞之间的极小多项式以及生成函数的关系;同时研究了∞按位取反后得到的对偶序列■∞与原序列S∞之间的极小多项式和线性复杂度的关系。这些结果对研究流密码密钥流序列的线性复杂度有一定的应用价值.     

计算p^n-周期二元序列的最小错线性复杂度新算法

传统的计算序列k-错线性复杂度的算法,每一步都要计算和存储序列改变的代价,基于节省计算量和存储空间的考虑,提出了一种计算周期为pn的二元序列的最小错线性复杂度的新算法,其中p为素数,2为模p2的一个本原根。新算法省去了序列代价的存储和计算,主要研究在k为最小错,即使得序列线性复杂度第一次下降的k值时,序列线性复杂度的计算方法,给出了理论证明,并用穷举法与传统算法对序列的计算结果进行了比对。结果完全一致且比传统算法节省了一半以上的存储空间和计算时间,是一种有效的研究特殊周期序列稳定性的计算方法。     

一类新的4阶W-广义割圆序列的线性复杂度*

基于Whiteman-广义割圆,通过寻找序列特殊的特征集,构造了Zpq环上一类新的周期为pq、阶为4的广义割圆序列,并确定了该序列的线性复杂度,且该序列为平衡序列。结果表明,该类序列具有良好的线性复杂度性质,以它们作密钥流序列的密码系统具有抵抗B-M算法攻击的能力。     

特殊周期序列k-错线性复杂度曲线的快速算法

提出周期为2pn的二元序列k-错线性复杂度曲线的一个快速算法,这里2是模p2的一个本原根,该算法推广了计算周期2pn的二元序列线性复杂度和k-错线性复杂度的快速算法。