摘要
为得到具有较好伪随机特性的密钥流序列,融合自缩生成器和钟控生成器,设计一种新型的自缩控生成器。在GF(3)上利用2条n级mm-序列构造自缩控序列,该序列是周期为3n+1的平衡序列。通过分类讨论方法分别计算序列的1长1、1长2和1长0游程个数范围,并扩展到2长1、k长1和k长2游程。分析结果表明,利用自缩控生成器得到的序列具有平衡性和线性复杂度高、周期长、短游程多的特点,可满足流密码序列的应用要求。
In order to obtain key stream sequence with better pseudo random characteristics, this paper designs a new type of self shrinkage controlled generator fused on shrinking generator and clock controlled generator. It uses two n level mm-sequence on GF（3） to construct the self-shringking controlled sequence, and the sequence is a balance sequence with 3n＋1 cycle. Sequences number range of 1 long 1, 1 long 2 and 1 long 0 run-length are calculated by using the method of classification discussion. It also extends and calculates 2 long 1, k long 1 and k long 2 run-length. Analysis results show that the sequence obtained by the self-shringking controlled generator has the characteristics of high balance cycle, long cycle length and more short run-length. It can meet the application requirements of stream cipher sequence.
出处
《计算机工程》
CAS
CSCD
2013年第11期127-130,135,共5页
Computer Engineering
基金
国家自然科学基金资助项目"基于进位导出非线性序列机器密码性质分析"(61070178)
关键词
流密码
伪随机序列
最小周期
符号分布
游程
stream cipher
pseudo-random sequence
minimum period
symbols distribution
run-length
