留言板

 引用本文: 牛志华, 白恩健, 肖国镇. 周期序列线性复杂度与-错复杂度的数学期望[J]. 电子与信息学报, 2004, 26(11): 1787-1791.
Niu Zhi-hua, Bai En-jian, Xiao Guo-zhen . On the Expected Value of the Linear Complexity and the k-Error Linear Complexity of Periodic Sequences[J]. Journal of Electronics and Information Technology, 2004, 26(11): 1787-1791.
 Citation: Niu Zhi-hua, Bai En-jian, Xiao Guo-zhen . On the Expected Value of the Linear Complexity and the k-Error Linear Complexity of Periodic Sequences[J]. Journal of Electronics and Information Technology, 2004, 26(11): 1787-1791.

On the Expected Value of the Linear Complexity and the k-Error Linear Complexity of Periodic Sequences

• 摘要: 密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生改变时不会引起线性复杂度的急剧下降,即具有高的-错复杂度.该文以多项式的因式分解为主要工具研究了任意有限域GF(q)上,周期N与p互素以及N=v这两种情况下,计数函数NN,0(c)的值,并给出了线性复杂度的数学期望EN,0的值以及-错复杂度的数学期望EN,的一个有用的下界,这里p是有限域GF(q)的特征.
•  [1] Ding C, Xiao G, Shan W. The stability theory of stream ciphers. Lecture Notes in Computer Science. Vol.561, Berlin: Springer-Verlag, 1991.[2]Stamp M, Martin C F. An algorithm for the k-error linear complexity of binary sequences of period 2n. IEEE Trans. on Information Theory, 1993, IT-39(4): 1398-1401.[3]Kaida T, Uehara S, Imamura K. A new algorithm for the k-error linear complexity of sequences over GF(pm) with period pn. In Sequences and Their Applications. Ding C, Helleseth T, Niederreiter H. Eds. London, U. K.: Springer, 1999: 284-296.[4]Rueppel R A.Analysis and Design of Stream Ciphers. Berlin: Springer-Verlag, 1986.[5]Meidl W, Niederreiter H. On the expected value of the linear complexity and the k-error linear complexity of periodic sequences. IEEE Trans. on Information Theory, 2002, IT-48(11): 2817-2825.[6]Wei S, Zhang Y, Xiao G. Distribution of linear complexity for periodic sequences. CrypTEC99,Hong Kong, July 1999: 250-253.
•  [1] 王锦玲, 崔静静.  GF(3)上新型自缩控序列的周期与线性复杂度, 电子与信息学报. doi: 10.11999/JEIT200676 [2] 王艳, 薛改娜, 李顺波, 惠飞飞.  一类新的周期为2pm的q阶二元广义分圆序列的线性复杂度, 电子与信息学报. doi: 10.11999/JEIT180884 [3] 牛志华, 孔得宇.  计算有限域GF(q)上2pn-周期序列的k-错线性复杂度及其错误序列的算法, 电子与信息学报. doi: 10.11999/JEIT170972 [4] 杜小妮, 王国辉, 魏万银.  周期为2p2 的四阶二元广义分圆序列的线性复杂度, 电子与信息学报. doi: 10.11999/JEIT150180 [5] 王中孝, 戚文峰.  非线性反馈移位寄存器串联分解唯一性探讨, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01062 [6] 李瑞芳, 柯品惠.  一类新的周期为2pq的二元广义分圆序列的线性复杂度, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00751 [7] 刘龙飞, 杨晓元, 陈海滨.  周期为pm的广义割圆序列的(p1)/2-错线性复杂度, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00837 [8] 李顺波, 胡予濮, 王艳.  针对流密码HC-256'的区分攻击, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00863 [9] 周建钦, 刘军.  2n-周期二元序列的3-错误序列分布, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.01315 [10] 柯品惠, 李瑞芳, 张胜元.  d-元广义分圆序列的线性复杂度及自相关函数性质分析, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00804 [11] 赵璐, 温巧燕.  现多重周期序列联合2-adic复杂度的稳定性, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00241 [12] 罗小建, 胡斌, 郝珊珊, 张翀.  单圈T函数输出序列的稳定性研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.01384 [13] 贾艳艳, 胡予濮, 杨文峰, 高军涛.  2轮Trivium的多线性密码分析, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00334 [14] 罗小建, 胡斌.  单圈T函数输出序列k-错线性复杂度研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00853 [15] 贾艳艳, 胡予濮, 高军涛.  对比特搜索生成器的猜测确定攻击, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00030 [16] 杜小妮, 阎统江, 石永芳.  周期为pm的广义割圆序列的线性复杂度, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.00430 [17] 刘向辉, 曾光, 韩文报.  本原-LFSR序列的线性复杂度研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.01701 [18] 谭林, 戚文峰.  F2上2n-周期序列的k-错误序列, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.00711 [19] 朱凤翔, 戚文峰.  Fp上pn-周期序列的1-错线性复杂度, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.01568 [20] 蔡勉, 王宏, 肖国镇.  周期为N=n2v的序列线性复杂度的快速算法, 电子与信息学报.
• 点击查看大图
计量
• 文章访问数:  2062
• HTML全文浏览量:  57
• PDF下载量:  764
• 被引次数: 0
出版历程
• 收稿日期:  2003-05-15
• 修回日期:  2003-12-02
• 刊出日期:  2004-11-19

目录

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈

官方微信，欢迎关注