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

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (7): 16-18.doi: 10.3969/j.issn.1007130X.2010.

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

徐芡芡,赵泽茂,李孟婷

（杭州电子科技大学通信工程学院，浙江杭州 310018）

收稿日期:2009-06-02 修回日期:2009-09-14 出版日期:2010-06-25 发布日期:2010-06-25
通讯作者: 徐芡芡, E-mail:xuqqian77@163.com
作者简介:徐芡芡(1984),女，山东兖州人，硕士，研究方向为通信网络和信息安全技术;赵泽茂,教授，研究方向为多媒体通信技术、通信网络和信息安全技术;李孟婷,硕士，研究方向为通信网络和信息安全技术。
基金资助:
国家自然科学基金委与中国工程物理研究院联合基金资助项目(10776007)

A ClockControlled Keystream Generator Based on LFSR

XU Qianqian,ZHAO Zemao,LI Mengting

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

Received:2009-06-02 Revised:2009-09-14 Online:2010-06-25 Published:2010-06-25
Contact: XU Qianqian E-mail:xuqqian77@163.com

摘要/Abstract

摘要：

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

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

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.

Key words: key stream generator;clockcontrolled;large period

徐芡芡,赵泽茂,李孟婷. 基于LFSR的钟控密钥流生成器[J]. J4, 2010, 32(7): 16-18.

XU Qianqian,ZHAO Zemao,LI Mengting. A ClockControlled Keystream Generator Based on LFSR[J]. J4, 2010, 32(7): 16-18.

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

A ClockControlled Keystream Generator Based on LFSR

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 0

编辑推荐

Metrics

本文评价