• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

基于LFSR的钟控密钥流生成器

展开
  • (杭州电子科技大学通信工程学院,浙江 杭州 310018)
徐芡芡(1984),女,山东兖州人,硕士,研究方向为通信网络和信息安全技术;赵泽茂,教授,研究方向为多媒体通信技术、通信网络和信息安全技术;李孟婷,硕士,研究方向为通信网络和信息安全技术。

收稿日期: 2009-06-02

  修回日期: 2009-09-14

  网络出版日期: 2010-06-25

基金资助

国家自然科学基金委与中国工程物理研究院联合基金资助项目(10776007)

A ClockControlled Keystream Generator  Based on LFSR

Expand
  • (School of Communication Engineering,Hangzhou Dianzi University,Hangzhou 310018,China)

Received date: 2009-06-02

  Revised date: 2009-09-14

  Online published: 2010-06-25

摘要

本文提出了一种基于LFSR的钟控密钥流生成器。该生成器通过一个钟控线性移位寄存器从15个级数是两两互素的线性移位寄存器中控制选取10个,将所选出的各线性移位寄存器生成的m序列相加,然后输出,从而达到了伪随机序列周期扩大的目的。本文还对密钥流生成器的线性复杂度、均匀性、相关性以及游程特性进行了分析。分析表明,该生成器生成序列的周期能达到2128,而且有较大的线性复杂度和良好的相关性和均匀性。认为该序列可以作为密钥流序列进行加密。通过钟控的方式随机选取用于相加的m序列,增加了密钥流序列的条数。此外,本文还给出了该生成器的具体实现算法,有一定的实用价值。

本文引用格式

徐芡芡,赵泽茂,李孟婷 . 基于LFSR的钟控密钥流生成器[J]. 计算机工程与科学, 2010 , 32(7) : 16 -18 . DOI: 10.3969/j.issn.1007130X.2010.

Abstract

A LFSRbased clockcontrolled keystream generator is presented. One LFSR picks up ten LFSRs from fifteen LFSRs whose  spans are all pair wiseprime, and the ten LFSRs will generate ten m sequences, export the sum of the m sequences, so the period of the sequence is extended. Its linear complexity, evenness, autocorrelation and the running features are also analyzed. The result shows the period of sequence produced by this generator reaches 2128and its properties are  also very good. The sequence can be encrypted as the keystream sequence.These msequences are selected randomly by the clockcontrolled mechanism, which increases the number of keystream sequences. In addition, an algorithm is proposed,and the generator is thought to be practical.

文章导航

/