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

摘要：

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

关键词：流密码、伪随机序列、最小周期、符号分布、游程

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目“基于进位导出非线性序列机器密码性质分析”61070178

在线出版日期：2013-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：127-130,135