本原σ-LFSR序列的线性复杂度研究
刘向辉;曾 光; 韩文报
解放军信息工程大学信息工程学院 郑州 450002
Research on Linear Complexity of Primitive σ-LFSR Sequences
Liu Xiang-hui;Zeng Guang;Han Wen-bao
Information Engineering Institute, PLA Information Engineering University, Zhengzhou 450002, China
摘要 线性复杂度是衡量密钥流序列安全性的重要参数。该文考察了有限域上n 级本原σ-LFSR序列的线性复杂度性质。首先得到了它的上下界并证明了界是紧致的,然后利用序列的根表示给出了计算本原σ-LFSR序列线性复杂度的方法。
关键词 :
序列密码 ,
σ-本原线性反馈移位寄存器 ,
线性复杂度 ,
根表示
Abstract :Linear complexity is an important parameter of sequences’ security. In this paper, the linear complexity properties of primitive σ-LFSR sequences are studied. Firstly, the bounds of the linear complexity for one n stages primitive σ-LFSR sequence is given and it is proved that the bounds are tight; then, with the tool of root representation, a method to get the linear complexity of one primitive LFSR sequence is obtained.
Key words :
Stream cipher
Primitive σ-LFSR(Linear Feedback Shift Register)
Linear complexity
Root representation
收稿日期: 2008-12-15
基金资助: 国家863计划项目(2006AA01Z425)和国家自然科学基金(90704003)资助课题
[1]
戴紫彬,王周闯,李伟,李嘉敏,南龙梅. 可重构非线性布尔函数利用率模型研究与硬件设计 [J]. 电子与信息学报, 2017, 39(5): 1226-1232.
[2]
严迎建,杨昌盛,李伟,张立朝. ZUC序列密码算法的选择IV相关性能量分析攻击 [J]. 电子与信息学报, 2015, 37(8): 1971-1977.
[3]
杜小妮,王国辉,魏万银. 周期为2p 2 的四阶二元广义分圆序列的线性复杂度 [J]. 电子与信息学报, 2015, 37(10): 2490-2494.
[4]
李瑞芳, 柯品惠. 一类新的周期为2pq 的二元广义分圆序列的线性复杂度 [J]. 电子与信息学报, 2014, 36(3): 650-654.
[5]
姚丹丹, 张筱, 王钊, 姚望, 邱望洁, 郑志明. 基于随机性测试的SNOW 2.0算法部件分析与改进 [J]. 电子与信息学报, 2014, 36(1): 82-87.
[6]
牛志华, 叶飞, 辛明军, 王潮. 基于猫群优化算法的2n 周期优秀二元序列的研究与分析 [J]. 电子与信息学报, 2013, 35(6): 1365-1370.
[7]
刘龙飞, 杨晓元, 陈海滨. 周期为pm 的广义割圆序列的(p −1)/2-错线性复杂度 [J]. 电子与信息学报, 2013, 35(1): 191-195.
[8]
周建钦, 刘军. 2n -周期二元序列的3-错误序列分布 [J]. 电子与信息学报, 2012, 34(8): 1923-1927.
[9]
游伟, 戚文峰. 剩余类环Z /(pn )上若干类单圈多项式构造 [J]. 电子与信息学报, 2012, 34(4): 802-806.
[10]
胡大亮, 曾光, 韩文报, 谭刚敏. 基于距离向量的本原σ-LFSR序列研究 [J]. 电子与信息学报, 2012, 34(3): 758-762.
[11]
柯品惠, 李瑞芳, 张胜元. d -元广义分圆序列的线性复杂度及自相关函数性质分析 [J]. 电子与信息学报, 2012, 34(12): 2881-2884.
[12]
罗小建, 胡斌. 单圈T函数输出序列k -错线性复杂度研究 [J]. 电子与信息学报, 2011, 33(7): 1765-1769.
[13]
罗小建, 胡斌, 郝珊珊, 张翀. 单圈T函数输出序列的稳定性研究 [J]. 电子与信息学报, 2011, 33(10): 2328-2333.
[14]
常亚勤, 金晨辉. 对Shannon算法的线性区分攻击 [J]. 电子与信息学报, 2011, 33(1): 190-193.
[15]
杜小妮; 阎统江; 石永芳. 周期为pm 的广义割圆序列的线性复杂度 [J]. 电子与信息学报, 2010, 32(4): 821-824 .