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

摘要

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