LFSR输出序列的特征向量表示法
王尚平①② ; 王育民①
① 西安电子科技大学ISN国家重点实验室,西安,710071;② 西安理工大学,理学院,西安,710048
The eigenvector representation of LFSR\’s output sequence
Wang Shangping①② ; Wang Yumin①
① National Key Lab. on ISN Xidian University Xi an 710071 China;② Xi an University of Technology Xi an 710048 China
摘要 利用对线性反馈移位寄存器的输出序列的矩阵表示,通过对系数矩阵的特征向量分析,给出了输出结果的明确表达式,其中系数完全依赖于初始值及其极小多项式的互反多项式的根。该结果比以前的表达式更明确。
关键词 :
LFSR ,
极小多项式 ,
流密码
Abstract :By using coefficient matrix representation of LFSR s output sequences and analyzing the eigenvector representation of the coefficient matrix, the output sequences of LFSR is expressed, where the coefficients completely rely on the initial input values of the LFSR and the roots of the reciprocal polynomial of LFSR s minimum polynomial. The result is more explicit than the former result.
Key words :
LFSR
Minimum polynomial
Stream ciphers
收稿日期: 2000-12-06
[1]
杜小妮,王国辉,魏万银. 周期为2p 2 的四阶二元广义分圆序列的线性复杂度 [J]. 电子与信息学报, 2015, 37(10): 2490-2494.
[2]
王中孝, 戚文峰. 非线性反馈移位寄存器串联分解唯一性探讨 [J]. 电子与信息学报, 2014, 36(7): 1656-1660.
[3]
姚丹丹, 张筱, 王钊, 姚望, 邱望洁, 郑志明. 基于随机性测试的SNOW 2.0算法部件分析与改进 [J]. 电子与信息学报, 2014, 36(1): 82-87.
[4]
刘龙飞, 杨晓元, 陈海滨. 周期为pm 的广义割圆序列的(p −1)/2-错线性复杂度 [J]. 电子与信息学报, 2013, 35(1): 191-195.
[5]
李顺波, 胡予濮, 王艳. 针对流密码HC-256'的区分攻击 [J]. 电子与信息学报, 2012, 34(4): 807-811.
[6]
胡大亮, 曾光, 韩文报, 谭刚敏. 基于距离向量的本原σ-LFSR序列研究 [J]. 电子与信息学报, 2012, 34(3): 758-762.
[7]
贾艳艳, 胡予濮, 杨文峰, 高军涛. 2轮Trivium的多线性密码分析 [J]. 电子与信息学报, 2011, 33(1): 223-227.
[8]
杜小妮; 阎统江; 石永芳. 周期为pm 的广义割圆序列的线性复杂度 [J]. 电子与信息学报, 2010, 32(4): 821-824 .
[9]
曾 光; 杨 阳; 韩文报; 范淑琴. σ-LFSR序列极小多项式性质研究 [J]. 电子与信息学报, 2010, 32(3): 737-741 .
[10]
贾艳艳, 胡予濮, 高军涛. 对比特搜索生成器的猜测确定攻击 [J]. 电子与信息学报, 2010, 32(12): 2925-2929.
[11]
张 猛; 曾 光; 韩文报; 何开成. 本原σ-LFSR序列的迹表示及其应用 [J]. 电子与信息学报, 2009, 31(4): 942-945 .
[12]
臧玉亮; 韩文报. 线性反馈移位寄存器的差分能量攻击 [J]. 电子与信息学报, 2009, 31(10): 2406-2410 .
[13]
郑浩然; 金晨辉; 史建红. 一类平衡前馈序列的分析 [J]. 电子与信息学报, 2007, 29(1): 193-196 .
[14]
刘志高; 张福泰; 徐 倩. 基于字的流密码的分布式解密 [J]. 电子与信息学报, 2006, 28(7): 1312-1316 .
[15]
姜正涛; 柳 毅; 王育民. 基于LFSR高次剩余问题构造公钥密码体制的研究 [J]. 电子与信息学报, 2006, 28(3): 542-545 .