本原σ-LFSR序列的线性复杂度研究  

Research on Linear Complexity of Primitive σ-LFSR Sequences

作　　者：刘向辉[1] 曾光[1] 韩文报[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002

出　　处：《电子与信息学报》2009年第12期2897-2900,共4页Journal of Electronics & Information Technology

基　　金：国家863计划项目(2006AA01Z425);国家自然科学基金(90704003)资助课题

摘　　要：线性复杂度是衡量密钥流序列安全性的重要参数。该文考察了有限域上n级本原σ-LFSR序列的线性复杂度性质。首先得到了它的上下界并证明了界是紧致的,然后利用序列的根表示给出了计算本原σ-LFSR序列线性复杂度的方法。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.

关 键 词：序列密码 本原σ-线性反馈移位寄存器 线性复杂度 根表示 

分 类 号：TN918.1[电子电信—通信与信息系统]