GF(3)上新的一类广义自缩序列及其扩展.pdfVIP

伪随机序列在扩频通信系统，雷达导航，流密码系统和CDMA码分多址系统等领域有 着广泛的应用，其构造方法及随机性分析是伪随机序列理论的主要问题．找到一种高度安全， 结构简单和生成快捷的序列生成机制是人们追求的目标．在伪随机序列的发展过程中。密码 学者不断的引入新的数学工具，如代数和谱分析理论等，使得序列生成发展到了一个成熟的 阶段，也相继有了大量的序列生成器体制的提出． 1993年Don 特；否则不输出．由此生成器生成的缩减序列的最小周期和线性复杂度比原序列有了惊人的 进步，目前主要用于伪随机数的生成． 由一条序列自缩生成，它生成的自缩序列如下： 缩序列，并给出了序列Z的最小周期P是2的幂，且2rg_1≤P≤2n一． 自缩生成器和互缩生成器的结构简单，但其实现并不简单，同时文献【31·[41·【5】中针对这两 种序列的攻击已经出现． 在文献【3卜【7】中胡予濮等人基于向量和不规则抽样概念提出了一类新的缩减生成器，称 为广义缩减生成器，它的定义如下： 设 a=(ao，al，a2，…) 心=goak+gl口t一1+…+劭一!ak-n—l 序列，是序列a的平移序列． 为GF(2)上基于m．序列a的广义自缩序列族． 这是一族新型的不规则钟控序列密码，它包含了W．Meier的自缩序列，同时又比自缩序 列和互缩序列更加安全，具有良好的伪随机特性，例如：具有群结构和线性空问结构，族中序 列除全l和全O序列外均具有O—1分布的均衡性；族中有大于7／8的序列周期达到最大为 2n～，线性复杂度大于2n_2等． 序列．G=(go，gl，92，…)∈GF(q)n，序列v=(VO，VI，V2，…)，其中 2 vk goak+glak—i+…+gn—lak-n-I． 输出，这样得到的序列称为GF(q)上二值输出广义自缩序列．该序列生成简洁?周期大，线 性复杂度有了较大的下界，同时部分游程分布也是较好的，安全性增强．文献[10l中，董乐 良好的密码学性质，但存在0-游程偏长等不足之处． 本文首先对文献【10】进一步改变输出方式，变单向输出为双向输出，既输出时刻k前的 比特，也输出时刻k后的比特，构造了GF(3)上的双向输出序列，并通过游程分析的方法得 到了新定义生成的序列周期总是达到最大2×3舻1，而且序列b中2．游程与1．游程的完全 X 2．游程个数相等为(189 54X3玎五一一4～54X 48X3靠-6个，本文与其相比较，长为l的l一游程和长为1的2．游程的个数几乎增加了一倍， 同时长为k的1．游程个数减少了一半以上．也就是说，本文生成的新型序列更偏向于短游 厶 2 程，暴露的驱动序列信息大大减少．其次，将这种新的生成器进行推广，当at=l时，输出uk； 部分序列的周期，代数性质，互相关性质等．研究表明，本文构造的双向输出广义自缩序列， 不仅保持了文献191·【101中序列生成方式简单，具有大的周期和高的线性复杂度等优点，并且 生成的序列族的互相关性优于文献【91中序列，引入的参数能够使得生成序列时，选择自由度 更大。同时安全性增加，适合流密码系统的应用． 3 1．2相关定义及定理 如果周期序列a满足，l阶线性递归关系 2 an般+C|an+t—I+…+cn-lak+l+Cnak0，k=0，1，2，…． 则称 是LFSR序列a的的特征多项式；其中次数最小的特征多项式称为序列a的极小多项式；极 小多项式的次数称为序列a的线性复杂度，记为L(口)．如果序列a的特征多项式八J)不可 称序列a为，l级mo序列． 引理1．2．1设序列a=aoala2…为GF(q)上的n级m．序列，则 (1)a的最小周期为qn—l； 次； k，则序列∑tjaJ或为0序列，或为a的一个平移序列； 现矿一‘次，O向量出现矿一一1次； 是一个长度为k的良游程．将序列