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

A Clock-Controlled Keystream Generator Based on LFSR

作　　者：徐芡芡[1] 赵泽茂[1] 李孟婷[1] 

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018

出　　处：《计算机工程与科学》2010年第7期16-18,共3页Computer Engineering & Science

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

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

关 键 词：密钥流生成器 钟控 大周期 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]