利用线性反馈移位寄存器 ( L FSR)的生成多项式的矩阵表示 ,通过对该矩阵的特征向量分析 ,给出了线性反馈移位寄存器输出结果的明确表达式 ,其中的系数完全依赖于初始输入值及其极小多项式的互反多项式的根。所得结果对 L FSR的性质作...利用线性反馈移位寄存器 ( L FSR)的生成多项式的矩阵表示 ,通过对该矩阵的特征向量分析 ,给出了线性反馈移位寄存器输出结果的明确表达式 ,其中的系数完全依赖于初始输入值及其极小多项式的互反多项式的根。所得结果对 L FSR的性质作了更进一步的揭示 。展开更多
In this paper, we introduce a new type of feedback shift register based on words, called G-linear feedback shift register （σ-LFSR） which can make full use of the instructions of modern CPUs so that we can find good...In this paper, we introduce a new type of feedback shift register based on words, called G-linear feedback shift register （σ-LFSR） which can make full use of the instructions of modern CPUs so that we can find good σ-LFSR with simple structure and fast software implementation. After analysis, we find a class of simple σ-LFSR with maximal period and give an algorithm of searching for those σ-LFSRs. As a result, we provide a new optional fast component in the design of modern wordbased stream ciphers.展开更多
基金the National Natural Science Foundation of China (Grant No. 60503011)the National High-Tech Research and Development Program of China (863 Program) (Grant No. 2006AA01Z425)the National Basic Research Program of China (973 Program) (Grant No. 2007CB807902)
文摘In this paper, we introduce a new type of feedback shift register based on words, called G-linear feedback shift register （σ-LFSR） which can make full use of the instructions of modern CPUs so that we can find good σ-LFSR with simple structure and fast software implementation. After analysis, we find a class of simple σ-LFSR with maximal period and give an algorithm of searching for those σ-LFSRs. As a result, we provide a new optional fast component in the design of modern wordbased stream ciphers.
