二元2n周期序列k错线性复杂度研究

摘要：

本文给出了关于周期序列的线性复杂度及k错线性复杂度研究的一些新方法和新结果.对于周期为2n的二元序列,用G-C(Games-Chan)算法重新证明了文献中的重要结果,并给出一个求k=minerror时序列的k错线性复杂度的新算法,本文还给出了求严格错误序列个数的方法.

关键词： 流密码 二元序列 2n周期 k错线性复杂度 算法理论

作者: 常祖领 温巧燕

作者单位: 郑州大学数学系 郑州 450001 北京邮电大学网络与交换技术国家重点实验室 北京 100876

会议类型: 国内会议

会议名称: 中国密码学会2010年会

会议地点: 北京

会议语种:中文

页码: 17-27

在线出版日期: 2010-10-16（万方平台首次上网日期，不代表论文的发表时间）