计算机工程

• 安全技术 • 上一篇    下一篇

GF(3)上的新型自缩控生成器

王锦玲1,高鹏歌2   

  1. (1. 郑州大学数学系,郑州 450001;2. 南阳二中,河南 南阳 473000)
  • 收稿日期:2012-09-06 出版日期:2013-11-15 发布日期:2013-11-13
  • 作者简介:王锦玲(1963-),女,教授,主研方向:密码学,信息安全;高鹏歌,硕士
  • 基金项目:
    国家自然科学基金资助项目“基于进位导出非线性序列机器密码性质分析”(61070178)

New Self-shringking Controlled Generator on GF(3)

WANG Jin-ling  1, GAO Peng-ge  2   

  1. (1. Department of Mathematics, Zhengzhou University, Zhengzhou 450001, China; 2. Nanyang Second Senior High School, Nanyang 473000, China)
  • Received:2012-09-06 Online:2013-11-15 Published:2013-11-13

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

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

Abstract: 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.

Key words: stream cipher, pseudo-random sequence, minimum period, symbols distribution, run-length

中图分类号: