论文部分内容阅读
本文在广义自缩序列特例的基础上,在有限域上进行扩展,构造了GF(3)上的广义自缩序列的特例。它的构造如下:
设a=(a0,a1,a2,…)是GF(3)上的n级m-序列,顺序地,k=0,1,2,…,如果ak=0,则放弃输出;如果ak=1,则输出ak-1;如果ak=2,则输出ak-2.这样得到输出序列记为b=(b0,b1,b2,…)可以得到2·3n-1为序列b一个周期。
在第二章中我们通过对其游程的分析,得到了它的重要的密码学性质,主要结论为:
定理1在序列b的连续2·3n-1个比特中,长度为n-5的1游程011…10与211…10各23个,故序列b的最小周期为2·3n-1。
定理2任意取定k,3≤k≤n-5,则序列b的长度为k的1游程个数为102·3n-(k+5)个。
定理3在序列b的一个周期内,0,1,2出现的频率相等,均为2·3n-2。定理4序列b的线性复杂度L(b)>3n-2。
在第三章,我们针对构造的序列通过实例证明了定理的正确性和可行性。